Title :
ILP based data parallel multi-task mapping/scheduling technique for MPSoC
Author :
Yang, Hoeseok ; Ha, Soonhoi
Author_Institution :
Sch. of EECS, Seoul Nat. Univ., Seoul
Abstract :
In this paper, we propose a multi-task mapping/scheduling technique for heterogeneous and scalable MPSoC. To cope with ever increasing computational demand and to utilize large number of cores effectively, the proposed technique considers data parallelism as well as task parallelism. The solution is based on ILP (Integer Linear Programming) and its effectiveness is proven by experiments with real-life examples.
Keywords :
integer programming; linear programming; multiprocessing systems; parallel programming; processor scheduling; system-on-chip; MPSoC; data parallel multi-task mapping; data parallel multi-task scheduling; integer linear programming; multi-processor system-on-a-chip; task parallelism; Concurrent computing; Delay; Genetic algorithms; Integer linear programming; Parallel processing; Parallel programming; Processor scheduling; Programming profession; System performance; Timing; MPSoC; component; data parallelism; mapping; scheduling;
Conference_Titel :
SoC Design Conference, 2008. ISOCC '08. International
Conference_Location :
Busan
Print_ISBN :
978-1-4244-2598-3
Electronic_ISBN :
978-1-4244-2599-0
DOI :
10.1109/SOCDC.2008.4815591
