Abstract
This article introduces a method for using redundant computations in automatic compilation and optimization of SIMD programs for distributed memory machines. This method is based on a generalized definition of parameterized data distributions, which allows an efficient and flexible use of redundancies. An example demonstrates the benefits of this optimization method in practice.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Bixby, K. Kennedy, and U. Kramer. Automatic data layout using 0–1 integer programming. In M. Cosnard, G. R. Gao, and G. M. Silberman, editors, Parallel Architecture and Compilation Techniques (A-50). IFIP, Elsevier Science B.V. (North-Holland), 1994.
J. Eisenbiegler, W. Löwe, and A. Wehrenpfennig. On the optimization by redundancy using an extended LogP model. In International Conference on Advances in Parallel and Distributed Computing (APDC’97), pages 149–155. IEEE Computer Society Press, March 1997.
M. Gupta. Automatic Data Partitioning on Distributed Memory Multicomputers. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, 1992.
P. Z. Lee. Efficient algorithms for data distribution on distributed memory parallel computers. IEEE Transactions on Parallel and Distributed Systems, 8(8):825–839, August 1997.
W. Löwe, W. Zimmermann, and J. Eisenbiegler. Optimization of parallel programs with expensive communication. In EUROPAR ’96, Parallel Processing, volume 1124 of Lecture Notes in Computer Science, pages 602–610, 1996.
H. Moldenhauer. Kostenbasierte Konfigurierung für Programme und SW-Architekturen. Logos Verlag, Berlin, 1998. Dissertation, Universität Karlsruhe.
C. Papadimitriou and M. Yannakakis. Towards an architecture-independent analysis of parallel algorithms. SIAM Journal on Computing, 19(2):322–328, 1990.
M. Philippsen. Optimierungstechniken zur übersetzung paralleler Programmiersprachen. Number 292 in VDI Fortschritt-Berichte, Reihe 10: Informatik. VDI-Verlag GmbH, Düsseldorf, 1994. Dissertation, Universiät Karlsruhe.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eisenbiegler, J. (1998). Optimization of SIMD programs with redundant computations. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057888
Download citation
DOI: https://doi.org/10.1007/BFb0057888
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive