A genetic algorithms approach to modeling the performance of memory-bound computations

Proceedings of the 2007 ACM/IEEE Conference on Supercomputing, SC'07

Volumn , Issue , 2007, Pages

  Tikir, Mustafa M ^a   Carrington, Laura ^a   Strohmaier, Erich ^b   Snavely, Allan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

Cache bandwidth; Genetic algorithms; Machine learning; Memory bound applications; Performance modeling and prediction

Indexed keywords

AVERAGE DIFFERENCES; CACHE BANDWIDTH; CACHE HIT RATES; INDIVIDUAL PERFORMANCES; MACHINE LEARNING; MEMORY BANDWIDTHS; MEMORY BOUND APPLICATIONS; MODERN PROCESSORS; NEUMANN; PARALLEL APPLICATIONS; PERFORMANCE MODELING AND PREDICTION; RUN TIMES;

APPLICATIONS; BANDWIDTH; BENCHMARKING; COMPUTERS; CONFORMAL MAPPING; DIESEL ENGINES; FORECASTING; GENETIC ALGORITHMS; LEARNING SYSTEMS; ROBOT LEARNING; TELECOMMUNICATION SYSTEMS;

LEARNING ALGORITHMS;

EID: 56749185811     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1362622.1362686     Document Type: Conference Paper

References (42)

1. W. A. Wulf and S. A. McKee, Hitting the memory wall: implications of the obvious. SIGARCH Computer. Architecture News, 23 (1), pp 20-24. March 1995.
2. J. McCalpin, "Memory bandwidth and machine balance in current high performance computers". IEEE Technical Committee on Computer Architecture Newsletter.
3. E. Strohmaier and H. Shan, Architecture independent performance characterization and benchmarking for scientific applications. In International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. 2004. Volendam, The Netherlands.
4. J. Weinberg, M. O. McCracken, A. Snavely, E. Strohmaier, Quantifying Locality In The Memory Access Patterns of HPC Applications. SC 05. November 2005, Seattle, WA.
5. A. Snavely, L. Carrington, N. Wolter, J. Labarta, R. Badia, A. Purkayastha, A Framework for Application Performance Modeling and Prediction. SC 02. November 2002., Baltimore MD.
6. L. Carrington, M. Laurenzano, A. Snavely, R. Campbell, L. Davis, How well can simple metrics represent the performance of HPC applications? SC 05. November 2005, Seattle, WA.
7. Department of Defense, High Performance Computing Modernization Program. Technology Insertion 07. http://www.hpcmo.hpc.mil/Htdocs/TI/.
8. HPC Challenge Benchmarks, http://icl.cs.utk.edu/hpcc/.
9. R. Bleck, An oceanic general circulation model framed in hybrid isopycnic-cartesian coordinates. Ocean Modelling, 4, 55-88. 2002.
10. C. C. Hoke, V. Burnley, C. G. Schwabacher, Aerodynamic Analysis of Complex Missile Configurations using AVUS (Air Vehicles Unstructured Solver). Applied Aerodynamics Conference and Exhibit. August 2004, Providence, RI.
11. P. G. Buning, D. C. Jespersen, T. H. Pulliam, G. H. Klopfer, W. M. Chan, J. P. Slotnick, S. E. Krist, and K. J. Renze, Overflow Users Manual, Langley Research Center, 2003. Hampton, VA.
12. J. H. Holland, Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975
13. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Boston, MA. 1989.
14. Reference Guide for The Genetic Algorithm Utility Library. http://gaul.sourceforge.net/gaul-reference-guide.html.2005.
15. High Performance Computing Modernization Program, http://www.hpcmo.hpc. mil.
16. D. Skinner, Performance monitoring of parallel scientific applications, Lawrence Berkeley National Laboratory, LBNL/PUB - 5503. May 2005. Berkeley, CA.
17. D. Bailey, J. Barton, T. Lasinski, H. Simon, "The NAS parallel benchmarks", International Journal of Supercomputer Applications, 1991.
18. SPEC, http://www.spec.org/.
19. J. Gustafson and R. Todi, "Conventional benchmarks as a sample of the performance spectrum", Hawaii International Conference on System Sciences, 1998.
20. J. McCalpin, "Memory bandwidth and machine balance in current high performance computers", IEEE Technical Committee on Computer Architecture Newsletter.
21. G. Marin and J. Mellor-Crummey, "Cross-architecture performance predictions for scientific applications using parameterized models", SIGMETRICS Performance 04, 2004.
22. R.S., Ballansc, J.A. Cocke, and H.G. Kolsky, The Lookahead Unit, Planning a Computer System, (McGraw-Hill, New York, 1962).
23. G.S. Tjaden and M.J. Flynn, "Detection and Parallel Execution of Independent Instructions", IEEE Trans. Comptrs., vol. C-19 pp. 889-895, 1970.
24. J. Lo, S. Egger, J. Emer, H. Levy, R. Stamm, and D. Tullsen, "Converting Thread-Level Parallelism to Instruction-Level Parallelism via Simultaneous Multithreading", ACM Transactions on Computer Systems, August, 1997.
25. B. Falsafi and D.A. Wood, "Modeling Cost/Performance of a Parallel Computer Simulator", ACM Transactions on Modeling and Computer Simulation, vol. 7:1, pp. 104-130, 1997.
26. J. Gibson, R. Kunz, D. Ofelt, M. Horowitz, J.Hennessy, and M. Heinrich," FLASH vs. (Simulated) FLASH: Closing the Simulation Loop", The 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), November, pp. 49-58, 2000.
27. R.H. Saavedra and A.J. Smith, "Analysis of Benchmark Characteristics and Benchmark Performance Prediction", TOCS14, vol. 4, pp. 344-384, 1996.
28. C.L. Mendes and D.A. Reed, "Integrated Compilation and Scalability Analysis for Parallel Systems", IEEE PACT, 1998.
29. J. Simon and J. Wierun, "Accurate Performance Prediction for Massively Parallel Systems and its Applications", Euro-Par, vol. 2, pp. 675-688, 1996.
30. M.E. Crovella and T.J. LeBlanc, "Parallel Performance Prediction Using Lost Cycles Analysis", SuperComputing 1994, pp. 600-609, 1994.
31. Z. Xu, X. Zhang, L. Sun, "Semi-empirical Multiprocessor Performance Predictions", JPDC, vol. 39, pp. 14-28, 1996.
32. G. Abandah, E.S. Davidson, "Modeling the Communication Performance of the IBM SP2", Proceedings Int'l Parallel Processing Symposium, April, pp. 249-257, 1996.
33. E.L. Boyd, W. Azeem, H.H. Lee, T.P. Shih, S.H. Hung, and E.S. Davidson, "A Hierarchical Approach to Modeling and Improving the Performance of Scientific Applications on the KSR1", Proceedings of the 1994 International Conference on Parallel Processing, vol. 3, pp. 188-192, 1994.
34. A. Hosie, L. Olaf, H. Wasserman, "Scalability Analysis of Multidimensional Wavefront Algorithms on Large-Scale SMP Clusters", Proceedings of Frontiers of Massively Parallel Computing '99, Annapolis, MD, February, 1999.
35. A. Spooner and D. Kerbyson, "Identification of Performance Characteristics from Multiview Trace Analysis", Proc. Of Int. Conf. On Computational Science (ICCS), part 3 2659, pp. 936-945, 2003.
36. S. Moore, D. Cronk, F. Wolf, A. Purkayastha., P. Teller, R. Araiza, M. Aguilera, J. Nava, "Performance Profiling and Analysis of DoD Applications using PAPI and TAU", DoD HPCMP UGC 2005, IEEE, Nashville, TN, June, 2005.
37. High Productivity Computer Systems, www.highproductivity.org
38. M. Snir, and Jing Yu, "On the Theory of Spatial and Temporal Locality", Technical Report No. UIUCDCS-R-2005-2611, University of Illinois at Urbana-Champaign, Urbana, IL, July 2005.
39. X. Gao. PhD Thesis. 2006. University of California Computer Science Department.
40. Y. Chen and A. Snavely: Metrics for Ranking the Performance of Supercomputers, Cyberinfrastructure Technology Watch Journal: Special Issue on High Productivity Computer Systems, J. Dongarra Editor, Volume 2 Number 4, February 2007.
41. E. Ïpek, S. McKee, R. Caruana, B. R. de Supinski, and Schulz, M. 2006. Efficiently exploring architectural design spaces via predictive modeling. SIGPLAN Not. 41, 11 (Nov. 2006), 195-206. DOI=http://doi.acm.org/10.1145/ 1168918.1168882
42. A. Phansalkar, L. K. John. Performance Prediction using Program Similarity, Proceedings of SPEC Benchmark Workshop 2006.