• 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