Abstract
As the electronic technology develops, the integration levels of CPUs and memories keep growing, and the speeds of communication devices are improved. The high-performance computing (HPC) systems consist of processing nodes and communication network, and their sizes are advanced by the development of electronic technology. Then the scalability of a large-scale parallel computing system, i.e. whether the computing performance is increased with the system size, becomes a major goal pursued by designers of parallel algorithms and high-performance parallel machines. Parallel speedup is a popular way to measure the scalability. This paper proposes the definition of HPC system scalability based on speedup first, and then analyzes the influence of function G(P), which describes how the workload changes with processor number, on the system scalability. Through case studies, we analyze some typical programs based on our scalability theorems and the results show that our analysis approach is correct.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Geist, A.: Paving the Roadmap to Exascale. SciDAC Review 16(special issue) (2010)
Chen, J., Li, X.: A Practical Scalability Metric. In: Proceedings of the HPC Asia 2000, Singapore (2000)
Grama, A., Gupta, A., Kumar, U.: Isoefficiency Function: A Scalability Metric for Parallel Algorithms and Architectures. IEEE Parallel and Distributed Technique 1(3), 12–21 (1993)
Hwang, K., Xu, Z.: Scalable Parallel Computing: Technique, Architecture, Programming. McGraw-Hill Company, Boston (1998)
Sun, X., Rover, D.: Scalability of Parallel Algorithm Machine Combinations. IEEE Trans. Parallel and Distributed System 5(6), 99–613 (1994)
Amdahl, G.M.: Validity of the single processor approach to achieving large scale computing capabilities. In: AFIPS 1967 (Spring): Proceedings of the 1967 Spring Joint Computer Conference, pp. 483–485 (1967)
Yang, X.D., Lu, S., Mou, S.M.: Parallel Computer Architecture-Techniques and Analyses. Science Press (2009) (in Chinese)
Gustafson, J.L.: Reevaluating Amdahl’s law. In: Multiprocessor Performance Measurement and Evaluation, pp. 92–93. IEEE Computer Society Press, Los Alamitos (1995)
Grama, G.K.A., Gupta, A., Kumar, V.: Introduction to parallel computing, 2nd edn. Pearson Education (2003)
Barnett, M., Payne, D.G., van de Geijn, R.A., Watts, J.: Broadcasting on meshes with wormhole routing. Journal of Parallel and Distributed Computing 35(2), 111–122 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, Y., Tang, Y., Zhang, X. (2012). Workload-Awared HPC System Scalability Analysis Based on Electronic Technology Developing. In: Jin, D., Lin, S. (eds) Advances in Mechanical and Electronic Engineering. Lecture Notes in Electrical Engineering, vol 177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31516-9_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-31516-9_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31515-2
Online ISBN: 978-3-642-31516-9
eBook Packages: EngineeringEngineering (R0)