On performance analysis of heterogeneous parallel algorithms

Authors:
Alexey Lastovetsky;Ravi Reddy
Affiliations:
Department of Computer Science, University College Dublin (UCD), Belfield, Dublin 4, Ireland;Department of Computer Science, University College Dublin (UCD), Belfield, Dublin 4, Ireland
Venue:
Parallel Computing
Year:
2004

Citing 16
Cited 11

A bridging model for parallel computation

Communications of the ACM
LogP: towards a realistic model of parallel computation

PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
Array decompositions for nonuniform computational environments

Journal of Parallel and Distributed Computing
An effective and practical performance prediction model for parallel computing on nondedicated heterogeneous NOW

Journal of Parallel and Distributed Computing
Modeling performance of heterogeneous parallel computing systems

Parallel Computing
ScaLAPACK: a portable linear algebra library for distributed memory computers - design issues and performance

Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
Heterogeneous distribution of computations solving linear algebra problems on networks of heterogeneous computers

Journal of Parallel and Distributed Computing
Matrix Multiplication on Heterogeneous Platforms

IEEE Transactions on Parallel and Distributed Systems
A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers)

IEEE Transactions on Computers
Adaptive parallel computing on heterogeneous networks with mpC

Parallel Computing
Scalability versus execution time in scalable systems

Journal of Parallel and Distributed Computing
Heterogeneous Distribution of Computations While Solving Linear Algebra Problems on Networks of Heterogeneous Computers

HPCN Europe '99 Proceedings of the 7th International Conference on High-Performance Computing and Networking
Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Parallelism in random access machines

STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Natural Block Data Decomposition for Heterogeneous Clusters

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Scalability Analysis of Matrix-Matrix Multiplication on Heterogeneous Clusters

ISPDC '04 Proceedings of the Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks

Impact of platform heterogeneity on the design of parallel algorithms for morphological processing of high-dimensional image data

The Journal of Supercomputing
Parallel techniques for information extraction from hyperspectral imagery using heterogeneous networks of workstations

Journal of Parallel and Distributed Computing
Parallel morphological/neural processing of hyperspectral images using heterogeneous and homogeneous platforms

Cluster Computing
An experimental comparison of parallel algorithms for hyperspectral analysis using heterogeneous and homogeneous networks of workstations

Parallel Computing
Fast Parallel Exponentiation Algorithm for RSA Public-Key Cryptosystem

Informatica
Improving the Performance of Hyperspectral Image and Signal Processing Algorithms Using Parallel, Distributed and Specialized Hardware-Based Systems

Journal of Signal Processing Systems
Two-dimensional matrix partitioning for parallel computing on heterogeneous processors based on their functional performance models

Euro-Par'09 Proceedings of the 2009 international conference on Parallel processing
High-performance computing in remotely sensed hyperspectral imaging: the pixel purity index algorithm as a case study

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Parallel morphological processing of hyperspectral image data on heterogeneous networks of computers

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Wrekavoc: a tool for emulating heterogeneity

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
AMEEPAR: parallel morphological algorithm for hyperspectral image classification on heterogeneous networks of workstations

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper presents an approach to performance analysis of heterogeneous parallel algorithms. As a typical heterogeneous parallel algorithm is just a modification of some homogeneous one, the idea is to compare the heterogeneous algorithm with its homogeneous prototype, and to assess the heterogeneous modification rather than analyse the algorithm as an isolated entity. A criterion of optimality of heterogeneous parallel algorithms is suggested. A parallel algorithm of matrix multiplication on heterogeneous clusters is used to illustrate the proposed approach.