A system’s approach to cache hierarchy-aware decomposition of data-parallel computations

Bibliographic Details
Main Author: Delgado, Nuno Miguel de Brito
Publication Date: 2014
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10362/13014
Summary: Dissertação para obtenção do Grau de Mestre em Engenharia Informática
id RCAP_d68141fa03ae5e618f4c92f620be32b9
oai_identifier_str oai:run.unl.pt:10362/13014
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling A system’s approach to cache hierarchy-aware decomposition of data-parallel computationsData-parallelismHierarchical parallelismDomain decompositionRuntime systemsDissertação para obtenção do Grau de Mestre em Engenharia InformáticaThe architecture of nowadays’ processors is very complex, comprising several computational cores and an intricate hierarchy of cache memories. The latter, in particular, differ considerably between the many processors currently available in the market, resulting in a wide variety of configurations. Application development is typically oblivious of this complexity and diversity, taking only into consideration the number of available execution cores. This oblivion prevents such applications from fully harnessing the computing power available in these architectures. This problem has been recognized by the community, which has proposed languages and models to express and tune applications according to the underlying machine’s hierarchy. These, however, lack the desired abstraction level, forcing the programmer to have deep knowledge of computer architecture and parallel programming, in order to ensure performance portability across a wide range of architectures. Realizing these limitations, the goal of this thesis is to delegate these hierarchy-aware optimizations to the runtime system. Accordingly, the programmer’s responsibilities are confined to the definition of procedures for decomposing an application’s domain, into an arbitrary number of partitions. With this, the programmer has only to reason about the application’s data representation and manipulation. We prototyped our proposal on top of a Java parallel programming framework, and evaluated it from a performance perspective, against cache neglectful domain decompositions. The results demonstrate that our optimizations deliver significant speedups against decomposition strategies based solely on the number of execution cores, without requiring the programmer to reason about the machine’s hardware. These facts allow us to conclude that it is possible to obtain performance gains by transferring hierarchyaware optimizations concerns to the runtime system.Faculdade de Ciências e TecnologiaPaulino, HervéRUNDelgado, Nuno Miguel de Brito2014-07-29T10:42:23Z20142014-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/13014enginfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T17:16:41Zoai:run.unl.pt:10362/13014Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:47:28.217450Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv A system’s approach to cache hierarchy-aware decomposition of data-parallel computations
title A system’s approach to cache hierarchy-aware decomposition of data-parallel computations
spellingShingle A system’s approach to cache hierarchy-aware decomposition of data-parallel computations
Delgado, Nuno Miguel de Brito
Data-parallelism
Hierarchical parallelism
Domain decomposition
Runtime systems
title_short A system’s approach to cache hierarchy-aware decomposition of data-parallel computations
title_full A system’s approach to cache hierarchy-aware decomposition of data-parallel computations
title_fullStr A system’s approach to cache hierarchy-aware decomposition of data-parallel computations
title_full_unstemmed A system’s approach to cache hierarchy-aware decomposition of data-parallel computations
title_sort A system’s approach to cache hierarchy-aware decomposition of data-parallel computations
author Delgado, Nuno Miguel de Brito
author_facet Delgado, Nuno Miguel de Brito
author_role author
dc.contributor.none.fl_str_mv Paulino, Hervé
RUN
dc.contributor.author.fl_str_mv Delgado, Nuno Miguel de Brito
dc.subject.por.fl_str_mv Data-parallelism
Hierarchical parallelism
Domain decomposition
Runtime systems
topic Data-parallelism
Hierarchical parallelism
Domain decomposition
Runtime systems
description Dissertação para obtenção do Grau de Mestre em Engenharia Informática
publishDate 2014
dc.date.none.fl_str_mv 2014-07-29T10:42:23Z
2014
2014-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/13014
url http://hdl.handle.net/10362/13014
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
publisher.none.fl_str_mv Faculdade de Ciências e Tecnologia
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596194599731200

Similar Items