MRNet: A software-based multicast/reduction network for scalable tools

Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, SC 2003

Volumn , Issue , 2003, Pages

  Roth, Philip C ^a   Arnold, Dorian C ^a   Miller, Barton P ^a  

^a University of Wisconsin   (United States)

Author keywords

aggregation; multicast; reduction; Scalability; tools

Indexed keywords

BETTER PERFORMANCE; COLLECTIVE COMMUNICATION OPERATIONS; MULTICASTS; PERFORMANCE DATA; REAL-WORLD PERFORMANCE; SCALABLE PERFORMANCE; SYSTEM ADMINISTRATION; UNDERLYING SYSTEMS;

AGGLOMERATION; DATA PROCESSING; ELECTRIC NETWORK TOPOLOGY; MULTICASTING; REDUCTION; SCALABILITY; TOOLS;

DATA REDUCTION;

EID: 84877034501     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1048935.1050172     Document Type: Conference Paper

References (28)

1. Advanced Simulation and Computing program, National Nuclear Security Administration, United States of America Department of Energy. 〈http://www.nnsa.doe.gov/asc/home.htm〉, February 6, 2003.
2. A. Alexandrov, M.F. Ionescu, K.E. Schauser, and C. Scheiman. LogGP: Incorporating Long Messages into the LogP Model. Journal of Parallel and Distributed Computing 44, 1, July 1997, pp. 71-79.
3. Susanne M. Balle. Personal communication, November 2002.
4. S.M. Balle, B.R. Brett, C.-P. Chen, and D. LaFrance-Linden. A New Approach to Parallel Debugger Architecture. Sixth International Conference PARA 2002, Espoo, Finland, June 2002. Published as Lecture Notes in Computer Science 2367, J. Fagerholm et al (Eds), Springer, Heidelberg, June 2002, pp. 139-149.
5. M. Bernaschi and G. Iannello. Collective Communication Operations: Experimental Results vs. Theory. Concurrency: Practice and Experience 10, 5, April 1998, pp. 359-386.
6. P.N. Brown, R.D. Falgout, and J.E. Jones. Semicoarsening Multigrid on Distributed Memory Machines. SIAM Journal on Scientific Computing 21, 5, 2000, pp. 1823-1834.
7. Center for Computational Research, University at Buffalo, The State University of New York. 〈http://www.ccr.buffalo.edu〉, February 6, 2003.
8. D.E. Culler, R.M. Karp, D.A. Patterson, A. Sahay, E. Santos, K.E. Schauser, R. Subramonian, and T. von Eicken. LogP: A Practical Model of Parallel Computation. Communications of the ACM 39, 11, November 1996, pp. 78-85.
9. Earth Simulator Center. 〈http://www.es.jamstec.go.jp〉, February 6, 2003.
10. Etnus LLC, "TotalView User's Guide", Document version 6.0.0-1, January 2003. 〈http://www.etnus.com〉
11. D.A. Evensky, A.C. Gentile, L.J. Camp, and R.C. Armstrong. Lilith: Scalable Execution of User Code for Distributed Computing. Sixth IEEE International Symposium on High Performance Distributed Computing (HPDC '97), Portland, Oregon, August 1997, pp. 306-314.
12. D.A. Evensky. Personal communication, November 2001.
13. Forecast Systems Laboratory, National Oceanic and Atmospheric Administration. 〈http://hpcs.fsl.noaa.gov〉, Feb 6, 2003.
14. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Data Mining and Knowledge Discovery 1,1, April 1997, pp. 29-53.
15. J.K. Hollingsworth, B.P. Miller, M.J.R. Goncalves, O. Naim, Z. Xu, and L. Zheng. MDL: A Language and Compiler for Dynamic Program Instrumentation. International Conference on Parallel Architectures and Compilation Techniques (PACT'97), San Francisco, California, November 1997, pp. 201-213.
16. R.M. Karp, A. Sahay, E.E. Santos, and K.E. Schauser. Optimal Broadcast and Summation in the LogP Model. Fifth ACM Symposium on Parallel Algorithms and Architectures, Velen, Germany, June 1993, pp. 142-153.
17. T. Kielmann, R.F.H. Hofman, H.E. Bal, A. Plaat, R.A.F. Bhoedjang. MagPIe: MPI's Collective Communication Operations For Clustered Wide Area Systems. ACM SIGPLAN Notices 34, 8, August 1999, pp. 131-140.
18. Lawrence Livermore National Laboratory. Multiprogrammatic Capability Cluster. 〈http://www.llnl.gov/linux/mcr〉, February 6, 2003.
19. Lawrence Livermore National Laboratory. Using ASCI Blue Pacific. 〈http://www.llnl.gov/asci/platforms/bluepac〉, February 13, 2003.
20. S. Madden, M.J. Franklin, J.M Hellerstein, and W. Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. Fifth Symposium on Operating Systems Design and Implementation (OSDI), Boston, Massachusetts, December, 2002.
21. M.L. Massie, B.N. Chun, and D.E. Culler. The Ganglia Distributed Monitoring System: Design, Implementation, and Experience. University of California, Berkeley Technical Report, 〈http://ganglia.sourceforge.net/ talks/parallel-computing/ ganglia-twocol.pdf〉, February 2003.
22. Message Passing Interface Forum. MPI: A Message Passing Interface Standard. International Journal of Supercomputing Applications 8, 3/4, Fall/Winter 1994.
23. B.P. Miller, M.D. Callaghan, J.M. Cargille, J.K. Hollingsworth, R.B. Irvin, K.L. Karavanic, K. Kunchithapadam, and T. Newhall. The Paradyn Parallel Performance Measurement Tool. IEEE Computer 28, 11, November 1995, pp. 37-46.
24. A. Shatdal and J.F. Naughton. Adaptive Parallel Aggregation Algorithms. ACM SIGMOD Record 24, 2, May 1995, pp. 104-114.
25. M.J. Sottile and R.G. Minnich. Supermon: A High-Speed Cluster Monitoring System. Cluster 2002, Chicago, Illinois, September 2002.
26. UoE HPCX Ltd. 〈http://www.hpcx.ac.uk〉, February 6, 2003.
27. S.S. Vadhiyar, G.E. Fagg, and J. Dongarra. Automatically Tuned Collective Communications. 2000 ACM/IEEE Conference on Supercomputing (SC2000), Dallas, Texas, November 2000.
28. A. Waheed, D.T. Rover, and J.K. Hollingsworth. Modeling and Evaluating Design Alternatives for an On-Line Instrumentation System: A Case Study. IEEE Transactions on Software Engineering 24, 6, June 1998, pp. 451-470.