DocumentCode
3229878
Title
An efficient way of passing of data in a multithreaded scheduled dataflow architecture
Author
Arul, Joseph M. ; Yeh, Tsozen ; Hsu, Chiacheng ; Li, Janjr
Author_Institution
Fu Jen Catholic Univ., Taipei
fYear
2005
fDate
1-1 July 2005
Lastpage
492
Abstract
The scheduled dataflow (SDF) architecture deviates from current trend of building complex hardware to exploit instruction level parallelism (ILP) by exploring a simpler, yet powerful execution paradigm that is based on dataflow, multithreading and decoupling of memory accesses from execution. A program is partitioned into non-blocking threads and all memory accesses are decoupled from the thread´s execution. Data is pre-loaded into the thread´s context (registers), and all results are post-stored after the completion of the thread´s execution. This paper presents an efficient way of storing of data into the thread´s register context directly as opposed to storing of data into the frame memory. This way eliminates the need for creating thread frames when there are sufficient register contexts available in the system. Thus, it is possible to explore the scalability of SDF architecture´s performance when more register contexts are available on the chip. All the benchmarks ran using these two methods show performance improvement of at least about 20%. This method of allocating data to a consecutive thread in a multithreaded architecture could be applied generally
Keywords
data flow computing; multi-threading; parallel architectures; resource allocation; scheduling; storage management; data allocation; data passing; data storage; data storing; decoupled architecture; instruction level parallelism; memory access; multithreaded scheduled dataflow architecture; nonblocking threads; register context; Buildings; Clocks; Computational modeling; Computer architecture; Distributed processing; Hardware; Parallel processing; Processor scheduling; Registers; Yarn; Decoupled Architecture; Multithread; Nonblocking; Scheduled Dataflow Architecture;
fLanguage
English
Publisher
ieee
Conference_Titel
High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. Eighth International Conference on
Conference_Location
Beijing
Print_ISBN
0-7695-2486-9
Type
conf
DOI
10.1109/HPCASIA.2005.20
Filename
1592310
Link To Document