Solving irregularly structured problems based on distributed object model

Parallel Computing

Volumn 29, Issue 11-12 SPEC.ISS., 2003, Pages 1539-1562

  Sun, Yudong ^a   Wang, Cho Li ^b  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Adaptive computing infrastructure; Distributed object model; Distributed system; Irregularly structured problem; N body

Indexed keywords

COMPUTATIONAL METHODS; OBJECT ORIENTED PROGRAMMING; PROBLEM SOLVING;

ADAPTIVE COMPUTING;

PARALLEL PROCESSING SYSTEMS;

EID: 0242407050     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2003.05.006     Document Type: Article

References (34)

1. I. Alfuraih, S. Aluru, S. Goil, S. Ranka, Parallel construction of k-d tree and related problems, in: Proc. 2nd Workshop on Solving Irregular Problems on Distributed Memory Machines, 1996.
2. Baden S., Fink S. A programming methodology for dual-tier multicomputers. IEEE Trans. Software Eng. 26:2000;212-226.
3. Bader D., JáJá J. SIMPLE: a methodology for programming high performance algorithms on clusters of symmetric multiprocessors (SMPs). J. Parallel Distrib. Comput. 58:1999;92-108.
4. D. Bailey, T. Harris, W. Saphir, R. Wijngaart, A. Woo, M. Yarrow, The NAS parallel benchmarks 2.0, Technical Report NAS-95-020, NASA Ames Research Center, 1995. Available from < http://www.nas.nasa.gov/Software/NPB/>.
5. Barnes J., Hut P. A hierarchical. O(NlogN) force-calculation algorithm Nature. 324:1986;446-449.
6. Bhatt S., Chen M., Cowie J., Lin C. Object-oriented support for adaptive methods on parallel machines. Sci. Comput. 2:1993;179-192.
7. Blount B., Chatterjee S., Philippsen M. Irregular parallel algorithms in Java. Proc. IRREGULAR'99. Lecture Notes in Computer Science. vol. 1586:1999;1026-1035 Springer-Verlag.
8. Fava A., Fava E., Bertozzi M. MPIPOV: a parallel implementation of POV-Ray based on MPI. Proc. Euro PVM/MPI'99. Lecture Notes in Computer Science. vol. 1697:1999;426-433 Springer-Verlag.
9. Garmann R. Locality preserving load balancing with provably small overhead. Proc. IRREGULAR'98. Lecture Notes in Computer Science. vol. 1457:1998;80-91 Springer-Verlag.
10. Gautier T., Roch J., Villard G. Regular versus irregular problems and algorithms. Proc. IRREGULAR'95. Lecture Notes in Computer Science. vol. 980:1995;1-25 Springer.
11. Jacob M., Philippsen M., Karrenbach M. Large-scale parallel geophysical algorithms in Java: a feasibility study. Concurrency: Practice Experience. 10:1998;1143-1154.
12. Java remote method invocation-distributed computing for Java, White Paper. Available from < http://java.sun.com/marketing/collateral/javarmi.html>.
13. JavaParty. Available from < http://www.ipd.uka.de/JavaParty/>.
14. Kumar V., Grama A., Gupta A., Karypis G. Solving sparse systems of linear equations. Introduction to Parallel Computing: Design and Analysis of Algorithms. 1994;433-435 Benjamin Cummings.
15. Lewis M., Grimshaw A. The core Legion object model. Proc. HPDC'96. 1996;551-561 IEEE Computer Society.
16. Liang Z., Sun Y., Wang C. ClusterProbe: an open, flexible and scalable cluster monitoring tool. Proc. IWCC'99. 1999;261-270 IEEE Computer Society.
17. Liu P., Wu J. A framework for parallel tree-based scientific simulations. Proc. ICPP'97. 1997;137-144 IEEE Computer Society.
18. Oaks S., Wong H. Java Threads. second ed. 1999;O'Reilly, Sebastopol, CA.
19. Oliker L., Biswas R., Strawn R. Parallel implementation of an adaptive scheme for 3D unstructured grids on the SP2. Proc. IRREGULAR'96. Lecture Notes in Computer Science. vol. 1117:1996;35-47 Springer.
20. Philippsen M., Zenger M. JavaParty - transparent remote objects in Java. Concurrency: Practice Experience. 9:1997;1225-1242.
21. Prins J., Chatterjee S., Simons M. Irregular computations in Fortran-expression and implementation strategies. Sci. Program. 7:1999;313-326.
22. Ramakrishnan V., Scherson I. Executing communication-intensive irregular programs efficiently. Proc. IRREGULAR'2000. Lecture Notes in Computer Science. vol. 1800:2000;457-468 Springer-Verlag.
23. Scandal project. Available from < http://www.cs.cmu.edu/̃scandal/>.
24. Shao G., Wolski R., Berman F. Performance effects of scheduling strategies for master/slave distributed applications. Proc. PDPTA'99. 1999;CSREA, Sunnyvale, CA.
25. Singh J., Gupta A., Levoy M. Parallel visualization algorithms: performance and architectural implications. IEEE Comput. 27:1994;45-55.
26. Singh J., Hennessy J., Gupta A. Implications of hierarchical. N -body methods for multiprocessor architectures ACM Trans. Comput. Syst. 13:1995;141-202.
27. Singh J., Holt C., Totsuka T., Gupta A., Hennessy J. Load balancing and data locality in adaptive hierarchical. N -body methods: Barnes-Hut, fast multipole, and radiosity J. Parallel Distribut. Comput. 27:1995;118-141.
28. Smallen S., Cirne W., Frey J., Berman F., Wolski R., Su M., Kesselman C., Young S., Ellisman M. Combining workstations and supercomputers to support grid applications: the parallel tomography experience. Proc. HCW'2000. 2000;241-252 IEEE Computer Society.
29. Soundarajan N. On the specification, inheritance, and verification of synchronization constraints. Proc. FMOODS '97. 1997;Chapman & Hall, London.
30. Y. Sun, A Distributed Object Model for Solving Irregularly Structured Problems on Distributed Systems, Ph.D. Thesis, Department of Computer Science and Information Systems, The University of Hong Kong, 2001. Available from < http://www.csis.hku.hk/̃ydsun/thesis/gt;.
31. Sun Y., Liang Z., Wang C. Distributed particle simulation method on adaptive collaborative system. Future Gener. Comput. Syst. 18:2001;79-87.
32. Warren M., Salmon J. A parallel hashed oct-tree. N -body algorithm Proc. Supercomputing'93. 1993;12-21 IEEE Computer Society.
33. Watts J., Taylor S. Practical dynamic load balancing for irregular problems. Proc. IRREGULAR'96. Lecture Notes in Computer Science. vol. 1117:1996;299-306 Springer.
34. Woo S., Ohara M., Torrie E., Singh J., Gupta A. The SPLASH-2 programs: characterization and methodological considerations. Proc. ISCA'95. 1995;24-36 IEEE Computer Society.