期刊名称：International Journal of Computer Science & Information Technology (IJCSIT)
印刷版ISSN：0975-4660
电子版ISSN：0975-3826
出版年度：2012
卷号：4
期号：1
页码：127
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：This paper presents a new approach for mapping and scheduling task graphs for heterogeneoushardware/software computing systems using heuristic search. Task mapping and scheduling are vital inhardware/software codesign and previous approaches that treat them separately lead to suboptimalsolutions. In this paper, we propose two techniques to enhance the speedup of mapping/schedulingsolutions: (1) an integrated technique combining task clustering, mapping, and scheduling, and (2) amultiple neighborhood function strategy. Our approach is demonstrated by case studies involving 40randomly generated task graphs, as well as six applications. Experimental results show that ourproposed approach outperforms a separate approach in terms of speedup by up to 18.3% for a systemwith a microprocessor, a floating-point digital signal processor, and an FPGA.
