Title :
A Design Space Exploration methodology for allocating Task Precedence graphs to multi-core system architectures
Author :
Youness, Hassan ; Hassan, Mohamed ; Salem, Ashraf
Author_Institution :
Comput. & Syst. Eng. Dept., Minia Univ., Minia, Egypt
Abstract :
In this paper, we propose a Design Space Exploration (DSE) methodology to produce multi-core system architectures with optimal scheduling, number of cores, number of buses and hardware-software partitioning from Task Precedence Graphs (TPGs). The viability and potential of the proposed methodology is demonstrated by extensive experimental results to conclude that it is an efficient scheme to obtain the optimality with hard and large task graph problems.
Keywords :
graph theory; multiprocessing systems; parallel architectures; scheduling; design space exploration methodology; multicore system architectures; optimal scheduling; task precedence graphs; Hardware; Multicore processing; Optimal scheduling; Processor scheduling; Schedules; Scheduling; Software; Design Space Exploration; HW/SW Co-design; MPSoC; Partitioning; Scheduling; Task graphs;
Conference_Titel :
Microelectronics (ICM), 2010 International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-61284-149-6
DOI :
10.1109/ICM.2010.5696133