Programming with distributed data structure for EM-X multiprocessor

  • Mitsuhisa Sato
  • Yuetsu Kodama
  • Hirofumi Sakane
  • Shuichi Sakai
  • Yoshinori Yamaguchi
  • Satoshi Sekiguchi
Invited Talk 9

DOI: 10.1007/BFb0026585

Part of the Lecture Notes in Computer Science book series (LNCS, volume 907)
Cite this paper as:
Sato M., Kodama Y., Sakane H., Sakai S., Yamaguchi Y., Sekiguchi S. (1995) Programming with distributed data structure for EM-X multiprocessor. In: Ito T., Yonezawa A. (eds) Theory and Practice of Parallel Programming. Lecture Notes in Computer Science, vol 907. Springer, Berlin, Heidelberg

Abstract

The EM-X, a new generation of EM-4, is a distributed memory multiprocessor which has a dataflow mechanism. The dataflow mechanism enables a fine-grain communication packet through the network to invoke and synchronize the thread of control dynamically with very small overhead. In this paper, we present programming with a distributed data structure shared by threads, and its implementation for the EM-X multiprocessor. Threads may communicate and coordinate by leaving data in a global address space. A new distributed data structure, called the Q-structure, is introduced. This can be used as a shared queue in the context of thread-based programming in the parallel programming language EM-C. We also discuss related distributed data structures including Liuda'a tuple space, synchronizing data structure in the dataflow computation model.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Mitsuhisa Sato
    • 1
  • Yuetsu Kodama
    • 1
  • Hirofumi Sakane
    • 1
  • Shuichi Sakai
    • 2
  • Yoshinori Yamaguchi
    • 1
  • Satoshi Sekiguchi
    • 1
  1. 1.Electrotechnical LaboratoryIbarakiJapan
  2. 2.Real World Computing PartnershipTsukuba Research CenterJapan

Personalised recommendations