• DocumentCode
    2287446
  • Title

    Implementation of dynamic loop scheduling in reconfigurable platforms

  • Author

    Riakiotakis, Ioannis ; Papakonstantinou, George ; Chronopoulos, Anthony T.

  • Author_Institution
    Comput. Syst. Lab., Nat. Tech. Univ. of Athens, Athens
  • fYear
    2008
  • fDate
    11-13 June 2008
  • Firstpage
    11
  • Lastpage
    18
  • Abstract
    Dynamic scheduling algorithms have been successfully used for parallel computations of nested loops in traditional parallel computers and clusters. In this paper we propose a new architecture, implementing a coarse grain dynamic loop scheduling, suitable for reconfigurable hardware platforms. We use an analytical model and a case study to evaluate the performance of the proposed architecture. This approach makes efficient memory and processing elements use and thus gives better results than previous approaches.
  • Keywords
    parallel processing; scheduling; dynamic loop scheduling; nested loops; parallel computations; reconfigurable platforms; Computer architecture; Concurrent computing; Dynamic scheduling; Embedded system; Hardware; Heuristic algorithms; Laboratories; Parallel processing; Processor scheduling; Scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Embedded Systems, 2008. SIES 2008. International Symposium on
  • Conference_Location
    Le Grande Motte
  • Print_ISBN
    978-1-4244-1994-4
  • Electronic_ISBN
    978-1-4244-1995-1
  • Type

    conf

  • DOI
    10.1109/SIES.2008.4577675
  • Filename
    4577675