Title :
On the optimization by redundancy using an extended LogP model
Author :
Eisenbiegler, Jörn ; Löwe, Welf ; Wehrenpfennig, Andreas
Author_Institution :
Inst. fur Programmstrukturen und Datenorgan., Karlsruhe Univ., Germany
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 four workstations
Keywords :
computational complexity; parallel programming; Parsytec PowerXplorer; extended LogP model; optimization; parallel algorithms; redundancy; redundant computations; wave simulation algorithm; Bandwidth; Computational efficiency; Computational modeling; Concurrent computing; Delay; Electronic mail; Parallel algorithms; Phase change random access memory; Tellurium; Workstations;
Conference_Titel :
Advances in Parallel and Distributed Computing, 1997. Proceedings
Conference_Location :
Shanghai
Print_ISBN :
0-8186-7876-3
DOI :
10.1109/APDC.1997.574026
