Title :
Memory-aware mapping and scheduling of tasks and communications on many-core SoC
Author :
Lee, Jinho ; Choi, Kiyoung
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., Seoul, South Korea
fDate :
Jan. 30 2012-Feb. 2 2012
Abstract :
This paper presents an approach to automatic task mapping, scheduling, and communication routing on a many-core SoC, considering the trade-offs between two different communication types-message passing and shared memory-for the communication routing in order to optimize the energy consumption or performance. To solve the optimization problem, the approach uses the quantum-inspired evolutionary algorithm. For the scheduling of the tasks with backward dependencies, it uses the iterative modulo scheduling technique. Experiments with random task graphs as well as real applications show the effectiveness of the proposed approach.
Keywords :
evolutionary computation; graph theory; iterative methods; message passing; multiprocessing systems; optimisation; shared memory systems; system-on-chip; communication routing; many-core SoC; message passing; modulo scheduling technique; optimization problem; quantum-inspired evolutionary algorithm; random task graphs; shared memory; task memory-aware mapping; task memory-aware scheduling; Delay; Encoding; Energy consumption; Memory management; Message passing; Optimal scheduling; Processor scheduling;
Conference_Titel :
Design Automation Conference (ASP-DAC), 2012 17th Asia and South Pacific
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4673-0770-3
DOI :
10.1109/ASPDAC.2012.6164985