G. M. and E. M. Landis, An algorithm for organization of information, Dokladi Akademia Nauk SSSR, vol.146, issue.2, pp.263-266, 1962.

U. Bondhugula, M. Baskaran, S. Krishnamoorthy, J. Ramanujam, A. Rountev et al., Automatic transformations for communicationminimized parallelization and locality optimization in the polyhedral model, International Conference on Compiler Construction (ETAPS CC), 2008.

G. E. Blelloch, D. Ferizovic, and Y. Sun, Just join for parallel ordered sets, Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '16, pp.253-264, 2016.

U. Bondhugula, A. Hartono, J. Ramanujam, and P. Sadayappan, A practical automatic polyhedral parallelizer and locality optimizer, Proceedings of the 29th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI '08, pp.101-113, 2008.

A. Cohen, Analyse de flot de données pour programmes récursifs à l'aide de langages algébriques, 1999.

A. Cohen, Program Analysis and Transformation: From the Polytope Model to Formal Languages. Theses, 1999.
URL : https://hal.archives-ouvertes.fr/tel-00550829

P. Feautrier, Some efficient solutions to the affine scheduling problem, I, onedimensional time, International Journal of Parallel Programming, vol.21, issue.5, pp.313-348, 1992.

P. Feautrier, Some efficient solutions to the affine scheduling problem, II, multidimensional time, International Journal of Parallel Programming, vol.21, issue.6, pp.389-420, 1992.

P. Feautrier, A parallelization framework for recursive tree programs, Euro-Par'98 Parallel Processing, pp.470-479, 1998.

P. Feautrier, Encyclopedia of Parallel Computing, chapter Polyhedron Model, pp.1581-1592, 2011.

H. Gaston, R. Gonnet, and . Baeza-yates, Handbook of Algorithms and Data Structures in Pascal and C, 1991.

J. Tobin, M. J. Lehman, and . Carey, A study of index structures for main memory database management systems, Proceedings of the 12th International Conference on Very Large Data Bases, VLDB '86, pp.294-303, 1986.

Y. Sun and G. Blelloch, Implementing parallel and concurrent tree structures, Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming, PPoPP '19, pp.447-450, 2019.

Y. Sun, D. Ferizovic, and G. E. Belloch, Pam: Parallel augmented maps, SIGPLAN Not, vol.53, issue.1, pp.290-304, 2018.

. Research-centre-grenoble--rhône-alpes,

, Saint Ismier Cedex Publisher Inria Domaine de Voluceau -Rocquencourt BP 105 -78153 Le Chesnay Cedex inria