Abstract
Array dataflow analysis can be exact in the general case when it involves only affine constraints on loop counters. This paper first presents an iterative method in the framework of Fuzzy Array Dataflow Analysis and then describes applications of fuzzy analysis on some usual techniques in compilation and parallelization.
Chapter PDF
Similar content being viewed by others
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
Denis Barthou, Jean-François Collard, and Paul Feautrier. Fuzzy array dataflow analysis. Technical Report 95/33, PRiSM Laboratory, 1995.
Thomas Brandes. The importance of direct dependences for automatic parallelization. In ACM Int. Conf. on Supercomputing, St Malo, France, July 1988.
J.-F. Collard, D. Barthou, and P. Feautrier. Fuzzy array dataflow analysis. In Proc. of 5th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, Santa Barbara, CA, July 1995.
Paul Feautrier. Dataflow analysis of scalar and array references. Int. J. of Parallel Programming, 20(1):23–53, February 1991.
Paul Feautrier. Some efficient solutions to the affine scheduling problem, I, one dimensional time. Int. J. of Parallel Programming, 21(5):313–348, October 1992.
Vincent Lefebvre. Gestion de la mémoire dans les programmes parallèles. In 8eme rencontres francophones du parallélisme, pages 149–152, May 1996.
William Pugh and David Wonnacott. An exact method for analysis of value-based array data dependences. In Lecture Notes in Computer Science 768: Sixth Annual Workshop on Programming Languages and Compilers, Portland, OR, August 1993. Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barthou, D., Collard, JF., Feautrier, P. (1996). Applications of Fuzzy Array Dataflow Analysis. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61626-8_56
Download citation
DOI: https://doi.org/10.1007/3-540-61626-8_56
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61626-9
Online ISBN: 978-3-540-70633-5
eBook Packages: Springer Book Archive