Accession Number : ADA294223

Title :   Performance Prediction: A Case Study Using A Multi-Ring KSR-1 Machine.

Descriptive Note : Contract rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Sun, Xian-He ; Zhu, Jianping

PDF Url : ADA294223

Report Date : APR 1995

Pagination or Media Count : 22

Abstract : As computers with tens of thousands of processors are successfully delivering 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 the best algorithm-machine combination can be selected for a given application.

Descriptors :   *PARALLEL PROCESSORS, *RELIABILITY(ELECTRONICS), ALGORITHMS, HIGH POWER, DEGRADATION, COMPUTERS, FORMULATIONS, PARALLEL PROCESSING, CASE STUDIES, POWER, ARCHITECTURE, HIERARCHIES.

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE