DocumentCode
2542957
Title
Resource constrained modulo scheduling for coarse-grained reconfigurable arrays
Author
Dimitroulakos, G. ; Galanis, M.D. ; Goutis, C.E.
Author_Institution
Dept. of Electr. & Comput. Eng., Patras Univ.
fYear
2006
fDate
21-24 May 2006
Abstract
It is widely known that bandwidth limitations degrade parallel systems´ performance. This paper presents a mapping methodology for coarse-grain reconfigurable arrays which alleviates the bandwidth bottleneck by exploiting the processing elements interconnection network for transferring values with data reuse opportunities. A novel mapping algorithm is also proposed that uses a resource-aware modulo scheduling technique. From the application of the proposed mapping approach, significant improvements in performance were achieved while we have also quantified these improvements in respect to crucial architecture parameters such as the memory latency and the register file size. For this reason, our methodology targets on a parametric architecture template which can model a large number of existing architectures of this kind
Keywords
multiprocessor interconnection networks; parallel architectures; processor scheduling; reconfigurable architectures; bandwidth limitations; coarse-grained reconfigurable arrays; data reuse; interconnection network; memory latency; parametric architecture template; processing elements; register file size; resource constrained modulo scheduling; resource-aware modulo scheduling; Bandwidth; Concurrent computing; Costs; Delay; Laboratories; Phased arrays; Processor scheduling; Reconfigurable architectures; Registers; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location
Island of Kos
Print_ISBN
0-7803-9389-9
Type
conf
DOI
10.1109/ISCAS.2006.1693231
Filename
1693231
Link To Document