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
Link To Document