Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Theory and Practice of Parallel Programming

TPPP 1994: Theory and Practice of Parallel Programming pp 472–483Cite as

Programming with distributed data structure for EM-X multiprocessor

  • Invited Talk 9
  • Conference paper
  • First Online:

  • 161 Accesses

Part of the book series: Lecture Notes in Computer Science ((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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.

    Article  Google Scholar 

  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. N. Carriero and David Gelernter. How to Write Parallel Programs: A guide to the Perplexed. ACM Computing Surveys, 21(3):323–357, 1989.

    Article  Google Scholar 

  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. R.H. Halstead. Multilisp: A Language for Concurrent Symbolic Computation. ACM Trans. on Prog. Lang. and Sys., 7(4):501–539, 1985.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Electrotechnical Laboratory, 1-1-4 Umezono, Tsukuba, 305, Ibaraki, Japan

    Mitsuhisa Sato, Yuetsu Kodama, Hirofumi Sakane, Yoshinori Yamaguchi & Satoshi Sekiguchi

  2. Real World Computing Partnership, Tsukuba Research Center, Japan

    Shuichi Sakai

Authors
  1. Mitsuhisa Sato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuetsu Kodama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hirofumi Sakane
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shuichi Sakai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yoshinori Yamaguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Satoshi Sekiguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Takayasu Ito Akinori Yonezawa

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

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. TPPP 1994. Lecture Notes in Computer Science, vol 907. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026585

Download citation

  • DOI: https://doi.org/10.1007/BFb0026585

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59172-6

  • Online ISBN: 978-3-540-49218-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation