Modeling and characterizing parallel computing performance on heterogeneous networks of workstations

Authors:
Xiaodong Zhang;Yong Yan
Affiliations:
-;-
Venue:
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Year:
1995

Citing 0
Cited 21

Software Support for Multiprocessor Latency Measurement and Evaluation

IEEE Transactions on Software Engineering
Minimizing the Application Execution Time Through Scheduling of Subtasks and Communication Traffic in a Heterogeneous Computing System

IEEE Transactions on Parallel and Distributed Systems
Predicting parallel applications performance on non-dedicated cluster platforms

ICS '98 Proceedings of the 12th international conference on Supercomputing
A Stochastic Model for Heterogeneous Computing and Its Application in Data Relocation Scheme Development

IEEE Transactions on Parallel and Distributed Systems
Coarse grained parallel computing on heterogeneous systems

SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Clustering Algorithm for Parallelizing Software Systems in Multiprocessors Environment

IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools parallel processing
A Theoretical Approach to Load Balancing of a Target Task in a Temporally and Spatially Heterogeneous Grid Computing Environment

GRID '02 Proceedings of the Third International Workshop on Grid Computing
Load Balancing for Minimizing Execution Time of a Target Job on a Network of Heterogeneous Workstations

IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Implementing and Analysing an Effective Explicit Coscheduling Algorithm on a NOW

VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
Simulation of Heterogeneous Networks of Workstations

MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
A general framework to understand parallel performance in heterogeneous clusters: analysis of a new adaptive parallel genetic algorithm

Journal of Parallel and Distributed Computing
Scalability of heterogeneous parallel systems

Programming and Computing Software
The master-slave paradigm on heterogeneous systems: a dynamic programming approach for the optimal mapping

Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Parallel, distributed and network-based processing
An Accurate Communication Model of a Heterogeneous Cluster Based on a Switch-Enabled Ethernet Network

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 2
Adaptive load balancing of parallel applications with multi-agent reinforcement learning on heterogeneous systems

Scientific Programming - Distributed Computing and Applications
On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures

Journal of Parallel and Distributed Computing
A heterogeneity-aware approach to load balancing of computational tasks: a theoretical and simulation study

Cluster Computing
Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments

Journal of Systems Architecture: the EUROMICRO Journal
Cooperating coscheduling: a coscheduling proposal aimed at non-dedicated heterongeneous NOWs

Journal of Computer Science and Technology
Algorithm-system scalability of heterogeneous computing

Journal of Parallel and Distributed Computing
Managing distributed resources in the SVG project

EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A heterogeneous network of workstations (NOW) introduces a new performance factor into distributed computing: a large variation of the computing power of the different workstations. This unique factor makes traditional performance models/metrics for homogeneous computing measurement and evaluation not suitable for heterogeneous computing. We present models which quantify the heterogeneity of networks and characterize the performance effects. The models consider effects of both the heterogeneity and time-sharing in a nondedicated environment. Speedup, efficiency and scalability are defined. These models are general enough to cover performance evaluation of both homogeneous and heterogeneous computations in dedicated and nondedicated NOW systems. To validate and support performance modeling results, we conducted a collection of experimental measurements for evaluating computing performance and scalability of a group of application programs on a heterogeneous NOW.