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