On the Optimization by Redundancy Using an Extended LogP Model

Authors:
Joern Eisenbiegler;Welf Loewe;Andreas Wehrenpfennig
Affiliations:
-;-;-
Venue:
APDC '97 Proceedings of the 1997 Advances in Parallel and Distributed Computing Conference (APDC '97)
Year:
1997

Citing 0
Cited 3

Scheduling Iterative Programs onto LogP-Machine

Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Foundations for the integration of scheduling techniques into compilers for parallel languages

International Journal of Computational Science and Engineering
Mapping unstructured applications into nested parallelism

VECPAR'02 Proceedings of the 5th international conference on High performance computing for computational science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a strategy for optimizing parallel algorithms introducing redundant computations. In order to calculate the optimal amount of redundancy, we generalize the LogP model to capture messages of varying sizes using functions instead of constants for the machine parameters. We validate our method for a wave simulation algorithm on a Parsytec PowerXplorer with eight processors and a workstation cluster with fourworkstations.