Predictive performance and scalability modeling of a large-scale application

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Predictive performance and scalability modeling of a large-scale application

Full text

Pdf (187 KB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM) table of contents

Denver, Colorado

Pages: 37 - 37

Year of Publication: 2001

ISBN:1-58113-293-X

Authors

D. J. Kerbyson	Algorithms and Informatics Group, Los Alamos NM
H. J. Alme	Algorithms and Informatics Group, Los Alamos NM
A. Hoisie	Algorithms and Informatics Group, Los Alamos NM
F. Petrini	Algorithms and Informatics Group, Los Alamos NM
H. J. Wasserman	Algorithms and Informatics Group, Los Alamos NM
M. Gittings	SAIC and Los Alamos National Laboratory

Sponsors

ACM: Association for Computing Machinery
SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS\DATC : IEEE Computer Society

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 61, Citation Count: 37

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/582034.582071 What is a DOI?

ABSTRACT

In this work we present a predictive analytical model that encompasses the performance and scaling characteristics of an important ASCI application. SAGE (SAIC's Adaptive Grid Eulerian hydrocode) is a multidimensional hydrodynamics code with adaptive mesh refinement. The model is validated against measurements on several systems including ASCI Blue Mountain, ASCI White, and a Compaq Alphaserver ES45 system showing high accuracy. It is parametric --- basic machine performance numbers (latency, MFLOPS rate, bandwidth) and application characteristics (problem size, decomposition method, etc.) serve as input. The model is applied to add insight into the performance of current systems, to reveal bottlenecks, and to illustrate where tuning efforts can be effective. We also use the model to predict performance on future systems.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Culler, D.E., Singh, J.P., Gupta, A., Parallel Computer Architecture, Morgan Kaufmann, ISBN 1-55860-343-3, 1999.
	2	Goedecker, S., Hoisie, A., Performance Optimization of Numerically Intensive Codes, SIAM Press, ISBN 0-89871-484-2, March 2001.
	3	Roger Hockney , Michael Berry, Public international benchmarks for parallel computers: PARKBENCH committee: Report-1, Scientific Programming, v.3 n.2, p.100-146, Summer 1994
	4	Adolfy Hoisie , Olaf Lubeck , Harvey Wasserman, Performance and Scalability Analysis of Teraflop-Scale Parallel Architectures Using Multidimensional Wavefront Applications, International Journal of High Performance Computing Applications, v.14 n.4, p.330-346, November 2000 [doi>10.1177/109434200001400405]
	5	G. R. Nudd , D. J. Kerbyson , E. Papaefstathiou , S. C. Perry , J. S. Harper , D. V. Wilcox, Pace--A Toolset for the Performance Prediction of Parallel and Distributed Systems, International Journal of High Performance Computing Applications, v.14 n.3, p.228-251, August 2000 [doi>10.1177/109434200001400306]
	6	Fabrizio Petrini , Wu-chun Feng , Adolfy Hoisie , Salvador Coll , Eitan Frachtenberg, The Quadrics Network (QsNet): High-Performance Clustering Technology, Proceedings of the The Ninth Symposium on High Performance Interconnects (HOTI '01), p.125, August 22-24, 2001
	7	Thomas Rauber , Gudula Rünger, Modelling the Runtime of Scientific Programs on Parallel Computers, Proceedings of the 2000 International Workshop on Parallel Processing, p.307, August 21-24, 2000
	8	de Supinski, B.R. The ASCI PSE Milepost: Run-Time Systems Performance Tests, Int. Conf. On Parallel & Distrib. Process. Tech. & Apps., Las Vegas, June 25-28, Vol. 4, 2001, 1987-1993.
	9	Weaver, R., Major 3-D Parallel Simulations, BITS --- Computing and communication news, Los Alamos National Laboratory, June/July, 1999, 9-11. http://www.lanl.gov/orgs/cic/cic6/bits/99junejulybits/opener.html
	10	Worley. P.H., Performance Tuning and Evaluation of a Parallel Community Climate Model, SC99, Portland, Oregon, November 1999.
	11	Patrick H. Worley, Performance evaluation of the IBM SP and the Compaq AlphaServer SC, Proceedings of the 14th international conference on Supercomputing, p.235-244, May 08-11, 2000, Santa Fe, New Mexico, United States [doi>10.1145/335231.335254]

CITED BY 37

	Darren J. Kerbyson , Adolfy Hoisie , Shawn D. Pautz, Performance modeling of deterministic transport computations, Performance analysis and grid computing, Kluwer Academic Publishers, Norwell, MA, 2004
	Gabriel Marin , John Mellor-Crummey, Cross-architecture performance predictions for scientific applications using parameterized models, ACM SIGMETRICS Performance Evaluation Review, v.32 n.1, June 2004
	Marc Snir , David A. Bader, A Framework for Measuring Supercomputer Productivity, International Journal of High Performance Computing Applications, v.18 n.4, p.417-432, November 2004
	Darren J. Kerbyson , Adolfy Hoisie , Harvey J. Wasserman, Verifying large-scale system performance during installation using modelling, High performance scientific and engineering computing: hardware/software support, Kluwer Academic Publishers, Norwell, MA, 2004
	John Mellor-Crummey , John Garvin, Optimizing Sparse Matrix-Vector Product Computations Using Unroll and Jam, International Journal of High Performance Computing Applications, v.18 n.2, p.225-236, May 2004
	Darren J. Kerbyson , Mike Lang , Gene Patino , Hossein Amidi, An empirical performance analysis of commodity memories in commodity servers, Proceedings of the 2004 workshop on Memory system performance, June 08-08, 2004, Washington, D.C.
	Darren J. Kerbyson , Adolfy Hoisie , Scott Pakin , Fabrizio Petrini , Harvey J. Wasserman, A Performance Evaluation of an Alpha EV7 Processing Node, International Journal of High Performance Computing Applications, v.18 n.2, p.199-209, May 2004
	Eitan Frachtenberg , Dror G. Feitelson , Fabrizio Petrini , Juan Fernandez, Adaptive Parallel Job Scheduling with Flexible Coscheduling, IEEE Transactions on Parallel and Distributed Systems, v.16 n.11, p.1066-1077, November 2005
	Darren J. Kerbyson , Philip W. Jones, A Performance Model of the Parallel Ocean Program, International Journal of High Performance Computing Applications, v.19 n.3, p.261-276, August 2005
	Dan Tsafrir , Yoav Etsion , Dror G. Feitelson , Scott Kirkpatrick, System noise, OS clock ticks, and fine-grained parallel applications, Proceedings of the 19th annual international conference on Supercomputing, June 20-22, 2005, Cambridge, Massachusetts
	Stephen A. Jarvis , Daniel P. Spooner , Helene N. Lim Choi Keung , Junwei Cao , Subhash Saini , Graham R. Nudd, Performance prediction and its use in parallel and distributed computing systems, Future Generation Computer Systems, v.22 n.7, p.745-754, August 2006
	Mark M. Mathis , Darren J. Kerbyson, A General Performance Model of Structured and Unstructured Mesh Particle Transport Computations, The Journal of Supercomputing, v.34 n.2, p.181-199, November 2005
	Mark M. Mathis , Darren J. Kerbyson , Adolfy Hoisie, A performance model of non-deterministic particle transport on large-scale systems, Future Generation Computer Systems, v.22 n.3, p.324-335, February 2006
	Daniel P. Spooner , Darren J. Kerbyson, Performance feature identification by comparative trace analysis, Future Generation Computer Systems, v.22 n.3, p.369-380, February 2006
	Fabrizio Petrini , Jarek Nieplocha , Vinod Tipparaju, SFT: scalable fault tolerance, ACM SIGOPS Operating Systems Review, v.40 n.2, April 2006
	H. A. Sanjay , Sathish Vadhiyar, Performance modeling of parallel applications for grid scheduling, Journal of Parallel and Distributed Computing, v.68 n.8, p.1135-1145, August, 2008
	Adolfy Hoisie , Greg Johnson , Darren J. Kerbyson , Michael Lang , Scott Pakin, Architecture---A performance comparison through benchmarking and modeling of three leading supercomputers: blue Gene/L, Red Storm, and Purple, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	Benjamin C. Lee , David M. Brooks , Bronis R. de Supinski , Martin Schulz , Karan Singh , Sally A. McKee, Methods of inference and learning for performance modeling of parallel applications, Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming, March 14-17, 2007, San Jose, California, USA
	José Carlos Sancho , Kevin J. Barker , Darren J. Kerbyson , Kei Davis, MPI tools and performance studies---Quantifying the potential benefit of overlapping communication and computation in large-scale scientific applications, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	I-Hsin Chung , Robert E. Walkup , Hui-Fang Wen , Hao Yu, MPI tools and performance studies---MPI performance analysis tools on Blue Gene/L, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	Kavitha Raghavachar , G. Mahinthakumar , Patrick Worley , Emily Zechman , Ranji Ranjithan, Parallel Performance Modeling using a Genetic Programming-based Error Correction Procedure, Simulation, v.83 n.7, p.515-527, July 2007
	Bradley J. Barnes , Barry Rountree , David K. Lowenthal , Jaxk Reeves , Bronis de Supinski , Martin Schulz, A regression-based approach to scalability prediction, Proceedings of the 22nd annual international conference on Supercomputing, June 07-12, 2008, Island of Kos, Greece
	Jonathan Weinberg , Allan Edward Snavely, Accurate memory signatures and synthetic address traces for HPC applications, Proceedings of the 22nd annual international conference on Supercomputing, June 07-12, 2008, Island of Kos, Greece
	TIANKAI TU , DAVID R. O'HALLARON , OMAR GHATTAS, Scalable Parallel Octree Meshing for TeraScale Applications, Proceedings of the 2005 ACM/IEEE conference on Supercomputing, p.4, November 12-18, 2005
	Leo T. Yang , Xiaosong Ma , Frank Mueller, Cross-Platform Performance Prediction of Parallel Applications Using Partial Execution, Proceedings of the 2005 ACM/IEEE conference on Supercomputing, p.40, November 12-18, 2005
	Roberto Gioiosa , Jose Carlos Sancho , Song Jiang , Fabrizio Petrini, Transparent, Incremental Checkpointing at Kernel Level: a Foundation for Fault Tolerance for Parallel Computers, Proceedings of the 2005 ACM/IEEE conference on Supercomputing, p.9, November 12-18, 2005
	Kei Davis , Adolfy Hoisie , Greg Johnson , Darren J. Kerbyson , Mike Lang , Scott Pakin , Fabrizio Petrini, A Performance and Scalability Analysis of the BlueGene/L Architecture, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.41, November 06-12, 2004
	Erik P. DeBenedictis, Will Moore's Law Be Sufficient?, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.45, November 06-12, 2004
	Fabrizio Petrini , Darren J. Kerbyson , Scott Pakin, The Case of the Missing Supercomputer Performance: Achieving Optimal Performance on the 8,192 Processors of ASCI Q, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.55, November 15-21, 2003
	Juan Fernandez , Eitan Frachtenberg , Fabrizio Petrini, BCS-MPI: A New Approach in the System Software Design for Large-Scale Parallel Computers, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.57, November 15-21, 2003
	Adam Moody , Juan Fernandez , Fabrizio Petrini , Dhabaleswar K. Panda, Scalable NIC-based Reduction on Large-scale Clusters, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.59, November 15-21, 2003
	Robert W. Numrich, Computational forces in the SAGE benchmark, Journal of Parallel and Distributed Computing, v.69 n.3, p.315-325, March, 2009
	Geoffrey W. Cowles, Parallelization of the Fvcom Coastal Ocean Model, International Journal of High Performance Computing Applications, v.22 n.2, p.177-193, May 2008
	Fabrizio Petrini , Adam Moody , Juan Fernandez , Eitan Frachtenberg , Dhabaleswar K. Panda, NIC-based reduction algorithms for large-scale clusters, International Journal of High Performance Computing and Networking, v.4 n.3/4, p.122-136, August 2006
	Kurt B. Ferreira , Patrick Bridges , Ron Brightwell, Characterizing application sensitivity to OS interference using kernel-level noise injection, Proceedings of the 2008 ACM/IEEE conference on Supercomputing, November 15-21, 2008, Austin, Texas
	Basile Schaeli , Sebastian Gerlach , Roger D. Hersch, A simulator for adaptive parallel applications, Journal of Computer and System Sciences, v.74 n.6, p.983-999, September, 2008
	Ryutaro Susukita , Hisashige Ando , Mutsumi Aoyagi , Hiroaki Honda , Yuichi Inadomi , Koji Inoue , Shigeru Ishizuki , Yasunori Kimura , Hidemi Komatsu , Motoyoshi Kurokawa , Kazuaki J. Murakami , Hidetomo Shibamura , Shuji Yamamura , Yunqing Yu, Performance prediction of large-scale parallell system and application using macro-level simulation, Proceedings of the 2008 ACM/IEEE conference on Supercomputing, November 15-21, 2008, Austin, Texas