The parallel execution of DO loops

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The parallel execution of DO loops

Full text

Pdf (1,000 KB)

Source

Communications of the ACM archive
Volume 17 , Issue 2 (February 1974) table of contents

Pages: 83 - 93

Year of Publication: 1974

ISSN:0001-0782

Author

Leslie Lamport

Massachusetts Computer Associates, Inc., Wakefield

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 62, Citation Count: 116

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/360827.360844 What is a DOI?

ABSTRACT

Methods are developed for the parallel execution of different iterations of a DO loop. Both asynchronous multiprocessor computers and array computers are considered. Practical application to the design of compilers for such computers is discussed.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Mclntyre, David. An introduction to the ILLIAC-IV computer. Datamation 16, 4 (Apr. 1970), 60-67.
	2	Ramamoorthy, C.V., and Gonzalez, M.J. A survey of techniques for recognizing parallel processable streams in computer programs. Proc. AFIPS 1969 FJCC, Vol. 35. AFIPS Press, Montvale, N. J. pp. 1-15.
	3	Muroaka, Yoishi. Parallelism exposure and exploitation in programs. Ph.D. Th., U. of Illinois, Urbana, II1., 1971.
	4	Mordell, L.J. Diophantine Equations. Academic Press, New York, 1969.
	5	Richard M. Karp , Raymond E. Miller , Shmuel Winograd, The Organization of Computations for Uniform Recurrence Equations, Journal of the ACM (JACM), v.14 n.3, p.563-590, July 1967 [doi>10.1145/321406.321418]
	6	Stephen Warshall, A Theorem on Boolean Matrices, Journal of the ACM (JACM), v.9 n.1, p.11-12, Jan. 1962 [doi>10.1145/321105.321107]
	7	Lamport, Leslie, and Presberg, David. The parallel execution of FORTRAN DO loops. Mass. Computer Associates, Inc., AD 742-279. Wakefield, Mass. 1971.
	8	Lamport, Leslie. The coordinate method for the parallel execution of DO loops. To appear in Proc. 1973 Sagamore Comput. Conf.

CITED BY 116

	Robert H. Kuhn, Efficient mapping of algorithms to single-stage interconnections, Proceedings of the 7th annual symposium on Computer Architecture, p.182-189, May 06-08, 1980, La Baule, United States
	Kleanthis Psarris, On exact data dependence analysis, Proceedings of the 6th international conference on Supercomputing, p.303-312, July 19-24, 1992, Washington, D. C., United States
	Patrice Quinton , Tanguy Risset, Structured scheduling of recurrence equations: theory and practice, Embedded processor design challenges: systems, architectures, modeling, and simulation-SAMOS, Springer-Verlag New York, Inc., New York, NY, 2002
	Michael Burke , Ron Cytron , Jeanne Ferrante , Wilson Hsieh , Vivek Sarkar , David Shields, Automatic discovery of parallelism: a tool and an experiment (extended abstract), ACM SIGPLAN Notices, v.23 n.9, p.77-84, Sept. 1988
	Vàclav Rajlich, A CAD system for unified hardware-software design, Proceedings of the 12th conference on Design automation, p.224-230, January 1975
	J. Ramanujam , P. Sadayappan, A methodology for parallelizing programs for multicomputers and complex memory multiprocessors, Proceedings of the 1989 ACM/IEEE conference on Supercomputing, p.637-646, November 12-17, 1989, Reno, Nevada, United States
	Wei Li , Keshav Pingali, Access normalization: loop restructuring for NUMA computers, ACM Transactions on Computer Systems (TOCS), v.11 n.4, p.353-375, Nov. 1993
	D. Kulkarni , K. G. Kumar , A. Basu , A. Paulraj, Loop partitioning for distributed memory multiprocessors as unimodular transformations, Proceedings of the 5th international conference on Supercomputing, p.206-215, June 17-21, 1991, Cologne, West Germany
	François Irigoin , Pierre Jouvelot , Rémi Triolet, Semantical interprocedural parallelization: an overview of the PIPS project, Proceedings of the 5th international conference on Supercomputing, p.244-251, June 17-21, 1991, Cologne, West Germany
	Ron Sass , Matt Mutka, Enabling unimodular transformations, Proceedings of the 1994 conference on Supercomputing, p.753-762, December 1994, Washington, D.C., United States
	M. B. Gokhale , T. C. Torgersen, The symbolic hyperplane transformation for recursively defined arrays, Proceedings of the 1988 ACM/IEEE conference on Supercomputing, p.207-214, November 12-17, 1988, Orlando, Florida, United States
	P. Z. Lee , Z. M. Kedem, On high-speed computing with a programmable linear array, Proceedings of the 1988 ACM/IEEE conference on Supercomputing, p.425-432, November 12-17, 1988, Orlando, Florida, United States
	Vadim Maslov, Delinearization: an efficient way to break multiloop dependence equations, ACM SIGPLAN Notices, v.27 n.7, p.152-161, July 1992
	David F. Bacon , Susan L. Graham , Oliver J. Sharp, Compiler transformations for high-performance computing, ACM Computing Surveys (CSUR), v.26 n.4, p.345-420, Dec. 1994
	Zen-Cheung Shih , Gen-Huey Chen , R. C. T. Lee, Systolic algorithms to examine all pairs of elements, Communications of the ACM, v.30 n.2, p.161-167, Feb. 1987
	Vivek Sarkar , Radhika Thekkath, A general framework for iteration-reordering loop transformations, ACM SIGPLAN Notices, v.27 n.7, p.175-187, July 1992
	T. Brandes, The importance of direct dependences for automatic parallelization, Proceedings of the 2nd international conference on Supercomputing, p.407-417, June 1988, St. Malo, France
	Hans-Christian Hege , Hinnerk Stüben, Vectorization and parallelization of irregular problems via graph coloring, Proceedings of the 5th international conference on Supercomputing, p.47-56, June 17-21, 1991, Cologne, West Germany
	Pierrick Gachet , Christophe Mauras , Patrice Quinton , Yannick Saouter, Alpha du centaur: a prototype environment for the design of parallel regular alorithms, Proceedings of the 3rd international conference on Supercomputing, p.235-243, June 05-09, 1989, Crete, Greece
	X. Kong , D. Klappholz , K. Psarris, The I Test: An Improved Dependence Test for Automatic Parallelization and Vectorization, IEEE Transactions on Parallel and Distributed Systems, v.2 n.3, p.342-349, July 1991
	D. H. Lawrie , T. Layman , D. Baer , J. M. Randal, Glypnir—a programming language for Illiac IV, Communications of the ACM, v.18 n.3, p.157-164, March 1975
	Corinne Ancourt , François Irigoin, Scanning polyhedra with DO loops, ACM SIGPLAN Notices, v.26 n.7, p.39-50, July 1991
	William Pugh, Uniform techniques for loop optimization, Proceedings of the 5th international conference on Supercomputing, p.341-352, June 17-21, 1991, Cologne, West Germany
	Wei Li , Keshav Pingali, Access normalization: loop restructuring for NUMA compilers, ACM SIGPLAN Notices, v.27 n.9, p.285-295, Sept. 1992
	K. G. Kumar , D. Kulkarni , A. Basu, Deriving good transformations for mapping nested loops on hierarchical parallel machines in polynomial time, Proceedings of the 6th international conference on Supercomputing, p.82-92, July 19-24, 1992, Washington, D. C., United States
	David L. Presberg, The Paralyzer: Ivtran's Parallelism Analyzer and Synthesizer, ACM SIGPLAN Notices, v.10 n.3, p.9-16, March 1975
	Bassel R. Arafeh, Vectorization and parallelization interactive assistant, Proceedings of the 1988 ACM sixteenth annual conference on Computer science, p.573-577, February 1988, Atlanta, Georgia, United States
	Peiyi Tang , John N. Zigman, Reducing data communication overhead for DOACROSS loop nests, Proceedings of the 8th international conference on Supercomputing, p.44-53, July 11-15, 1994, Manchester, England
	F. Irigoin , R. Triolet, Supernode partitioning, Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.319-329, January 10-13, 1988, San Diego, California, United States
	Ken Kennedy , Kathryn S. McKinley , Chau-Wen Tseng, Analysis and transformation in the ParaScope editor, Proceedings of the 5th international conference on Supercomputing, p.433-447, June 17-21, 1991, Cologne, West Germany
	J. Ramanujam, Non-unimodular transformations of nested loops, Proceedings of the 1992 ACM/IEEE conference on Supercomputing, p.214-223, November 16-20, 1992, Minneapolis, Minnesota, United States
	M. Wolfe, More iteration space tiling, Proceedings of the 1989 ACM/IEEE conference on Supercomputing, p.655-664, November 12-17, 1989, Reno, Nevada, United States
	Yeong-Sheng Chen , Sheng-De Wang , Chien-Min Wang, Compiler techniques for maximizing fine-grain and coarse-grain parallelism in loops with uniform dependences, Proceedings of the 8th international conference on Supercomputing, p.204-213, July 11-15, 1994, Manchester, England
	Gautam Gupta , Sanjay Rajopadhye , Patrice Quinton, Scheduling reductions on realistic machines, Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, August 10-13, 2002, Winnipeg, Manitoba, Canada
	Alexandru Nicolau , Joseph A. Fisher, Using an oracle to measure potential parallelism in single instruction stream programs, ACM SIGMICRO Newsletter, v.12 n.4, p.171-182, Dec. 1981
	Lee-Chung Lu, A unified framework for systematic loop transformations, ACM SIGPLAN Notices, v.26 n.7, p.28-38, July 1991
	Ron Sass , Matt Mutka, Enabling unimodular transformations, Proceedings of the 1994 ACM/IEEE conference on Supercomputing, November 14-18, 1994, Washington, D.C.
	Kleanthis Psarris , Xiangyun Kong , David Klappholz, Extending the I test to direction vectors, Proceedings of the 5th international conference on Supercomputing, p.330-340, June 17-21, 1991, Cologne, West Germany
	J. Ramanujam , P. Sadayappan, Tiling multidimensional iteration spaces for nonshared memory machines, Proceedings of the 1991 ACM/IEEE conference on Supercomputing, p.111-120, November 18-22, 1991, Albuquerque, New Mexico, United States
	Brian D. Koblenz , William B. Noyce, Constraint based vectorization, Proceedings of the 3rd international conference on Supercomputing, p.195-204, June 05-09, 1989, Crete, Greece
	David Klappholz , Kleanthis Psarris , Xiangyun Kong, On the perfect accuracy of an approximate subscript analysis test, ACM SIGARCH Computer Architecture News, v.18 n.3b, p.201-212, Sept. 1990
	Shlomit S. Pinter , Ron Y. Pinter, Program optimization and parallelization using idioms, ACM Transactions on Programming Languages and Systems (TOPLAS), v.16 n.3, p.305-327, May 1994
	P. Z. Lee , Z. M. Kedem, Mapping Nested Loop Algorithms into Multidimensional Systolic Arrays, IEEE Transactions on Parallel and Distributed Systems, v.1 n.1, p.64-76, January 1990
	Ken Kennedy , Kathryn S. McKinley, Optimizing for parallelism and data locality, Proceedings of the 6th international conference on Supercomputing, p.323-334, July 19-24, 1992, Washington, D. C., United States
	David B. Loveman, Program Improvement by Source-to-Source Transformation, Journal of the ACM (JACM), v.24 n.1, p.121-145, Jan. 1977
	Gina Goff , Ken Kennedy , Chau-Wen Tseng, Practical dependence testing, ACM SIGPLAN Notices, v.26 n.6, p.15-29, June 1991
	Jacob T. Schwartz, Ultracomputers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.4, p.484-521, Oct. 1980
	Wei-Ming Lin , V. K. Prasanna-Kumar, A Note on the Linear Transformation Method for Systolic Array Design, IEEE Transactions on Computers, v.39 n.3, p.393-399, March 1990
	J. P. Sheu , C. Y. Chang, Synthesizing Nested Loop Algorithms Using Nonlinear Transformation Method, IEEE Transactions on Parallel and Distributed Systems, v.2 n.3, p.304-317, July 1991
	Reiner Hartenstein, The digital divide of computing, Proceedings of the 1st conference on Computing frontiers, April 14-16, 2004, Ischia, Italy
	David J. Kuck, A Survey of Parallel Machine Organization and Programming, ACM Computing Surveys (CSUR), v.9 n.1, p.29-59, March 1977
	T. S. Chen , J. P. Sheu, Communication-Free Data Allocation Techniques for Parallelizing Compilers on Multicomputers, IEEE Transactions on Parallel and Distributed Systems, v.5 n.9, p.924-938, September 1994
	A. Darte , Y. Robert, Constructive Methods for Scheduling Uniform Loop Nests, IEEE Transactions on Parallel and Distributed Systems, v.5 n.8, p.814-822, August 1994
	John D. Owens , William J. Dally , Ujval J. Kapasi , Scott Rixner , Peter Mattson , Ben Mowery, Polygon rendering on a stream architecture, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.23-32, August 21-22, 2000, Interlaken, Switzerland
	J. P. Sheu , T. H. Thai, Partitioning and Mapping Nested Loops on Multiprocessor Systems, IEEE Transactions on Parallel and Distributed Systems, v.2 n.4, p.430-439, October 1991
	Wolfgang Backes , Uwe Schwiegelshohn , Lothar Thiele, Analysis of free schedule in periodic graphs, Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, p.333-342, June 29-July 01, 1992, San Diego, California, United States
	Jürgen Becker , Reiner Hartenstein, Configware and morphware going mainstream, Journal of Systems Architecture: the EUROMICRO Journal, v.49 n.4-6, p.127-142, September 2003
	Jenn-Yang Ke , Jong-Chuang Tsay, An Approach to Checking Link Conflicts in the Mapping of Uniform Dependence Algorithms into Lower Dimensional Processor Arrays, IEEE Transactions on Computers, v.48 n.7, p.732-737, July 1999
	Nelson Luiz Passos , Edwin Hsing-Mean Sha, Achieving Full Parallelism Using Multidimensional Retiming, IEEE Transactions on Parallel and Distributed Systems, v.7 n.11, p.1150-1163, November 1996
	Wolfgang Achtziger , Karl-Heinz Zimmermann, Finding Quadratic Schedules for Affine Recurrence Equations Via Nonsmooth Optimization, Journal of VLSI Signal Processing Systems, v.25 n.3, p.235-260, July 2000
	Leslie Lamport, On programming parallel computers, ACM SIGPLAN Notices, v.10 n.3, p.25-33, March 1975
	Karl-Heinz Zimmermann , Wolfgang Achtziger, Finding Space-Time Transformations for Uniform Recurrences viaBranching Parametric Linear Programming, Journal of VLSI Signal Processing Systems, v.15 n.3, p.259-274, March 1997
	David Callahan , Steve Carr , Ken Kennedy, Improving register allocation for subscripted variables, ACM SIGPLAN Notices, v.39 n.4, April 2004
	W. Shang , J. A. B. Fortes, On Time Mapping of Uniform Dependence Algorithms into Lower Dimensional Processor Arrays, IEEE Transactions on Parallel and Distributed Systems, v.3 n.3, p.350-363, May 1992
	Randy Allen , Ken Kennedy, Automatic loop interchange, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Paul Marchal , José Ignacio Gómez , Francky Catthoor, Optimizing the memory bandwidth with loop fusion, Proceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, September 08-10, 2004, Stockholm, Sweden
	Chun Xue , Zili Shao , Meilin Liu , Edwin H.-M. Sha, Iterational retiming: maximize iteration-level parallelism for nested loops, Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, September 19-21, 2005, Jersey City, NJ, USA
	E. D. Kyriakis-Bitzaros , C. E. Goutis, A Space-Time Representation Method of Iterative Algorithms for the Design of Processor Arrays, Journal of VLSI Signal Processing Systems, v.22 n.3, p.151-162, Sept. 1999
	Ding-Kai Chen , Pen-Chung Yew, On Effective Execution of Nonuniform DOACROSS Loops, IEEE Transactions on Parallel and Distributed Systems, v.7 n.5, p.463-476, May 1996
	Minjoong Rim , Rajiv Jain, Valid Transformations: A New Class of Loop Transformations for High-Level Synthesis and Pipelined Scheduling Applications, IEEE Transactions on Parallel and Distributed Systems, v.7 n.4, p.399-410, April 1996
	Alessandro Marongiu , Paolo Palazzari, Automatic Mapping of System of N-Dimensional Affine Recurrence Equations (SARE) onto Distributed Memory Parallel Systems, IEEE Transactions on Software Engineering, v.26 n.3, p.262-275, March 2000
	Karl-Heinz Zimmermann, A Unifying Lattice-Based Approach for the Partitioning of Systolic Arrays via LPGS and LSGP, Journal of VLSI Signal Processing Systems, v.17 n.1, p.21-41, Sept. 1997
	R. H. Perrott , D. K. Stevenson, Users' experience with the ILLIAC IV system and its programming languages, ACM SIGPLAN Notices, v.16 n.7, p.75-88, July 1981
	David B. Loveman, Program improvement by source to source transformation, Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages, p.140-152, January 19-21, 1976, Atlanta, Georgia
	Weijia Shang , Jose A. B. Fortes, Time Optimal Linear Schedules for Algorithms with Uniform Dependencies, IEEE Transactions on Computers, v.40 n.6, p.723-742, June 1991
	Panayiotis Tsanakas , Nectarios Koziris , George Papakonstantinou, Chain Grouping: A Method for Partitioning Loops onto Mesh-Connected Processor Arrays, IEEE Transactions on Parallel and Distributed Systems, v.11 n.9, p.941-955, September 2000
	Xian Chen , Graham M. Megson, A General Methodology of Partitioning and Mapping for Given Regular Arrays, IEEE Transactions on Parallel and Distributed Systems, v.6 n.10, p.1100-1107, October 1995
	W. Shang , M. T. O'Keefe , J. A. B. Fortes, On Loop Transformations for Generalized Cycle Shrinking, IEEE Transactions on Parallel and Distributed Systems, v.5 n.2, p.193-204, February 1994
	Clémentin Tayou Djamegni, Mapping rectangular mesh algorithms onto asymptotically space-optimal arrays, Journal of Parallel and Distributed Computing, v.64 n.3, p.345-359, March 2004
	T. H. Tzen , L. M. Ni, Dependence Uniformization: A Loop Parallelization Technique, IEEE Transactions on Parallel and Distributed Systems, v.4 n.5, p.547-558, May 1993
	K. Psarris , X. Kong , D. Klappholz, The Direction Vector I Test, IEEE Transactions on Parallel and Distributed Systems, v.4 n.11, p.1280-1290, November 1993
	Robert E. Millstein , Charles A. Muntz, The ILLIAC IV FORTRAN compiler, ACM SIGPLAN Notices, v.10 n.3, p.1-8, March 1975
	Steve Carr , Philip Sweany, An experimental evaluation of scalar replacement on scientific benchmarks, Software—Practice & Experience, v.33 n.15, p.1419-1445, December 2003
	A. Zaafrani , Mabo Robert Ito, Efficient Execution of Doacross Loops on Distributed Memory Systems, Proceedings of the IFIP WG10.3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism, p.27-38, January 20-22, 1993
	P. Cappello , Ö. Eğecioğlu , C. Scheiman, An introduction to processor-time-optimal systolic arrays, Highly parallel computaions: algorithms and applications, WIT Press, 001
	Yi-Hsuan Lee , Cheng Chen, A two-level scheduling method: an effective parallelizing technique for uniform nested loops on a DSP multiprocessor, Journal of Systems and Software, v.75 n.1-2, p.155-170, 15 February 2005
	Adolfy Hoisie , Olaf Lubeck , Harvey Wasserman, Performance and Scalability Analysis of Teraflop-Scale Parallel Architectures Using Multidimensional Wavefront Applications, International Journal of High Performance Computing Applications, v.14 n.4, p.330-346, November 2000
	Yuan Zhao , Ken Kennedy, Scalarization using loop alignment and loop skewing, The Journal of Supercomputing, v.31 n.1, p.5-46, January 2005
	Mahmut Kandemir , Alok Choudhary , J. Ramanujam , Prith Banerjee, Reducing False Sharing and Improving Spatial Locality in a Unified Compilation Framework, IEEE Transactions on Parallel and Distributed Systems, v.14 n.4, p.337-354, April 2003
	Surin Kittitornkun , Yu Hen Hu, Mapping deep nested do-loop DSP algorithms to large scale FPGA array structures, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.11 n.2, p.208-217, April 2003
	P. Lee , Z. M. Kedem, Synthesizing Linear Array Algorithms from Nested FOR Loop Algorithms, IEEE Transactions on Computers, v.37 n.12, p.1578-1598, December 1988
	Peter Hibbard, Multiprocessor software design, Proceedings of the ACM 1980 annual conference, p.527-536, January 1980
	J. A. B. Fortes , D. I. Moldovan, Data broadcasting in linearly scheduled array processors, ACM SIGARCH Computer Architecture News, v.12 n.3, p.224-231, June 1984
	Karl-Heinz Zimmermann , Wolfgang Achtziger, On Time Optimal Implementation of Uniform Recurrences onto Array Processors via Quadratic Programming, Journal of VLSI Signal Processing Systems, v.19 n.1, p.19-38, May 1998
	Hongbo Rong , Zhizhong Tang , R. Govindarajan , Alban Douillet , Guang R. Gao, Single-Dimension Software Pipelining for Multi-Dimensional Loops, Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization, p.163, March 20-24, 2004, Palo Alto, California
	Youcef Bouchebaba , Bruno Girodias , Gabriela Nicolescu , El Mostapha Aboulhamid , Bruno Lavigueur , Pierre Paulin, MPSoC memory optimization using program transformation, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.12 n.4, p.43-es, September 2007
	R. Allen , S. Johnson, Compiling C for vectorization, parallelization, and inline expansion, ACM SIGPLAN Notices, v.23 n.7, p.241-249, July 1988
	Nicolas Vasilache , Cedric Bastoul , Albert Cohen , Sylvain Girbal, Violated dependence analysis, Proceedings of the 20th annual international conference on Supercomputing, June 28-July 01, 2006, Cairns, Queensland, Australia
	Javed Absar , Francky Catthoor, Reuse analysis of indirectly indexed arrays, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.11 n.2, p.282-305, April 2006
	Li Xiao , Xiaodong Zhang , Zhengqian Kuang , Baiming Feng , Jichang Kang, Auto-CFD-NOW: A pre-compiler for effectively parallelizing CFD applications on networks of workstations, The Journal of Supercomputing, v.38 n.2, p.189-217, November 2006
	Yi-Hsuan Lee , Cheng Chen, An effective and efficient code generation algorithm for uniform loops on non-orthogonal DSP architecture, Journal of Systems and Software, v.80 n.3, p.410-428, March, 2007
	Ken Kennedy , Charles Koelbel , Hans Zima, The rise and fall of High Performance Fortran: an historical object lesson, Proceedings of the third ACM SIGPLAN conference on History of programming languages, p.7-1-7-22, June 09-10, 2007, San Diego, California
	Yi-Hsuan Lee , Cheng Chen, An Efficient Code Generation Algorithm for Non-orthogonal DSP Architecture, Journal of VLSI Signal Processing Systems, v.47 n.3, p.281-296, June 2007
	Michael Benisch , Norman Sadeh, Examining DCSP coordination tradeoffs, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan
	Surin Kittitornkun , Yu Hen Hu, Efficient implementation of nested-loop multimedia algorithms, EURASIP Journal on Applied Signal Processing, v.2001 n.1, p.129-146, 1 January 2001
	Hongbo Rong , Zhizhong Tang , R. Govindarajan , Alban Douillet , Guang R. Gao, Single-dimension software pipelining for multidimensional loops, ACM Transactions on Architecture and Code Optimization (TACO), v.4 n.1, p.7-es, March 2007
	Chun Xue , Zili Shao , Edwin H.-M. Sha, Maximize Parallelism Minimize Overhead for Nested Loops via Loop Striping, Journal of VLSI Signal Processing Systems, v.47 n.2, p.153-167, May 2007
	I. Vass\'anyi, Implementing fine grain processor arrays on field-programmable logic, Integrated Computer-Aided Engineering, v.7 n.1, p.53-66, January 2000
	Koen Danckaert , Francky Catthoor , Hugo De Man, A preprocessing step for global loop transformations for data transfer optimization, Proceedings of the 2000 international conference on Compilers, architecture, and synthesis for embedded systems, p.34-40, November 17-19, 2000, San Jose, California, United States
	Theodore Andronikos , Florina M. Ciorba , Panayiotis Theodoropoulos , Dimitrios Kamenopoulos , George Papakonstantinou, Cronus: A platform for parallel code generation based on computational geometry methods, Journal of Systems and Software, v.81 n.8, p.1389-1405, August, 2008
	Can Özturan , Balaram Sinharoy , Boleslaw K. Szymanski, Compiler technology for parallel scientific computation, Scientific Programming, v.3 n.3, p.201-225, Fall 1994
	Hongbo Rong , Alban Douillet , Guang R. Gao, Register allocation for software pipelined multidimensional loops, ACM Transactions on Programming Languages and Systems (TOPLAS), v.30 n.4, p.1-68, July 2008
	Clémentin Tayou Djamegni , Patrice Quinton , Sanjay Rajopadhye , Tanguy Risset , Maurice Tchuenté, A reindexing based approach towards mapping of DAG with affine schedules onto parallel embedded systems, Journal of Parallel and Distributed Computing, v.69 n.1, p.1-11, January, 2009
	Georgios Tournavitis , Zheng Wang , Björn Franke , Michael F.P. O'Boyle, Towards a holistic approach to auto-parallelization: integrating profile-driven parallelism detection and machine-learning based mapping, ACM SIGPLAN Notices, v.44 n.6, June 2009
	Chun Jason Xue , Zili Shao , Meilin Liu , Mei Kang Qiu , Edwin H.-M. Sha, Optimizing parallelism for nested loops with iterational and instructional retiming, Journal of Embedded Computing, v.3 n.1, p.29-37, January 2009
	S. D. Hammond , G. R. Mudalige , J. A. Smith , S. A. Jarvis , J. A. Herdman , A. Vadgama, WARPP: a toolkit for simulating high-performance parallel scientific codes, Proceedings of the 2nd International Conference on Simulation Tools and Techniques, March 02-06, 2009, Rome, Italy