A Methodology for User-Oriented Scalability Analysis

Authors:
D. Royo;M. Valero-Garcia;A. Gonzalez;C. Mari
Affiliations:
-;-;-;-
Venue:
ASAP '97 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors
Year:
1997

Citing 6
Cited 0

Analyzing scalability of parallel algorithms and architectures

Journal of Parallel and Distributed Computing - Special issue on scalability of parallel algorithms and architectures
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
Scaling Parallel Programs for Multiprocessors: Methodology and Examples

Computer
The Scalability of FFT on Parallel Computers

IEEE Transactions on Parallel and Distributed Systems
A Memory-Constrained Scalability Metric

ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 03

Quantified Score

Hi-index	0.00

Visualization

Abstract

Scalability analysis provides information about the effectiveness of increasing the number of resources of a parallel system. Several methods have been proposed which use different approaches to provide this information. This paper presents a family of analysis methods oriented to the user. The methods in this family should assist the user in estimating the benefits when increasing the system size. The key issue in the proposal is the appropriate combination of a scaling model, which reflects the way the users utilize an increasing number of resources, and a figure of merit that the user wants to improve in the larger system. Another important element in the proposal is the approach to characterize the scalability, which enables quick visual analyses and comparisons. Finally, three concrete examples of methods belonging to the proposed family are introduced in this paper.