Distributed Shared Arrays: An integration of message passing and multithreading on SMP clusters

Journal of Supercomputing

Volumn 31, Issue 2, 2005, Pages 161-184

  Basharahil, Ramzi ^a   Wims, Brian ^a   Xu, Cheng Zhong ^a   Fu, Song ^a  

^a Wayne State University   (United States)

Author keywords

Cluster of symmetric multiprocessors; Distributed shared array (DSA); Distributed shared memory (DSM); Parallel programming model

Indexed keywords

BUFFER STORAGE; COMPUTER WORKSTATIONS; INTERCONNECTION NETWORKS; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; MIDDLEWARE; SCHEDULING;

CLUSTER OF SYMMETRIC MULTIPROCESSORS; DISTRIBUTED SHARED ARRAY (DSA); DISTRIBUTED SHARED MEMORY (DSM); PARALLEL PROGRAMMING MODELS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 14844355306     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11227-005-0041-5     Document Type: Article

References (38)

1. C. Amza et al. TreadMarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2):18-28, 1996.
2. M. Baker et al. mpiJava: A Java interface to MPI. Proc. of the First UK Workshop on Java for High Performance Network Computing, Europar, 1998.
3. H. E. Bal, R. Bhoedigang, B. Hofman, C. Jacobs, K. Langendoen, T. Ruhl, and M. F. Kassehoek. Orca: A portable user-level shared object system. Technical Report IR-408, Vrije Universiteit, Amsterdam, June 1996.
4. A. Basumallik, S.-J. Min, and R. Eigenmann. Towards OpenMP execution on software distributed shared memory systems. Proc. of Int'l Workshop on OpenMP: Experiences and Implementations, May 2002.
5. N. Carriero and D. Gelernter. Linda in context. Communication of ACM, 32(4):444-458, 1989.
6. R. Chandra et al. Parallel Programming in OpenMP, Morgan Kaufmann, 2001.
7. D. Chen, C. Tang, S. Dwarkadas, and M. L. Scott. JVM for a heterogeneous shared memory system. Proc. of the 2nd Workshop on Caching, Coherence, and Consistency (WC3 '02), 2002.
8. D. Culler, A. Dusseau, S. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Ericken, and K. Yelick. Parallel programming in Split-C. Proc. of SC'93, 1993, pp. 262-273.
9. D. Culler and J. Singh. Parallel Computer Architecture: A Hardware/Software Approach, Morgan Kaufmann Pub. 1998.
10. B. Falsafi and D. A. Wood. Scheduling communication on a SMP node parallel machine. Proc. of HPCA'97, Feb. 1997.
11. A. J. Ferrari. JPVM: Network parallel computing in Java. Proceedings of ACM 1998 Workshop on Java for High Performance Network Computing, 1998.
12. S. Fu and C.-Z. Xu. Service migration in distributed virtual machines for adaptive grid computing. Technical report, Department of Electrical and Computer Engineering, Wayne State University, March 2004.
13. L. Giannini and A. Chien. A software architecture for global address space communication on clusters: Put/Get on Fast Messages. Proc. of the 7th IEEE HPDC, July 1998, pp. 330-337.
14. Y. Hu, H. Lu, A. Cox, and W. Zwaenepoel. OpenMP for networks of SMPs. Journal of Parallel and Distributed Computing, 60(12):1512-1530, 2000.
15. JavaSpaces. http://www.java.sun.com/products/javaspaces/specs/js.pdf.
16. H. Jiang and V. Chaudhary. MigThread: Thread migration in DSM systems. Proc. of Int'l Conference on Parallel Processing Workshops, Aug. 2002, pp. 581-588.
17. Y.-S. Kee, J.-S. Kim, and S. Ha. ParADE: An OpenMP programming environment for SMP cluster systems. Proc. of ACM/IEEE Supercomputing Conference, Nov. 2003.
18. P. Keleher. CVM: The coherent virtual machine. University of Maryland, CVM Ver.2.0, 1997.
19. K. Li and P. Hudak. Memory conherence in shared virtual memory systems. ACM Transactions on Computer Systems, 7(4):321-359, 1989.
20. B.-H. Lim, P. Heidelberger, P. Pattnaik, and M. Snir. Message proxies for efficient, protected communication on SMP clusters. Proc. of HPDC'97, 1997.
21. J. Nieplocha, R. J. Harrison, and R. J. Littiefield. Global Arrays: A portable shared-memory program-ming model for distributed memory computers. Supercomputing'94, 1994.
22. J. Pang, W. Fokkink, R. Hofman, and R. Velderna. Model checking a cache coherence protocol for a Java DSM implementation. Proc. of the International Parallel and Distributed Processing Symposium (IPDPS'2003), Nice, France, 2003.
23. L. Peng, W. F. Wong, M. D. Feng, and C. K. Yuen. SilkRoad: A multithreaded runtime system with software distributed shared memory for SMP clusters. Proc. of IEEE International Conference on Cluster Computing (Cluster2000), Nov. 2000.
24. J. Protic, M. Tomasevic, and V. Milutinovic. Distributed shared memory: Concepts and systems. IEEE Parallel and Distributed Technology, Summer 1996, pp. 63-79.
25. M. Philippsen and M. Zenger. JavaParty - Transparent remote objects in Java. Proceedings of PPoPP, Workshop on Java for Science and Engineering Computation, University of Karlsruhe, Germany, July 22, 1997.
26. S. Roy and V. Chaudhary. Strings: A high performance distributed shared memory for symmetric multi-processor clusters. Proc. of the 7th IEEE HPDC, Aug. 1998.
27. E. Speight and J. Bennett. Brazos: A third generation DSM system. Proc. of the First USENIX Windows NT Workshop, Aug. 1997.
28. G. Thiruvathukal, P. Dickens, and S. Bhatti. Java on networks of workstations (JavaNOW): A parallel computing framework inspired by Linda and the Message Passing Interface (MPI). Concurrency: Practice and Experience, 12(11):1093-1116, 2000.
29. R. van Nieuwpoort, J. Maassen, H. E. Bal, T. Kielmann, and R. Veldema. Wide-area parallel computing using the remote method invocation model. Concurrency: Practice and Experience, 12(8):643-666, 1999.
30. R. Veldema, R. Bhoedjang, and H. Bal. Jackal: A compiler based implementation of Java for clusters of workstations. Proc.of the 8th ACM SIGPLAN Symp. on Principles and Parallel Programming (PPoPP), Snowbird, June 2001.
31. R. Veldema, R. Hofman, R. Bhoedjang, and H. Bal. Runtime optimizations for a Java DSM implementation. Concurrency & Computation: Practice and Experience, 15(3-5):299-316, 2003.
32. B. Wims and C.-Z. Xu. Traveler: A mobile agent infrastructure for global parallel computing. Proc. of 1st Joint Symposium: Int'l Symp. on Agent Systems and Applications (ASA'99) and Third Int. Symp. on Mobile Agents (MA'99), Oct. 1999.
33. C. Wyckoff. T spaces. IBM Systems Journal, 37(3), 1998.
34. C.-Z. Xu and F. Lau. Load Balancing in Parallel Computers, Kluwer Academic Publishers, 1997.
35. C.-Z. Xu and B. Wims. A mobile agent based push methodology for global parallel computing. Concurrency: Practice and Experience, 12(8):705-726, 2000.
36. C.-Z. Xu, W. Brian, and R. Basharahil. Distributed shared array: An integration of message passing and multithreading on SMP clusters. Proc. of the 11th IASTED Int'l Conf. on Parallel and Distributed Computing and Systems, Cambridge, MA, Nov. 1999, pp. 305-310.
37. A. Yu and W. Cox. Java/DSM: A platform for heterogeneous computing. Proceedings of ACM 1997 Workshop on Java for Science and Engineering Computation, June 1997.
38. W. Zhu, C.-L. Wang, and F. Lau. JESSICA2: A distributed Java virtual machine with transparent thread migration support. Proc. of the 4th IEEE Conf. on Cluster Computing, Sept. 2002, pp. 381-388.