Programming with distributed data structure for EM-X multiprocessor

  • Mitsuhisa Sato
  • Yuetsu Kodama
  • Hirofumi Sakane
  • Shuichi Sakai
  • Yoshinori Yamaguchi
  • Satoshi Sekiguchi
Invited Talk 9
Part of the Lecture Notes in Computer Science book series (LNCS, volume 907)

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.

References

  1. 1.
    Arvind, Rishiyur S. Nikhil, and Keshav K Pingali. I-structures: Data structures for parallel computing. ACM Transactions on Programming Languages and Systems, 11(4):598–632, October 1989.CrossRefGoogle Scholar
  2. 2.
    Paul Barth, Rishiyur S. Nikhil, and Arvind. M-structures: Extending a parallel, non-strict, functional language with state. In Proc. Functional Programming and Computer Architecture, Cambridge, MA, Springer Verlag LNCS 523, pages 538–568, August 28–30 1991. Also: CSG Memo 327, March 1991, MIT Laboratory for Computer Science 545 Technology Square, Cambridge, MA 02139, USA.Google Scholar
  3. 3.
    N. Carriero and David Gelernter. How to Write Parallel Programs: A guide to the Perplexed. ACM Computing Surveys, 21(3):323–357, 1989.CrossRefGoogle Scholar
  4. 4.
    D. E. Culler, A. Dusseau, S. G. Goldstein, S. Lumetta T. von Eicken, and K. Yelick. Parallel Programming in Split-C. In Proc. of Supercomputing '93, Nov. 1993.Google Scholar
  5. 5.
    R.H. Halstead. Multilisp: A Language for Concurrent Symbolic Computation. ACM Trans. on Prog. Lang. and Sys., 7(4):501–539, 1985.CrossRefGoogle Scholar
  6. 6.
    Y. Kodama, Y. Koumuara, M. Sato, H. Sakane, S. Sakai, and Y. Yamaguchi. EMC-Y: Parallel Processing Element Optimizing Communication and Computation. In Proc. of 1993 ACM International Conference on Supercomputing, pages 167–174, 1993.Google Scholar
  7. 7.
    Y. Kodama, Y. Koumuara, M. Sato, H. Sakane, S. Sakai, and Y. Yamaguchi. Message-based Efficient Remote Memory Access on a Highly Parallel Copmuter EM-X. In Proc. of International Symp. on Parallel Architectures, Algorithms and Networks (ISPAN), Kanazawa, Japan, 1994.Google Scholar
  8. 8.
    R. S. Nikhil. Cid: A Parallel, \(\ddot Shared - Memory\ddot C\) for Distributed-memory Machine. In Proc. of 7th Annual Workshop Language and Compilers for Parallel Computing, Ithaca, NY, Aug. 1994.Google Scholar
  9. 9.
    S. Sakai, Y. Yamaguchi, K. Hiraki, Y. Kodama, and T. Yuba. An Architecture of a Dataflow Single Chip Processor. In Proc. of the 16th Annual International Symposium on Computer Architecture, pages 46–53, June 1989.Google Scholar
  10. 10.
    M. Sato, Y. Kodama, S. Sakai, and Y. Yamaguchi. EM-C: EM-C: Programming with Explicit Parallelism and Locality for EM-4 Multiprocessor. In Proc. of the 1994 Parallel Archtectures and Compilation Technique (IFIP Transactions A-50), pages 3–14, Aug. 1994.Google Scholar
  11. 11.
    Satoshi Sekiguchi, Toshio Shimada, and Kei Hiraki. Sequential description and parallel execution language DFC II for dataflow supercomputers. In Proc. of 1991 International Conference on Supercomputing, Cologne, Germany, pages 57–66, June 17–21 1991.Google Scholar

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