DocumentCode :
575002
Title :
Effective task mapping and scheduling techniques for heterogeneous multi-core systems based on zone refinement
Author :
Kim, Jongdae ; Lee, Sungchul ; Shin, Hyunchul ; Lee, Yongjoon ; Bae, Hwangsik
Author_Institution :
Sch. of Electr. & Comput. Eng., Hanyang Univ., Ansan, South Korea
fYear :
2011
fDate :
Nov. 29 2011-Dec. 1 2011
Firstpage :
363
Lastpage :
366
Abstract :
To solve computationally expensive problems, multiple processor SoCs (MPSoCs) are frequently used. Mapping of applications to MPSoC architectures and scheduling of tasks are key problems in system level design of embedded systems. In this paper, iterative zone refinement algorithm is described, in which the tasks in the active zone is simultaneously mapped and scheduled for heterogeneous MPSoC architectures. The tradeoff between run-time and quality of solution is possible by adjusting the number of tasks in the zone. The experiments are processed by using both real applications and randomly generated task flow graphs. Experimental results show that our algorithm can obtain more effective solutions when compared to existing scheduling algorithms, such as Performance Effective Task Scheduling (PETS), Heterogeneous Earliest Finish Time (HEFT), and Critical-Path-On a Processor (CPOP).
Keywords :
embedded systems; iterative methods; multiprocessing systems; parallel architectures; processor scheduling; system-on-chip; CPOP; HEFT; MPSoC architectures; PETS; computationally expensive problems; critical-path-on a processor; embedded systems; heterogeneous earliest finish time; heterogeneous multicore systems; iterative zone refinement algorithm; multiple processor SoC; performance effective task scheduling; system level design; task mapping; task scheduling techniques; zone refinement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Sciences and Convergence Information Technology (ICCIT), 2011 6th International Conference on
Conference_Location :
Seogwipo
Print_ISBN :
978-1-4577-0472-7
Type :
conf
Filename :
6316638
Link To Document :
بازگشت