Scalable load-balance measurement for SPMD codes

2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2008

Volumn , Issue , 2008, Pages

  Gamblin, Todd ^a   Fowler, Rob ^a   De Supinski, Bronis R ^b   Schulz, Martin ^b   Reed, Daniel A ^c  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COLLECTION; DATA VOLUME; DOMAIN DECOMPOSITIONS; ENCODING METHODS; I/O BANDWIDTH; LOAD BALANCE; MULTIPLE CODES; NOVEL TECHNIQUES; ONLINE USE; ORDERS OF MAGNITUDE; PARALLEL SYSTEM; PRODUCTION ENVIRONMENTS; STORAGE CAPACITY; SYSTEM SIZE; TIME-SCALES;

COMPUTER SCIENCE; DOMAIN DECOMPOSITION METHODS; WAVELET TRANSFORMS;

PARALLEL ALGORITHMS;

EID: 70350755747     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2008.5222553     Document Type: Conference Paper

References (35)

1. M. D. Adams. The JPEG-2000 still image compression standard. Technical Report 2412, ISO/IEC JTC 1/SC 29/WG, December 2002.
2. M. D. Adams and F. Kossentini. JasPer: a software-based JPEG-2000 codec implementation. In Proceedings of the International Conference on Image Processing, 2000.
3. L.-M. Ang, H. N. Cheung, and K. Eshragian. EZW algorithm using depth-first representation of the wavelet zerotree. In Fifth International Symposium on Signal Processing and its Applications (ISSPA), pages 75-78, Brisbane, Australia, August 1999.
4. S. Browne, J. Dongarra, N. Garner, G. Ho, and P. J. Mucci. A portable programming interface for performance evaluation on modern processors. The International Journal of High Performance Computing Applications, 14(3):189-204, Fall 2000.
5. H. Brunst, H.-C. Hoppe, W. E. Nagel, and M. Winkler. Performance optimization for large scale computing: The scalable VAMPIR approach. In Computational Science - ICCS 2001, pages 751-760, May 2001.
6. V. Bulatov, W. Cai, M. Hiratani, G. Hommes, T. Pierce, M. Tang, M. Rhee, K. Yates, and T. Arsenlis. Scalable line dynamics in ParaDiS. In Supercomputing 2004 (SC'04), 2004.
7. M. Casas, R. M. Badia, and J. Labarta. Automatic phase detection of MPI applications. Parallel Computing: Architectures, Algorithms, and Applications, 38:129-136, 2007.
8. M. Casas, R. M. Badia, and J. Labarta. Automatic structure extraction from MPI applications. In European Conference on Parallel Computing (Euro-Par), pages 3-12, 2007.
9. M. Casas, R. M. Badia, and J. Labarta. Automatic analysis of speedup of MPI applications. In International Conference on Supercomputing (ICS), pages 349-358, Kos, Greece, June 7-12 2008.
10. P. Colella, D. T. Graves, D. Modiano, D. B. Serafini, and B. v. Straalen. Chombo software package for AMR applications. Technical Report (Lawrence Berkeley National Laboratory), 2000. Available from: http://seesar.lbl.gov/ anag/chombo.
11. I. Daubechies. Ten Lectures on Wavelets. SIAM: Society for Industrial and Applied Mathematics, 1992.
12. L. De Rose and D. A. Reed. SvPablo: A multi-language architecture- independent performance analysis system. In International Conference on Parallel Processing, 2000.
13. P. Deutsch and J.-L. Gailly. ZLIB compressed data format specification version 3.3. RFC 1950, Internet Engineering Task Force, May 1996.
14. K. Fürlinger and M. Gerndt. ompP: A profiling tool for OpenMP. In Proceedings of the First International Workshop on OpenMP (IWOMP), 2005.
15. A. Gara, M. A. Blumrich, D. Chen, G. L.-T. Chiu, P. Coteus, M. E. Giampapa, R. A. Haring, P. Heidelberger, D. Hoenicke, G. V. Kopcsay, T. A. Liebsch, M. Ohmacht, B. D. Steinmacher-Burow, T. Takken, and P. Vranas. Overview of the Blue Gene/L system architecture. IBM Journal of Research and Development, 49(2/3), 2005.
16. J. Greenough, A. Kuhl, L. Howell, A. Shestakov, U. Creach, A. Miller, E. Tarwater, A. Cook, and B. Cabot. Raptor - software and applications for BlueGene/L. In BlueGene/L Workshop. Lawrence Livermore National Laboratory, 2003. Available from: http://www.llnl.gov/asci/platforms/bluegene/ agenda.html.
17. D. A. Huffman. A method for the construction of minimum-redundancy codes. Proceedings of the Institute of Radio Engineers, 40(9):1098-1101, September 1952.
18. T. Huffmire and T. Sherwood. Wavelet-based phase classification. In PACT'06, pages 95-104, September 16-20 2006.
19. R. Kutil. Approaches to zerotree image and video coding on MIMD architectures. Parallel Computing, 28(7-8):1095-1109, August 2002.
20. S. Louis and B. R. de Supinski. BlueGene/L: Early application scaling results. In NNSA ASC Principal Investigator Meeting & BG/L Consortium System Software Workshop, February 2005. Available from: http://www-unix.mcs.anl.gov/̃beckman/bluegene/ SSW-Utah-2005/BGL-SSW22- LLNL-Apps.pdf.
21. A. D. Malony and W. E. Nagel. The open trace format (OTF) and open tracing for HPC. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 24, New York, NY, USA, 2006. ACM.
22. X. Martorell, N. Smeds, R. Walkup, J. R. Brunheroto, G. Almási, J. A. Gunnels, L. De Rose, J. Labarta, F. Escalé, J. Gimenez, H. Servat, and J. E. Moreira. Blue Gene/L performance tools. IBM Journal of Research and Development, 49(2-3):407-424, 2005.
23. J. Mellor-Crummey. HPCToolkit: Multi-platform tools for profile-based performance analysis. In 5th International Workshop on Automatic Performance Analysis (APART), November 2003.
24. MPI Forum. MPI: A message passing interface standard. International Journal of Supercomputer Applications and High Performance Computing, 8(3/4):159-416, 1994.
25. O. M. Nielsen and M. Hegland. Parallel performance of fast wavelet transforms. International Journal of High Speed Computing, 11(1):55-74, 2000.
26. M. Noeth, F. Mueller, M. Schulz, and B. R. de Supinski. Scalable compression and replay of communication traces in massively parallel environments. In International Parallel and Distributed Processing Symposium (IPDPS), March 26-30 2007.
27. Paradyn Project, Madison, WI. DynStackwalker Programmer's Guide, July 13 2007. Version 0.6b. Available from: http://ftp.cs.wisc.edu/pub/paradyn/ releases/ current release/doc/stackwalker.pdf.
28. E. Perelman, M. Polito, J.-Y. Bouget, J. Sampson, B. Calder, and C. Dulong. Detecting phases in parallel applications on shared memory architectures. In International Parallel and Distributed Processing Symposium (IPDPS), 2006.
29. P. C. Roth, D. C. Arnold, and B. P. Miller. MRNet: A software-based multicast/reduction network for scalable tools. In Supercomputing 2003 (SC03), 2003.
30. NMPI tools: A whole lot greater than the sum of their parts. In Supercomputing 2007 (SC'07), 2007.
31. J. M. Shapiro. Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing, 41(12):3445-3462, December 1993.
32. S. Shende and A. Maloney. The TAU parallel performance system. International Journal of High Performance Computing Applications, 20(2):287-331, 2006.
33. B. Sprunt. Pentium 4 performance-monitoring features. IEEE Micro, pages 64-71, 2002.
34. R. S. Wagner, R. G. Baraniuk, S. Du, D. B. Johnson, and A. Cohen. An architecture for distributed wavelet analysis and processing in sensor networks. In Information Processing in Sensor Networks (IPSN06), pages 243-250, New York, NY, USA, 2006. ACM Press.
35. D. F. Walnut. An Introduction to Wavelet Analysis. Birkhäuser Boston, 2004.