The Community for Technology Leaders
28th Hawaii International Conference on System Sciences (HICSS'95) (1995)
Hawaii, USA
Jan. 4, 1995 to Jan. 7, 1995
ISSN: 1060-3425
ISBN: 0-8186-6935-7
pp: 456
Xian-He Sun , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Jianping Zhu , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
ABSTRACT
While computers with tens of thousands of processors have successfully delivered high performance power for solving some of the so-called "grand-challenge" applications, the notion of scalability is becoming an important metric in the evaluation of parallel machine architectures and algorithms. In this study the prediction of scalability and its application are carefully investigated. A simple formula is presented to show the relation between scalability, single processor computing power, and degradation of parallelism. A case study is conducted on a multi-ring KSR-1 shared virtual memory machine. Experimental and theoretical results show that the influence of topology variation of an architecture is predictable. Therefore, the performance of an algorithm on a sophisticated hierarchical architecture can be predicted and a good algorithm-machine combination can be selected for a given application.
INDEX TERMS
performance evaluation; reconfigurable architectures; parallel architectures; parallel algorithms; virtual machines; shared memory systems; parallel machines; performance prediction; scalable computing; high performance power; scalability; parallel machine architectures; parallel algorithms; single processor computing power; multi-ring KSR-1; shared virtual memory machine; topology variation; sophisticated hierarchical architecture
CITATION

J. Zhu and X. Sun, "Performance prediction of scalable computing: a case study," 28th Hawaii International Conference on System Sciences(HICSS), Hawaii, USA, 1995, pp. 456.
doi:10.1109/HICSS.1995.375511
92 ms
(Ver 3.3 (11022016))