Effective Mapping and Scheduling for Multi-core Systems, by Using Iterative Zone Refinement

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. Experimental results show that our method is very effective.