• 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