DocumentCode
2573123
Title
A Shared Memory model based on the Dataflow paradigm
Author
Blinowski, G.J.
Author_Institution
Inst. of Comput. Sci., Warsaw Univ. of Technol.
fYear
1995
fDate
25-27 Jan 1995
Firstpage
68
Lastpage
75
Abstract
In this paper a Shared Memory model designed to be efficiently implemented on a collection of autonomous processing elements is presented. The model is inspired by the Dataflow paradigm. The main features of the model are: the single assignment principle, multi-dimensional addressing scheme, and associative data access primitives. The single assignment principle limits the number of updates of a uniquely identified and atomic data object to one. In a multidimensional addressing the atomic data objects - pages are located in an n-dimensional address space. An associative data read primitive will succeed only when a specified set of memory pages becomes available. The model can be implemented on both tightly coupled shared memory MIMD machines, and distributed systems of heterogenous machines connected by a computer network
Keywords
computer networks; data flow computing; distributed processing; shared memory systems; associative data access primitives; associative data read; autonomous processing elements; computer network; dataflow paradigm; heterogenous machines; multi-dimensional addressing; shared memory model; single assignment principle; tightly coupled; Communication channels; Communication switching; Computer science; Distributed processing; Message passing; Multidimensional systems; Protocols; Samarium; Switches; Workstations;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 1995. Proceedings. Euromicro Workshop on
Conference_Location
San Remo
Print_ISBN
0-8186-7031-2
Type
conf
DOI
10.1109/EMPDP.1995.389153
Filename
389153
Link To Document