Communications of the ACM
Scalability of parallel machines
Communications of the ACM
Analysis of scalability of parallel algorithms and architectures: a survey
ICS '91 Proceedings of the 5th international conference on Supercomputing
Another view on parallel speedup
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
The design of a scalable, fixed-time computer benchmark
Journal of Parallel and Distributed Computing
Signal-processing algorithms on parallel architectures: a performance update
Journal of Parallel and Distributed Computing
Scalable problems and memory-bounded speedup
Journal of Parallel and Distributed Computing
Visualizing the Performance of Parallel Programs
IEEE Software
Compute-Exchange Computation for Solving Power Flow Problems: The Model and Application
Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing
Modeling the interaction of light between diffuse surfaces
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Future applicability of bus-based shared memory multiprocessors
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Multiprocessor scalability predictions through detailed program execution analysis
ICS '95 Proceedings of the 9th international conference on Supercomputing
Software Support for Multiprocessor Latency Measurement and Evaluation
IEEE Transactions on Software Engineering
On the Scalability of 2-D Discrete Wavelet Transform Algorithms
Multidimensional Systems and Signal Processing
A highly accurate fast solver for Helmholtz equations
ICS '97 Proceedings of the 11th international conference on Supercomputing
A Parallel Algorithm for Multiple Objective Linear Programs
Computational Optimization and Applications
Integrated Range Comparison for Data-Parallel Compilation Systems
IEEE Transactions on Parallel and Distributed Systems
Performance Modeling of ServerNet™ SAN Topologies
The Journal of Supercomputing
Comparison of two code scalability tests
Information Processing Letters
Scalability versus execution time in scalable systems
Journal of Parallel and Distributed Computing
IEEE Parallel & Distributed Technology: Systems & Technology
Performance Metrics: Keeping the Focus on Runtime
IEEE Parallel & Distributed Technology: Systems & Technology
Performance Prediction: A Case Study Using a Scalable Shared-Virtual-Memory Machine
IEEE Parallel & Distributed Technology: Systems & Technology
Performance Considerations of Shared Virtual Memory Machines
IEEE Transactions on Parallel and Distributed Systems
Relationships Between Efficiency and Execution Time of Full Multigrid Methods on Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
A scalable parallel algorithm for periodic symmetric Toeplitz tridiagonal systems
Progress in computer research
The Relation of Scalability and Execution Time
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Average-Case Scalability Analysis of Parallel Computations on k-ary d-cubes
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
PDRS: A Performance Data Representation System
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
The Effect of the Router Arbitration Policy on the Scalability of ServerNet(tm) Topologies
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Comparison of DSP, RISC and transputer based systems for real time digital control implementation
Systems Analysis Modelling Simulation - Special issue: Digital signal processing and control
IEEE Transactions on Parallel and Distributed Systems
Scalability of heterogeneous parallel systems
Programming and Computing Software
Evaluation of database management systems for Erlang
Proceedings of the 2006 ACM SIGPLAN workshop on Erlang
Scalability Modeling For Deterministic Particle Transport Solvers
International Journal of High Performance Computing Applications
Speedup and scalability analysis of Master--Slave applications on large heterogeneous clusters
Journal of Parallel and Distributed Computing
International Journal of Mobile Network Design and Innovation
Algorithm-system scalability of heterogeneous computing
Journal of Parallel and Distributed Computing
Proceedings of the 14th Conference on Pattern Languages of Programs
High level performance metrics for FPGA-based multiprocessor systems
Performance Evaluation
Grid computing: experiment management, tool integration, and scientific workflows
Grid computing: experiment management, tool integration, and scientific workflows
Network-on-chip architecture design based on mesh-of-tree deterministic routing topology
International Journal of High Performance Systems Architecture
Scalability analysis of parallel systems with multiple components of work
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
Scalability limits of Bag-of-Tasks applications running on hierarchical platforms
Journal of Parallel and Distributed Computing
An effective speedup metric for measuring productivity in large-scale parallel computer systems
The Journal of Supercomputing
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Real-Time transcoding of MPEG videos in a distributed environment
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
A study of average-case speedup and scalability of parallel computations on static networks
Mathematical and Computer Modelling: An International Journal
Analyzing scalability of parallel systems with unbalanced workload
The Journal of Supercomputing
| Hi-index | 0.00 |
Scalability has become an important consideration in parallel algorithm and machinedesigns. The word scalable, or scalability, has been widely and often used in the parallelprocessing community. However, there is no adequate, commonly accepted definition ofscalability available. Scalabilities of computer systems and programs are difficult toquantify, evaluate, and compare. In this paper, scalability is formally defined foralgorithm-machine combinations. A practical method is proposed to provide a quantitative measurement of the scalability. The relation between the newly proposed scalability and other existing parallel performance metrics is studied. A harmony between speedup and scalability has been observed. Theoretical results show that a large class ofalgorithm-machine combinations is scalable and the scalability can be predicted throughpremeasured machine parameters. Two algorithms have been studied on an nCUBE 2multicomputer and on a MasPar MP-1 computer. These case studies have shown howscalabilities can be measured, computed, and predicted. Performance instrumentation andvisualization tools also have been used and developed to understand the scalabilityrelated behavior.