Architectures and message-passing algorithms for cluster computing: Design and performance

Parallel Computing

Volumn 26, Issue 2, 2000, Pages 313-332

  Blum, Edward K ^a,c   Wang, Xin ^b,c   Leung, Patrick ^c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b XEROX CORPORATION   (United States)

^c Compbionics Inc ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SYSTEMS PROGRAMMING; FAULT TOLERANT COMPUTER SYSTEMS; LOCAL AREA NETWORKS; RESPONSE TIME (COMPUTER SYSTEMS);

ETHERNET; MESSAGE PASSING (MP) ALGORITHMS; REDUCED OVERHEAD CLUSTER COMMUNICATION (ROCC);

PARALLEL PROCESSING SYSTEMS;

EID: 0033904530     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00107-6     Document Type: Article

References (33)

1. Carriero N., Gelernter D. How To Write Parallel Programs, A First Course. 1990;MIT Press, Cambridge, MA.
2. Geist A., Beguelin A., Dongarra J., Jiang W., Manchek R., Sunderam V. PVM: Parallel Virtual Machine. A Users' Guide and Tutorial for Network Parallel Programming. 1994;MIT Press, Cambridge, MA.
3. R. Butler, E. Lusk, User's Guide to the p4 Programming System Argonne National Lab., 1992.
4. Harrison R.J. Portable tools and applications for parallel computers. J. Quantum Chem. 40:1991;847-863.
5. Snir M., Otto S., Huss-Lederman S., Walker D., Dongarra J. MPI: The Complete Reference. 1996;MIT Press, Cambridge, MA.
6. Blum E.K., Wang X. Parallel execution of iterative algorithms on workstation clusters. J. Parallel and Distributed Computation. 34:1996;218-226.
7. D.H. Bailey, T. Harris, W. Saphir, R. van der Wijngaart, A. Woo, M. Yarrow, The NAS parallel benchmarks 2.0, Report NAS-95-020 NASA Ames Research Center, December 1995, www.nas.nasa.gov/NAS/NPB/.
8. E.K. Blum, P.K. Leung, A computer model and simulation of lower neural circuits for motor control of a simple knee-joint: A step toward neural prosthesis, in: Engineering Foundation Conference on Neural Prosthesis Motor Systems IV Sterling, Ohio, July 1994.
9. E.K. Blum, P.K. Leung, Modeling and simulation of human walking: Using a neuro-musculo-skeletal model to design a prosthesis for paraplegic walking, in: Engineering Foundation Conference on Neural Control of Movement Sterling, Ohio, June 1996.
10. Stevens W.R. UNIX Network Programming. 1990;Prentice-Hall, Englewood Cliffs, NJ.
11. Burgard M.J., Phillips K.D. DOS-UNIX Networking and Internetworking. 1994;Wiley, New York.
12. MPICH: A Portable Implementation of MPI Math. and Comp. Sci. Div., Argonne National Lab., www.mcs.anl.gov/home/lusk/mpich/.
13. IBM AIX Parallel Environment: Parallel Programming Sub-routine Reference Release 2.1, December 1994.
14. N. Nupatiroj, L.M. Ni, Performance evaluation of some MPI implementations on workstation clusters, in: Proceedings of Scalable Parallel Libraries Conference, 1994, www.epm.ornl.gov/ ~ walker/mpi/performance.html.
15. C.C. Douglas, T.G. Mattson, M.H. Schultz, Parallel programming systems for workstation clusters, Research Report TR-975 Computer Science Department, Yale University, 1993.
16. Wang X., Blum E.K., Parker D.S., Massey D. The dance party problem and its application to collective communication in computer networks. Parallel Computing. 23:1997;1144-1156.
17. G. Karypis, V. Kumar, A fast and high-quality multilevel scheme for partitioning irregular graphs, Technical Report 95-035 Computer Science Department, University of Minnesota, June 1995.
18. Bafna V., Pevzner P. Genome rearrangements and sorting by reversals. SIAM J. Comput. 25:1996;272-289.
19. Sze S., Pevzner P. Las Vegas algorithms for gene recognition: sub-optimal and error-tolerant spliced alignment. J. Comput. Biol. 4:1997.
20. Smith T.F., Waterman M.S. Indentification of common molecular sub-sequences. J. Mol. Biol. 147:1981;195-197.
21. T. Sterling, D. Becker, D. Savarese, et al, BEOWULF: A parallel workstation for scientific computation, in: Proceedings of the 1995 International Conference on Parallel Processing Aug. 1995 1 11-14.
22. T. Sterling, D. Savarese, D. Becker, B. Fryxell, K. Olson, Communication overhead for space science applications on the Beowulf parallel workstation, in: Proceedings of the Fourth IEEE Symposium on High Performance Distributed Computing, August 1995, pp. 23-30.
23. C. Reschke, T. Sterling, D. Ridge, A design study of alternative network topologies for the Beowulf parallel workstation, NASA Goddard Space Flight Center, Proc. IPPS 1996.
24. Compbionics Inc., US Patent Application, Computer Workstation Clustering for Compute-Intensive Applications, Serial No. 08/675,394, 2 July 1996.
25. Kumar V., Grama A., Gupta A., Karypis G. Introduction to Parallel Computing: Design and Analysis of Algorithms. 1994;Benjamin Publisher, Redwood City, CA.
26. J.J. Dongarra, W. Gentzsch (Eds.), Computer Benchmarks, Elsevier, New York, 1993.
27. Loki, loki-www.lanl.gov/loki-inside.html.
28. J. Bruck, C.-T. Ho, S. Kipnis, E. Uptal, D. Weathersby, Efficient algorithms for all-to-all communications in multiport message-passing systems, IEEE Trans. on Parallel Distributed Systems 8 (1997) 1143-1156.
29. LoBoS, master2.lobos.nih.gov/title.html.
30. Beowulf, www.cacr.caltech.edu/research/beowulf.
31. Myrinet, www.myri.com.
32. Intel, www.intel.com/network.
33. A list of interprocessor communication libraries can be found at ww.netlib.org/nhse/sw_catalog/ppt.html.