• 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