DocumentCode :
2046378
Title :
A pattern selection algorithm for multi-pattern scheduling
Author :
Guo, Yuanqing ; Hoede, Cornelis ; Smit, Gerard J M
Author_Institution :
Fac. of EEMCS, Twente Univ., Enschede
fYear :
2006
fDate :
25-29 April 2006
Abstract :
The multi-pattern scheduling algorithm is designed to schedule a graph onto a coarse-grained reconfigurable architecture, the result of which depends highly on the used patterns. This paper presents a method to select a near-optimal set of patterns. By using these patterns, the multi-pattern scheduling will result in a better schedule in the sense that the schedule will have fewer clock cycles
Keywords :
processor scheduling; reconfigurable architectures; coarse-grained reconfigurable architecture; graph scheduling; multipattern scheduling; pattern selection algorithm; Algorithm design and analysis; Application software; Clocks; Computer architecture; Electronic mail; Heuristic algorithms; Processor scheduling; Reconfigurable architectures; Scheduling algorithm; Tiles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Conference_Location :
Rhodes Island
Print_ISBN :
1-4244-0054-6
Type :
conf
DOI :
10.1109/IPDPS.2006.1639452
Filename :
1639452
Link To Document :
بازگشت