Distributed orthogonal factorization: givens and householder algorithms
SIAM Journal on Scientific and Statistical Computing
Scalable problems and memory-bounded speedup
Journal of Parallel and Distributed Computing
A static parameter based performance prediction tool for parallel programs
ICS '93 Proceedings of the 7th international conference on Supercomputing
Analytical performance prediction on multicomputers
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Analyzing scalability of parallel algorithms and architectures
Journal of Parallel and Distributed Computing - Special issue on scalability of parallel algorithms and architectures
Journal of Parallel and Distributed Computing - Special issue on scalability of parallel algorithms and architectures
Application and accuracy of the parallel diagonal dominant algorithm
Parallel Computing
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures
IEEE Parallel & Distributed Technology: Systems & Technology
Automated Scalability Analysis of Message-Passing Parallel Programs
IEEE Parallel & Distributed Technology: Systems & Technology
Medea: A Tool for Workload Characterization of Parallel Systems
IEEE Parallel & Distributed Technology: Systems & Technology
Performance Metrics: Keeping the Focus on Runtime
IEEE Parallel & Distributed Technology: Systems & Technology
Scalability of Parallel Algorithm-Machine Combinations
IEEE Transactions on Parallel and Distributed Systems
Performance Considerations of Shared Virtual Memory Machines
IEEE Transactions on Parallel and Distributed Systems
The Relation of Scalability and Execution Time
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Integrated Range Comparison for Data-Parallel Compilation Systems
IEEE Transactions on Parallel and Distributed Systems
Resource Scaling Effects on MPP Performance: The STAP Benchmark Implications
IEEE Transactions on Parallel and Distributed Systems
Performance Modeling of ServerNet™ SAN Topologies
The Journal of Supercomputing
Scalability versus execution time in scalable systems
Journal of Parallel and Distributed Computing
Algorithm-system scalability of heterogeneous computing
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
As computers with tens of thousands of processors successfully deliver 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 architectures and algorithms. In this study, the authors carefully investigate the prediction of scalability and its application. With a simple formula, they show the relation between scalability, single-processor computing power, and degradation of parallelism. They conduct a case study on a multi-ring KSR-1 shared virtual memory machine. However, the prediction formula and methodology proposed in this study are not bound to any algorithm or architecture. They can be applied to any algorithm-machine combination. Experimental and theoretical results show that the influence of variation of ensemble size 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.