Critical Path Method Based Heuristics for Mapping Application Software onto Heterogeneous MPSoCs (CROSBI ID 620555)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Frid, Nikolina ; Sruk, Vlado
engleski
Critical Path Method Based Heuristics for Mapping Application Software onto Heterogeneous MPSoCs
In this paper the authors propose new heuristics for automation of software partitioning and mapping onto heterogeneous multiprocessor System-on-Chip (MPSoC) platform – Longest Parallel Path mapping algorithm (LPP). In contrast with traditional approach to solving this NPcomplete problem – the Integer Linear Programming (ILP), our method uses a modified version of Critical Path Method with additional heuristics that rely on greedy approach. The algorithm performs one-to-many mapping of application to platform with minimizing the overall execution time of the application as the main objective. Our experiments with generic application model and several different platform layouts show that the proposed algorithm provides an efficient mapping scheme enabling significant execution speedup. In addition, the comparison with another greedy mapping algorithm shows that LPP algorithm exploits available task level parallelism better.
Design Space Exploration ; Software partitioning and mapping ; Task scheduling ; Critical Path Method
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
1264-1268.
2014.
objavljeno
10.1109/MIPRO.2014.6859720
Podaci o matičnoj publikaciji
Proceedings of MIPRO 2014 37th International Convention
Biljanović, Petar
Opatija: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO
Podaci o skupu
MIPRO 2014
predavanje
25.05.2014-29.05.2014
Opatija, Hrvatska