loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
3rd Euromicro Workshop on Parallel and Distributed Processing
Distributed shared memory for function-grained graph reduction machine
San Remo, Italy
January 25-January 27
ISBN: 0-8186-7031-2
Dae Wook Bang, Dept. of Comput. Sci., Keimyung Univ., Taegu Korea, South Korea
Yoo Kun Cho, Dept. of Comput. Sci., Keimyung Univ., Taegu Korea, South Korea
The paper proposes an efficient DSM system, which enables tasks to access the virtual global memory, for the function grained graph reduction machine. The function grained graph reduction machine is a parallel machine with distributed memory, which stores the graph nodes representing function applications in the distributed memory and enables its processing elements to reduce them by executing tasks concurrently. The machine requires a global memory access system so that a task can access any of the distributed graph nodes. We describe DSM system that uses H-object as the unit of sharing and simplifies memory coherence problem by using the weak coherence semantics and two types of read operations. We also present the experimental results using the prototype machine built on a transputer network system.
Index Terms:
parallel machines; distributed memory systems; virtual storage; resource allocation; transputer systems; graph theory; distributed shared memory; function-grained graph reduction machine; efficient DSM system; virtual global memory; function grained graph reduction machine; parallel machine; graph nodes; function applications; processing elements; global memory access system; distributed graph nodes; H-object; memory coherence problem; weak coherence semantics; read operations; transputer network system
Citation:
Dae Wook Bang, Yoo Kun Cho, "Distributed shared memory for function-grained graph reduction machine," pdp, pp.148, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995
Usage of this product signifies your acceptance of the Terms of Use.