Picos: A hardware runtime architecture support for OmpSs
Visualitza/Obre
10.1016/j.future.2014.12.010
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/89843
Tipus de documentArticle
Data publicació2015-12
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional
ProjecteROMOL - Riding on Moore's Law (EC-FP7-321253)
TERAFLUX - Exploiting dataflow parallelism in Teradevice Computing (EC-FP7-249013)
TERAFLUX - Exploiting dataflow parallelism in Teradevice Computing (EC-FP7-249013)
Abstract
OmpSs is a programming model that provides a simple and powerful way of annotating sequential programs to exploit heterogeneity and task parallelism based on runtime data dependency analysis, dataflow scheduling and out-of-order task execution; it has greatly influenced Version 4.0 of the OpenMP standard. The current implementation of OmpSs achieves those capabilities with a pure-software runtime library: Nanos++. Therefore, although powerful and easy to use, the performance benefits of exploiting fine-grained (pico) task parallelism are limited by the software runtime overheads. To overcome this handicap we propose Picos, an implementation of the Task Superscalar (TSS) architecture that provides hardware support to the OmpSs programming model. Picos is a novel hardware dataflow-based task scheduler that dynamically analyzes inter-task dependencies and identifies task-level parallelism at run-time. In this paper, we describe the Picos Hardware Design and the latencies of the main functionality of its components, based on the synthesis of their VHDL design. We have implemented a full cycle-accurate simulator based on those latencies to perform a design exploration of the characteristics and number of its components in a reasonable amount of time. Finally, we present a comparison of the Picos and Nanos++ runtime performance scalability with a set of real benchmarks. With Picos, a programmer can achieve ideal scalability using aggressive parallel strategies with a large number of fine granularity tasks.
CitacióYazdanpanah, F., Álvarez, C., Jiménez, D., Badia, Rosa M., Valero, M. Picos: A hardware runtime architecture support for OmpSs. "Future generation computer systems", Desembre 2015, vol. 53, p. 130-139.
ISSN0167-739X
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0167739X14002702
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Picos_FGCS_Rev.pdf | 445,5Kb | Visualitza/Obre |