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.
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;
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
DOI :
10.1109/ISCAS.2006.1693231