DocumentCode :
2895247
Title :
Mapping and scheduling with task clustering for heterogeneous computing systems
Author :
Lam, Y.M. ; Coutinho, J. G F ; Luk, W. ; Leong, P.H.W.
Author_Institution :
Dept. of Comput., Imperial Coll. London, London
fYear :
2008
fDate :
8-10 Sept. 2008
Firstpage :
275
Lastpage :
280
Abstract :
This paper presents a new approach for mapping task graphs to heterogeneous hardware/software computing systems using heuristic search techniques. Two techniques: (1) integration of clustering, mapping, and scheduling in a single step and (2) multiple neighborhood functions strategy are proposed to enhance quality of mapping/scheduling solutions. Our approach is demonstrated by case studies involving 40 randomly generated task graphs, as well as four real applications including signal processing and pattern recognition. Experimental results show that the proposed integrated approach outperforms a separate approach in terms of quality of the mapping/scheduling solution by up to 18.3% for a heterogeneous system which includes a microprocessor, a floating-point digital signal processor, and an FPGA.
Keywords :
hardware-software codesign; pattern clustering; scheduling; task analysis; hardware/software codesign; heterogeneous computing systems; heuristic search techniques; mapping; multiple neighborhood functions strategy; scheduling; task clustering; task graphs; Digital signal processors; Field programmable gate arrays; Hardware; Microprocessors; Pattern recognition; Processor scheduling; Signal generators; Signal mapping; Signal processing; Software systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Field Programmable Logic and Applications, 2008. FPL 2008. International Conference on
Conference_Location :
Heidelberg
Print_ISBN :
978-1-4244-1960-9
Electronic_ISBN :
978-1-4244-1961-6
Type :
conf
DOI :
10.1109/FPL.2008.4629944
Filename :
4629944
Link To Document :
بازگشت