Theory and Practice of Parallel Programming pp 472-483
Programming with distributed data structure for EM-X multiprocessor
- First Online:
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.
Unable to display preview. Download preview PDF.
- 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
- 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
- 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