Mostra el registre d'ítem simple
Graph partitioning for the reduction of data transfer in task-based programming models
dc.contributor | Moretó Planas, Miquel |
dc.contributor | Casas, Marc |
dc.contributor.author | Sánchez Barrera, Isaac |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2016-09-15T10:06:05Z |
dc.date.issued | 2016-07 |
dc.identifier.uri | http://hdl.handle.net/2117/89943 |
dc.description.abstract | Current high performance computing architectures are composed of large shared memory NUMA nodes, among other components. Such nodes are becoming increasingly complex as they have several NUMA domains with different access latencies depending on the core where the access is issued. In this work, we propose techniques to efficiently mitigate the negative impact of NUMA effects on parallel applications performance. We leverage runtime system metadata expressed in terms of a task dependency graph, where nodes are sequential pieces of code and edges are control or data dependencies between them, to efficiently reduce data transfers using graph partitioning techniques. With our proposals, we are able to improve the execution time of OpenMP parallel codes a factor of $2.02\times$ on average when run on architectures with strong NUMA effects. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Computer architecture |
dc.subject.other | Graph partitioning |
dc.subject.other | Task dependency graph |
dc.subject.other | Directed acyclic graph |
dc.subject.other | Non-uniform memory access |
dc.title | Graph partitioning for the reduction of data transfer in task-based programming models |
dc.type | Master thesis |
dc.subject.lemac | Arquitectura d'ordinadors |
dc.subject.ams | Classificació AMS::68 Computer science::68M Computer system organization |
dc.identifier.slug | FME-1309 |
dc.rights.access | Open Access |
dc.date.lift | 10000-01-01 |
dc.date.updated | 2016-07-23T05:42:08Z |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | MÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010) |
dc.contributor.covenantee | Barcelona Supercomputing Center |