On the Optimization by Redundancy Using an Extended LogP Model

Shanghai, CHINA March 19-March 21

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/APDC.1997.574026

1997 Advances in Parallel and Distrib ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Joern Eisenbiegler Articles by Welf Loewe Articles by Andreas Wehrenpfennig

	ASCII Text	x
	Joern Eisenbiegler, Welf Loewe, Andreas Wehrenpfennig, "On the Optimization by Redundancy Using an Extended LogP Model," Advances in Parallel and Distributed Computing Conference, pp. 149, 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997.

	BibTex	x
	@article{ 10.1109/APDC.1997.574026, author = {Joern Eisenbiegler and Welf Loewe and Andreas Wehrenpfennig}, title = {On the Optimization by Redundancy Using an Extended LogP Model}, journal ={Advances in Parallel and Distributed Computing Conference}, volume = {0}, year = {1997}, isbn = {0-8186-7876-3}, pages = {149}, doi = {http://doi.ieeecomputersociety.org/10.1109/APDC.1997.574026}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Advances in Parallel and Distributed Computing Conference TI - On the Optimization by Redundancy Using an Extended LogP Model SN - 0-8186-7876-3 SP EP A1 - Joern Eisenbiegler, A1 - Welf Loewe, A1 - Andreas Wehrenpfennig, PY - 1997 KW - scientific computing KW - redundancy KW - LogP-Modell KW - parallel computing KW - optimization KW - distribution VL - 0 JA - Advances in Parallel and Distributed Computing Conference ER -

Joern Eisenbiegler, Universitaet Karlsruhe

Welf Loewe, Universitaet Karlsruhe

Andreas Wehrenpfennig, Universitaet Dresden

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.

Index Terms:

scientific computing, redundancy, LogP-Modell, parallel computing, optimization, distribution

Citation:

Joern Eisenbiegler, Welf Loewe, Andreas Wehrenpfennig, "On the Optimization by Redundancy Using an Extended LogP Model," apdc, pp.149, 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.