DocumentCode :
3499622
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
fYear :
2012
fDate :
Jan. 30 2012-Feb. 2 2012
Firstpage :
419
Lastpage :
424
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation Conference (ASP-DAC), 2012 17th Asia and South Pacific
Conference_Location :
Sydney, NSW
ISSN :
2153-6961
Print_ISBN :
978-1-4673-0770-3
Type :
conf
DOI :
10.1109/ASPDAC.2012.6164985
Filename :
6164985
Link To Document :
بازگشت