Abstract
Multi-resolution validation of hierarchical performance models of scientific applications is critical primarily for two reasons. First, the step-by-step validation determines the correctness of all essential components or phases in a science simulation. Second, a model that is validated at multiple resolution levels is the very first step to generate predictive performance models, for not only existing systems but also for emerging systems and future problem sizes. We present the design and validation of hierarchical performance models of two scientific benchmarks using a new technique called the modeling assertions (MA). Our MA prototype framework generates symbolic performance models that can be evaluated efficiently by generating the equivalent model representations in Octave and MATLAB. The multi-resolution modeling and validation is conducted on two contemporary, massively-parallel systems, XT3 and Blue Gene/L system. The workload distribution and the growth rates predictions generated by the MA models are confirmed by the experimental data collected on the MPP platforms. In addition, the physical memory requirements that are generated by the MA models are verified by the runtime values on the Blue Gene/L system, which has 512 MBytes and 256 MBytes physical memory capacity in its two unique execution modes.
Chapter PDF
Similar content being viewed by others
References
Alam, S., Vetter, J.: A Framework to Develop Symbolic Performance Models of Parallel Applications. In: 5th International Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems (PMEO-PDS 2006), held in conjunction with IPDPS 2006 (2006)
Almasi, G.S., Cascaval, C., Castaños, J.G., Denneau, M., Donath, W.E., Eleftheriou, M., Giampapa, M., Ho, C.T.H., Lieber, D., Moreira, J.E., Newns, D.M., Snir, M., Warren Jr., H.S.: Demonstrating the scalability of a molecular dynamics application on a Petaflop computer. In: Proceedings of Int’l Conf. Supercomputing (2001)
Bailey, D., Barszcz, E., et al.: The NAS Parallel Benchmarks (94), NASA Ames Research Center, RNR Technical Report RNR-94-007 (1994), http://www.nas.nasa.gov/Pubs/TechReports/RNRreports/dbailey/RNR-94-007/RNR-94-007.html
Browne, S., Dongarra, J., Garner, N., Ho, G., Mucci, P.: A Portable Programming Interface for Performance Evaluation on Modern Processors. The International Journal of High Performance Computing Applications 14(3) (Fall 2000)
Kerbyson, D.J., Alme, H.J., Hoisie, A., Petrini, F., Wasserman, H.J., Gittings, M.: Predictive performance and scalability modeling of a large-scale application. In: Proceedings of Int’l Conf. Supercomputing (2001)
Ohmacht, M., Bergamaschi, R.A., Bhattacharya, S., Gara, A., Giampapa, M.E., Gopalsamy, B., Haring, R.A., Hoenicke, D., Krolak, D.J., Marcella, J.A., Nathanson, B.J., Salapura, V., Wazlowski, M.E.: Blue Gene/L compute chip: Memory and Ethernet subsystem. IBM Journal of Research and Development 49(2/3) (2005)
Snavely, A., Carrington, L., Wolter, N., Labarta, J., Badia, R., Purkayastha, A.: A Framework for Performance Modeling and Prediction. In: Proceedings of Int’l Conf. Supercomputing (electronic publication) (2002)
Vetter, J., Alam, S., Dunigan, T., Fahey, M., Roth, P., Worley, P.: Early Evaluation of the Cray XT3. In: 20th IEEE International Parallel & Distributed Processing Symposium (IPDPS) (2006)
Yang, T., Ma, X., Mueller, F.: Predicting Parallel Applications’ Performance Across Platforms using Partial Execution. In: ACM/IEEE Supercomputing Conference (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alam, S.R., Vetter, J.S. (2006). Hierarchical Model Validation of Symbolic Performance Models of Scientific Kernels. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds) Euro-Par 2006 Parallel Processing. Euro-Par 2006. Lecture Notes in Computer Science, vol 4128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823285_8
Download citation
DOI: https://doi.org/10.1007/11823285_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37783-2
Online ISBN: 978-3-540-37784-9
eBook Packages: Computer ScienceComputer Science (R0)