By Topic

Effective task mapping and scheduling techniques for heterogeneous multi-core systems based on zone refinement

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Jongdae Kim ; School of Electrical and Computer Engineering, Hanyang University, Ansan, Korea ; Sungchul Lee ; Hyunchul Shin ; Yongjoon Lee
more authors

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).

Published in:

Computer Sciences and Convergence Information Technology (ICCIT), 2011 6th International Conference on

Date of Conference:

Nov. 29 2011-Dec. 1 2011