Modern designs for embedded systems are increasingly embracing cluster-based architectures, where small sets of cores communicate through tightly-coupled shared memory banks and high-performance interconnections. At the same time, the complexity of modern applications requires new programming abstractions to exploit dynamic and/or irregular parallelism on such platforms. Supporting dynamic parallelism in systems which i) are resource-constrained and ii) run applications with small units of work calls for a runtime environment which has minimal overhead for the scheduling of parallel tasks. In this work, we study the major sources of overhead in the implementation of OpenMP dynamic loops, sections and tasks, and propose a hardware implementation of a generic Scheduling Engine (HWSE) which fits the semantics of the three constructs. The HWSE is designed as a tightly-coupled block to the PEs within a multi-core cluster, communicating through a shared-memory interface. This allows very fast programming and synchronization with the controlling PEs, fundamental to achieving fast dynamic scheduling, and ultimately to enable fine-grained parallelism. We prove the effectiveness of our solutions with real applications and synthetic benchmarks, using a cycle-accurate virtual platform.
|Data di pubblicazione:||2014|
|Titolo:||Tightly-coupled hardware support to dynamic parallelism acceleration in embedded shared memory clusters|
|Autore/i:||Burgio, Paolo; Tagliavini, Giuseppe; Conti, Francesco; Marongiu, Andrea; Benini, Luca|
|Digital Object Identifier (DOI):||10.7873/DATE.2014.169|
|Nome del convegno:||17th Design, Automation and Test in Europe, DATE 2014|
|Luogo del convegno:||Dresden; Germany|
|Data del convegno:||24 March 2014 through 28 March 2014|
|Citazione:||Tightly-coupled hardware support to dynamic parallelism acceleration in embedded shared memory clusters / Burgio, Paolo; Tagliavini, Giuseppe; Conti, Francesco; Marongiu, Andrea; Benini, Luca. - STAMPA. - (2014), pp. 1-6. ((Intervento presentato al convegno 17th Design, Automation and Test in Europe, DATE 2014 tenutosi a Dresden; Germany nel 24 March 2014 through 28 March 2014.|
|Tipologia||Relazione in Atti di Convegno|
File in questo prodotto:
|Tightly-coupled hardware support to dynamic parallelism acceleration in embedded shared memory clusters.pdf||N/A||Administrator Richiedi una copia|
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris