Single Source Shortest Path (SSSP) algorithms are widely used in embedded systems for several applications. The emerging trend towards the adoption of heterogeneous designs in embedded devices, where low-power parallel accelerators are coupled to the main processor, opens new opportunities to deliver superior performance/watt, but calls for efficient parallel SSSP implementation. In this work we provide a detailed exploration of the Î -stepping algorithm performance on a representative heterogeneous embedded system, TI Keystone II, considering the impact of several parallelization parameters (threading, load balancing, synchronization).
Exploring Single Source Shortest Path Parallelization on Shared Memory Accelerators / Palossi, Daniele; Marongiu, Andrea. - ELETTRONICO. - (2016), pp. 197-200. (Intervento presentato al convegno 19th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2016 tenutosi a Schloss Rheinfels, deu nel 2016) [10.1145/2906363.2915925].
Exploring Single Source Shortest Path Parallelization on Shared Memory Accelerators
Marongiu, Andrea
2016
Abstract
Single Source Shortest Path (SSSP) algorithms are widely used in embedded systems for several applications. The emerging trend towards the adoption of heterogeneous designs in embedded devices, where low-power parallel accelerators are coupled to the main processor, opens new opportunities to deliver superior performance/watt, but calls for efficient parallel SSSP implementation. In this work we provide a detailed exploration of the Î -stepping algorithm performance on a representative heterogeneous embedded system, TI Keystone II, considering the impact of several parallelization parameters (threading, load balancing, synchronization).File | Dimensione | Formato | |
---|---|---|---|
scopes16_SSSP.pdf
Open access
Tipologia:
Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione
534.2 kB
Formato
Adobe PDF
|
534.2 kB | Adobe PDF | Visualizza/Apri |
2906363.2915925.pdf
Accesso riservato
Tipologia:
Versione pubblicata dall'editore
Dimensione
797.69 kB
Formato
Adobe PDF
|
797.69 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris