Static or Dynamic: Trade-Offs for Task Dependency Analysis for Heterogeneous MPSoC

Qi Guo,Chao Wang,Xuehai Zhou,Xi Li
DOI: https://doi.org/10.1109/trustcom.2013.110
2013-01-01
Abstract:Out-of-order execution scheme is one of the most promising technologies for task level parallelization in MPSoC design paradigms. However, it still poses a significant challenge to efficiently analyze the inter-task dependencies. This paper applies a traditional instruction level Scoreboarding algorithm at the task level in two forms: dynamic and static. A heterogeneous MPSoC prototype has been developed on FPGA with state-of-the-art dynamic partial reconfigurable technologies. The leverage between static and dynamic scheduling using task dependency analysis is obtained. Experimental results demonstrated a trade-off for the two modalities.
What problem does this paper attempt to address?