DocumentCode
2485145
Title
Exploiting DMA to enable non-blocking execution in Decoupled Threaded Architecture
Author
Giorgi, Roberto ; Popovic, Zdravko ; Puzovic, Nikola
Author_Institution
Dept. of Inf. Eng., Univ. of Siena, Siena, Italy
fYear
2009
fDate
23-29 May 2009
Firstpage
1
Lastpage
8
Abstract
DTA (decoupled threaded architecture) is designed to exploit fine/medium grained Thread Level Parallelism (TLP) by using a distributed hardware scheduling unit and relying on existing simple cores (in-order pipelines, no branch predictors, no ROBs). In DTA, the local variables and synchronization data are communicated via a fast frame memory. If the compiler cannot remove global data accesses, the threads are excessively fragmented. Therefore, in this paper, we present an implementation of a pre-fetching mechanism (for global data) that complements the original DTA pre-load mechanism (for consumer-producer data patterns) with the aim of improving non-blocking execution of the threads. Our implementation is based on an enhanced DMA mechanism to prefetch global data. We estimated the benefit and identified the required support of this proposed approach, in an initial implementation. In case of longer latency to access memory, our idea can reduce execution time greatly (i.e., 11times for the zoom benchmark on 8 processors) compared to the case of no-prefetching.
Keywords
multi-threading; scheduling; storage management; synchronisation; DMA; data prefetching mechanism; decoupled threaded architecture; distributed hardware scheduling unit; fast frame memory; fine/medium grained thread level parallelism; nonblocking thread execution; synchronization data; Delay; Design engineering; Earth; Hardware; Job shop scheduling; Pipelines; Prefetching; Processor scheduling; Protocols; Yarn;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on
Conference_Location
Rome
ISSN
1530-2075
Print_ISBN
978-1-4244-3751-1
Electronic_ISBN
1530-2075
Type
conf
DOI
10.1109/IPDPS.2009.5161111
Filename
5161111
Link To Document