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

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2046378