Abstract
Vector, emerging (homogenous and heterogeneous) multi-core and a number of accelerator processing devices potentially offer an order of magnitude speedup for scientific applications that are capable of exploiting their SIMD execution units over microprocessor execution times. Nevertheless, identifying, mapping and achieving high performance for a diverse set of scientific algorithms is a challenging task, let alone the performance predictions and projections on these devices. The conventional performance modeling strategies are unable to capture the performance characteristics of complex processing systems and, therefore, fail to predict achievable runtime performance. Moreover, most efforts involved in developing a performance modeling strategy and subsequently a framework for unique and emerging processing devices is prohibitively expensive. In this study, we explore a minimum set of attributes that are necessary to capture the performance characteristics of scientific calculations on the Cray X1E multi-streaming, vector processor. We include a set of specialized performance attributes of the X1E system including the degrees of multi-streaming and vectorization within our symbolic modeling framework called Modeling Assertions (MA). Using our scheme, the performance prediction error rates for a scientific calculation are reduced from over 200% to less than 25%.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
AMD Dual-Core and Multi-Core Processors, http://www.amdboard.com/dual_core.html
The Cell Project at IBM Research, http://www.research.ibm.com/cell/
Cray X1E supercomputer, http://www.cray.com/products/x1e/
NAS Parallel Benchmarks, http://www.nas.nasa.gov/Software/NPB/
Optimizing Applications on Cray X1 Series Systems, available at http://docs.cray.com
Performance Application programming Interface (PAPI), http://icl.cs.utk.edu/papi/
Stream Memory Benchmark, http://www.streambench.org
Tuning and Analysis Utilities (TAU), http://www.cs.uoregon.edu/research/tau/
Alam, S.R., Vetter, J.S.: A Framework to Develop Symbolic Performance Models of Parallel Applications. In: PMEO-PDS 2006. 5th International Workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems (2006) (to be held in conjunction with IPDPS)
Alam, S.R., Vetter, J.S.: Hierarchical Model Validation of Symbolic Performance Models of Scientific Applications. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, Springer, Heidelberg (2006)
Bailey, D., Snavely, A.: Performance Modeling: Understanding the Present and Prediction the Future. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, Springer, Heidelberg (2005)
Kerbyson, D.J., et al.: A Comparison Between the Earth Simulator and AlphaServer Systems using Predictive Application Performance Models. In: International Parallel and Distributed Processing Symposium (IPDPS) (2003)
Luk, C., et al.: Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation. In: ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM Press, New York (2005)
Mohr, B., Wolf, F., KOJAK,: - A Tool Set for Automatic Performance Analysis of Parallel Applications. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, Springer, Heidelberg (2003)
Snavely, A., et al.: A Framework for Application Performance Modeling and Prediction. In: ACM/IEEE Supercomputing Conference, ACM Press, New York (2002)
Storaasli, O.F., et al.: Cray XD1 Experiences and Comparisons with other FPGA-based Supercomputer Systems. In: Cray User Group (CUG) Conference (2006)
Strohmaier, E., Shan, H.: Apex-MAP: A Global Data Access Benchmark to Analyze HPC Systems and Parallel Programming Paradigms. In: ACM/IEEE Supercomputing Conference (2005)
Vetter, J.S., et al.: Characterizing Applications on the Cray MTA-2 Multi-threaded Architecture. In: Cray User Group Conference (2006)
Weinberg, J., et al.: Quantifying Locality in the Memory Access Patterns of the HPC Applications. In: ACM/IEEE Supercomputing Conference (2005)
Yang, T., et al.: Predicting Parallel Applications’ Performance Across Platforms using Partial Execution. In: ACM/IEEE Supercomputing Conference (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alam, S.R., Bhatia, N., Vetter, J.S. (2007). An Exploration of Performance Attributes for Symbolic Modeling of Emerging Processing Devices. In: Perrott, R., Chapman, B.M., Subhlok, J., de Mello, R.F., Yang, L.T. (eds) High Performance Computing and Communications. HPCC 2007. Lecture Notes in Computer Science, vol 4782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75444-2_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-75444-2_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75443-5
Online ISBN: 978-3-540-75444-2
eBook Packages: Computer ScienceComputer Science (R0)