Automatic storage management for parallel programs

Parallel Computing

Volumn 24, Issue 3-4, 1998, Pages 649-671

  Lefebvre, Vincent ^a   Feautrier, Paul ^a  

^a UNIVERSITY OF VERSAILLES   (France)

Author keywords

Array dataflow analysis; Automatic parallelization; Memory management; Scheduling

Indexed keywords

FLOWCHARTING; PROGRAM TRANSLATORS; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

ARRAY DATAFLOW ANALYSIS; AUTOMATIC STORAGE MANAGEMENT;

PARALLEL PROCESSING SYSTEMS;

EID: 0032068586     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(98)00029-5     Document Type: Article

References (14)

1. D.E. Maydan, S.P. Amarasinghe, M.S. Lam, Array data-flow analysis and its use in array privatization, In Principles of Programming Languages, 1993.
2. P.Y. Calland, A. Darte, Y. Robert, F. Vivien, On the removal of anti and output dependences, Technical report RR96-04, laboratoire LIP - École normale supérieure de Lyon, France, February 1996.
3. Z. Chamski, Environnement logiciel de programmation d'un accélérateur de calcul parallèle, Thèse de l'université de Rennes I, France, Chapitre IV, 1993, numéro d'ordre 957.
4. C. Eisenbeis, W. Jalby, D. Windheiser, F. Bodin, A strategy for array management in local memory, In Proc. of the 4th Worlshop on Languages and Compilers for Parallel Computing, Aug. 1991.
5. P. Feautrier, Parametric integer programming, RAIRO Recherche opérationnelle 22 (1988) 243-268.
6. P. Feautrier, Data-flow analysis of array and scalar references, Int. J. Parallel Programming 20 (1)(1991) 23-53.
7. P. Feautrier, Some efficient solutions to the affine scheduling problem: Part II. Multidimensional time, Int. J. Parallel Programming 21 (6) (1992) 389-420.
8. V. Lefebvre, P. Feautrier, Storage management in parallel programs, In IEEE (Ed.), Fifth Euromicro Workshop on Parallel and Distributed Processing, IEEE Computer Society Press, London, United Kingdom, January 1997, PDP'97, pp. 181-188.
9. Z. Li, G. Lee, Symbolic array dataflow analysis for array privatization and program parallelization, In Supercomputing 95, 1995.
10. C. Mongenet, Data compiling for system of uniform recurrence equations, Technical report 94/11, ICPS - University Louis Pasteur of Strasbourg, France. 1994.
11. D.A. Padua, M.J. Wolfe, Advanced compiler optimizations for supercomputers, Commun. ACM 29 (12) (1986) 1184-1201.
12. P. Tu, D. Padua, Array privatization for shared and distributed memory machines, In Proc. Third Workshop on Languages and Compilers for Distributed Memory Machines, Boulder, CO, 1992.
13. S. Rajopadhye, D. Wilde, Memory reuse analysis in the polyhedral model, In: Bougé, Fraignaud, Mignotte, Robert (Eds.), Euro-Par'96 Parallel Processing, Vol I, Springer-Verlag, LNCS 1123, August 1996, pp. 389-397.
14. M. Wolf, M. Lam, A data locality optimizing algorithm, In Proc. ACM SIGPLAN 91 Conf. on Programming Language Design and Implementation, June 1991.