Communication Assist for Data Driven Multithreading

  • Costas Kyriacou
  • Paraskevas Evripidou
Conference paper

DOI: 10.1007/3-540-38076-0_23

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2563)
Cite this paper as:
Kyriacou C., Evripidou P. (2003) Communication Assist for Data Driven Multithreading. In: Manolopoulos Y., Evripidou S., Kakas A.C. (eds) Advances in Informatics. PCI 2001. Lecture Notes in Computer Science, vol 2563. Springer, Berlin, Heidelberg

Abstract

Latency tolerance is one of the main concerns in parallel processing. Data Driven Multithreading, a technique that uses extra hardware to schedule threads for execution based on data availability, allows for better performance, through latency tolerance. With Data Driven Multithreading a thread is scheduled for execution only if all of its inputs have been produced and placed in the processor’s local memory. Communication and synchronization are decoupled from the computation portions of a program, i.e. they execute asynchronously. Thus, no synchronization or communication latencies will be experienced. The processor can, though be idle when there are no threads ready for execution, Thus, communication latencies are difficult to hide completely in applications with high communication-to-computation characteristics.

This paper presents three mechanisms for the implementation of the communication assist of a Data Driven Multithreaded architecture. The first mechanism relies only on fine grain communication, where each packet can transfer a single value. With the second mechanism, the communication assist is modified to support block data communication through the same fine grain interconnection network of the first configuration. The third mechanism employs a broadcast network such as Ethernet to transfer blocks of data, while fine grain communication is handled the same way as with the other two mechanisms.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Costas Kyriacou
    • 1
  • Paraskevas Evripidou
    • 2
  1. 1.Computer Engineering Depart.Frederick Institute of TechnologyNicosiaCYPRUS
  2. 2.Department of Computer ScienceUniversity of CyprusNicosiaCYPRUS

Personalised recommendations