Advanced compiler optimizations for supercomputers

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Advanced compiler optimizations for supercomputers

Full text

Pdf (1.57 MB)

Source

Communications of the ACM archive
Volume 29 , Issue 12 (December 1986) table of contents
Special issue on parallelism

Pages: 1184 - 1201

Year of Publication: 1986

ISSN:0001-0782

Authors

David A. Padua	Univ. of Illinois at Urbana-Champaign, Urbana
Michael J. Wolfe	Univ. of Illinois at Urbana-Champaign, Urbana and Kuck and Associates, Savoy, IL

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 206, Citation Count: 164

Additional Information:

abstract references cited by index terms review 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/7902.7904 What is a DOI?

ABSTRACT

Compilers for vector or multiprocessor computers must have certain optimization features to successfully generate parallel code.

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	Abu-Sufah, W.. Kuck. D.J.. and Lawrie. D.H. On the performance enhancement of paging systems through program analysis and transformations. IEEE Trans. Comput. C-30, 5 (May 1981), 341-356.
	2	Alfred V. Aho , Ravi Sethi , Jeffrey D. Ullman, Compilers: principles, techniques, and tools, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	3	Allen, F.E.. and Cocke, J. A catalogue of optimizing transformations. In Design and Opfimizatim of Compilers, R. Rustin, Ed. Prentice-Hall, Englewood Cliffs, N.J., 1972. pp. l-30.
	4	Allen, F.E.. Carter, J.L.. Fabri, J.. Ferrante, J., Harrison, W.H., Loewner. P.G., and Trevillyan. L.H. The experimental compiling system. IBM 1. Res. Dev. 24, 6 {Nov. 1980), 695-715.
	5	Allen, J.R., and Kennedy, K. PFC: A program to convert Fortran to parallel form. Rep. MASC-TR82-6. Rice Univ.. Houston, Tex., Mar. 1982.
	6	John R. Allen , Ken Kennedy, Automatic loop interchange, Proceedings of the 1984 SIGPLAN symposium on Compiler construction, p.233-246, June 17-22, 1984, Montreal, Canada
	7	American National Standards Institute American National Standard for Iuformation Systems. Programming Language Fortran.SB (X3.9-198x}. Revision of X3.9-1978. Draft S8, Version 99. American National Standards Institute. New York, Apr. 1986.
	8	Utpal Banerjee, Speedup of ordinary programs, 1979
	9	Banerjee. U. Direct parallelization of call statements-A review. Rep. 576. Center for Supercomputing Research and Development, Univ. of Illinois at Urbana-Champaign, Nov. 1985.
	10	Banerjee. U., Chen, S.C.. Kuck. D.J., and Towle, R.A. Time and parallel processor bounds for Fortran-like loops. IEEE Trans. Compuf. C-28, 9 (Sept. 1979). 660-670.
	11	Brode, B. Precompilation of Fortran programs to facilitate array processing. Computer 14, 9 (Sept. 1981), 46-51.
	12	Michael Burke , Ron Cytron, Interprocedural dependence analysis and parallelization, ACM SIGPLAN Notices, v.21 n.7, p.162-175, July 1986
	13	Burroughs Corp. Numerical Aerodynamic Simulation Facility Feasibility Study. Burroughs Corp., Paoli, Pa., Mar. 1979.
	14	David Callahan , Keith D. Cooper , Ken Kennedy , Linda Torczon, Interprocedural constant propagation, ACM SIGPLAN Notices, v.21 n.7, p.152-161, July 1986
	15	Chen. SC. Large-scale and high-speed multiprocessor system for scientific applications: Cray X-MP Series. In High-Speed Computation, NATO AS1 Series, vol. F7, J.S. Kowalik, Ed. Springer-Verlag, New York, 1984. pp. 59-67.
	16	Cytron, R.G. Doacross: Beyond vectorization for multiprocessors. In Procecdiqs of fhe 1986 International Conference cm Parallel Processing (St. Charles. 111.. Aug. 19-22). IEEE Press, New York, 1986. pp. 836- 644.
	17	Davies, I.. Huson. C., Macke. T., Leasure, B., and Wolfe. M. The KAP/S-1: An advanced source-to-source vectorizer for the S-l Mark IIa supercomputer. In Proceedirrgs of the 1986 I~rfernatiorral Corrferencc 011 Parallel Processi?lg (St. Charles, Ill.. Aug. 19-22). IEEE Press, New York, 1986. pp. 833-835.
	18	Davies, I.. Huson. C.. Macke, T.. Leasure, B., and Wolfe. M. The KAP/205: An advanced source-to-source vectorizer for the Cyber 205 supercomputer. In Proceedings of the 1986 Infernafional Conference DII Parallel Processiq (St. Charles, 111.. Aug. 19-22). IEEE Press, New York. 1986. pp. 827-832.
	19	Davies, J.R. Parallel loop constructs for multiprocessors. MS. thesis, Rep. 81-1070. Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, May 1981.
	20	Dongarra. 1.1.. and Hinds, A. Comparison of the Cray X-MP-4. Fujitsu VP-ZOO. and Hitachi S-810/20: An Argonne perspective. Rep. ANL-85-19. Argonne National Laboratory, Argonne, Ill., Oct. 1985.
	21	Guzzi, M.D. Cedar Fortran Reference Manual. Rep. 601. Center for Supercomputing Research and Development, Univ. of Illinois at Urbana-Champaign, Nov. 1986.
	22	Harrison, W.L. Compiling LISP for evaluation on a tightly coupled multiprocessor. Rep. 565. Center for Supercomputing Research and Development. University of Illinois at Urbana-Champaign, Mar. 1966.
	23	Harrison. W.L., and Padua, D.A. Representing S-expressions for the efficient evaluation of Lisp on parallel processors. In Proceedings of the 1986 Irrfernafiotd Conference on Pnrallel Processing (St. Charles, Ill.. Aug. 19-22). IEEE Press, New York, 1986. pp. 703-710.
	24	Huson. CA. An in-line subroutine expander for parafrase. MS. thesis, Rep. 82-1118. Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Dec. 1982.
	25	Kamiya, S., Isobe, F.. Takashima. H.. and Takiuchi, M. Practical vectorization techniques for the Facom VP. In information Processing 83, R.E.A. Mason Ed. Elsevier North-Holland, New York, 1983. pp. 369-394. pp. 369-394.
	26	Gary A. Kildall, A unified approach to global program optimization, Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.194-206, October 01-03, 1973, Boston, Massachusetts [doi>10.1145/512927.512945]
	27	Kruskal. C.P.. and Weiss, A. Allocating independent subtasks on parallel processors. In Proceedings of the 1984 International Conference on Parallel Processing. R.M. Keller, Ed. IEEE Press. New York, Aug. 1964. pp. 236-240.
	28	Kuck. 0.1. Parallel processing of ordinary programs. In Advances in Computers. vol. 15. M. Rubinoff and MC. Yovits, Eds. Academic Press, New York, 1976. pp. 119-179.
	29	David J. Kuck, A Survey of Parallel Machine Organization and Programming, ACM Computing Surveys (CSUR), v.9 n.1, p.29-59, March 1977 [doi>10.1145/356683.356686]
	30	Kuck, D.J.. and Stokes, R.A. The Burroughs scientific processor (BSP). Special Issue on Supersystems, IEEE Trans. Comput. C-31, 5 (May 7962).363-376.
	31	Kuck. D.J., Davidson, E.S., Lawrie, D.H., and Sameh, A.H. Parallel supercomputing today and the Cedar approach. Science 231, 4740 (Feb. 28, 1986). 967-974.
	32	Kuck. D.}., Kuhn. R.H., Leasure, B.. and Wolfe, M. The structure of an advanced retargetable vectorizer. In Tuforial on Supercomputers: Designs and Applications, K. Hwang, Ed. IEEE Press, New York, 1984, pp. 163-178.
	33	D. J. Kuck , R. H. Kuhn , D. A. Padua , B. Leasure , M. Wolfe, Dependence graphs and compiler optimizations, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.207-218, January 26-28, 1981, Williamsburg, Virginia [doi>10.1145/567532.567555]
	34	Kuck, 0.1.. Sameh. A.H., Cytron, R., Veidenbaum, A.V., Polychronopoulos. CD.. Lee. G., McDaniel, T., Leasure. B.R., Beckman, C.. Davies, J.R.B., and Kruskal. C.P. The effects of program restructuring, algorithm change, and architecture choice on program performance. In Proceedings of the 1984 lnternationnl Conference on Parallel Processing, R.M. Keller, Ed. IEEE Press, New York, Aug. 1984, pp. 129-138.
	35	David B. Loveman, Program Improvement by Source-to-Source Transformation, Journal of the ACM (JACM), v.24 n.1, p.121-145, Jan. 1977 [doi>10.1145/321992.322000]
	36	Lundstrom. SF.. Barnes, G.H. A controllable MIMD architecture. In Proceedings of rhe 1980 Infernational Conference on Parallel Processing (BeIIaire, Mich.. Aug. 26-29). IEEE Press, New York, 1980. pp. 19-27.
	37	Mehrotra, P.. and Van Rosendale, J. The Blaze Language: A parallel language for scientific programming. Rep. 85-29, Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, Va., May 1985.
	38	Midkiff, S.P., and Padua. D.A. Compiler generated synchronization for Do loops. In Proceedings of fhe 1986 Inlernaliomzl Conference on Parallel Processirlg (St. Charles, Ill., Aug. 19-22). IEEE Press, New York. 1986.
	39	Miura, K.. and Uchida. K. Facom vector processor VP-loo/VP-200. In HighSpeed Computafiotl. NATO AS1 Series, vol. F7, IS. Kowalik. Ed. Springer-Verlag, New York, 1984. pp. 127-138.
	40	Nagashima. S.. Inagami, Y.. Odaka. T.. and Kawabe. S. Design consideration for a high-speed vector processor: The Hitachi S-810. In Proceedings of fhe IEEE International Conference on Computer Design: VLSI irr Compulers. ICCD 84. (Port Chester. N.Y., Oct. 8-11). IEEE Press. New York, 1984. pp. 238-243.
	41	A brief survey of implicit parallelism detection, on Parallel MIMD computation: HEP supercomputer and its applications, p.93-122, June 1985
	42	David Alejandro Padua Haiek, Multiprocessors: discussion of some theoretical and practical problems, 1980
	43	Padua, D.A., Kuck. D.J., and Lawrie, D.H. High-speed multiprocessors and compilation techniques. IEEE Trans. Compur. C-29, 9 (Sepl. 1980). 763-776.
	44	Constantine Demetrios Polychronopoulos, On program restructuring, scheduling, and communication for parallel processor systems, 1986
	45	John H. Reif , Harry R. Lewis, Symbolic evaluation and the global value graph, Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.104-118, January 17-19, 1977, Los Angeles, California [doi>10.1145/512950.512961]
	46	Randolf G Scarborough , Harwood G Kolsky, A vectorizing Fortran compiler, IBM Journal of Research and Development, v.30 n.2, p.163-171, March 1986
	47	Tang, P.. and Yew, P. Processor self-scheduling for multiple-nested parallel loops. In Proceedings of the 1986 Infernational Conference on Parallel Processiug (St. Charles, Ill., Aug. 19-22). IEEE Press, New York, 1986. pp. 528-535.
	48	J. E. Thornton, Design of a Computer—The Control Data 6600, Scott Foresman & Co, 1970
	49	Rémi Triolet , Francois Irigoin , Paul Feautrier, Direct parallelization of call statements, ACM SIGPLAN Notices, v.21 n.7, p.176-185, July 1986
	50	Alexander V. Veidenbaum, Compiler optimizations and architecture design issues for multiprocessors (parallel), 1985
	51	Mark N. Wegman , Frank Kenneth Zadeck, Constant propagation with conditional branches, Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.291-299, January 14-16, 1985, New Orleans, Louisiana, United States [doi>10.1145/318593.318659]
	52	Michael Joseph Wolfe, Optimizing supercompilers for supercomputers, 1982
	53	Yasumura. M., Tanaka, Y.. Kanada, Y., and Aoyama, A. Compiling algorithms and techniques for the S-810 vector processor. In Proceedings of rhe 1984 lrltenmtiomd Conference on Parallel Processing, R.M. Keller, Ed. IEEE Press, New York, Aug. 1984, pp. 285-290.

CITED BY 164

	Stephen Hines , David Whalley , Gary Tyson, Adapting compilation techniques to enhance the packing of instructions into registers, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea
	M. Robert Ito , A. Zaafrani, Data flow analysis for parallel programs, Proceedings of the 1993 ACM conference on Computer science, p.318-325, February 16-18, 1993, Indianapolis, Indiana, United States
	Nicolas Gloy , Michael D. Smith , Cliff Young, Performance issues in correlated branch prediction schemes, Proceedings of the 28th annual international symposium on Microarchitecture, p.3-14, November 29-December 01, 1995, Ann Arbor, Michigan, United States
	Arvind , Rishiyur S. Nikhil , Keshav K. Pingali, I-structures: data structures for parallel computing, ACM Transactions on Programming Languages and Systems (TOPLAS), v.11 n.4, p.598-632, Oct. 1989
	Lawrence Rauchwerger , David Padua, The LRPD test: speculative run-time parallelization of loops with privatization and reduction parallelization, ACM SIGPLAN Notices, v.30 n.6, p.218-232, June 1995
	Perry A. Emrath , David A. Padua, Automatic detection of nondeterminacy in parallel programs, ACM SIGPLAN Notices, v.24 n.1, p.89-99, Jan. 1989
	Stefan Leue , Philippe A. Oechslin, On parallelizing and optimizing the implementation of communication protocols, IEEE/ACM Transactions on Networking (TON), v.4 n.1, p.55-70, Feb. 1996
	A. J. C. Bik , H. A. G. Wijshoff, Advanced compiler optimizations for sparse computations, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.430-439, December 1993, Portland, Oregon, United States
	Sesh Venugopal , William Eventoff, Automatic transformation of FORTRAN loops to reduce cache conflicts, Proceedings of the 5th international conference on Supercomputing, p.183-193, June 17-21, 1991, Cologne, West Germany
	P. R. Panda , F. Catthoor , N. D. Dutt , K. Danckaert , E. Brockmeyer , C. Kulkarni , A. Vandercappelle , P. G. Kjeldsberg, Data and memory optimization techniques for embedded systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.6 n.2, p.149-206, April 2001
	Y. Wu , T. Lewis, Parallel processor balance through loop spreading, Proceedings of the 1989 ACM/IEEE conference on Supercomputing, p.665-674, November 12-17, 1989, Reno, Nevada, United States
	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
	Alexandru Nicolau , Haigeng Wang, Optimal schedules for parallel prefix computation with bounded resources, ACM SIGPLAN Notices, v.26 n.7, p.1-10, July 1991
	T. M. Watts , M. L. Soffa , R. Gupta, Techniques for integrating parallelizing transformations and compiler-based scheduling methods, Proceedings of the 1992 ACM/IEEE conference on Supercomputing, p.830-839, November 16-20, 1992, Minneapolis, Minnesota, United States
	Craig Chambers , David Ungar, Interactive type analysis and extended message splitting; optimizing dynamically-typed object-oriented programs, ACM SIGPLAN Notices, v.25 n.6, p.150-164, Jun. 1990
	F. Gasperoni , U. Schwiegelshohn , K. Ebcioğlu, On optimal loop parallelization, ACM SIGMICRO Newsletter, v.20 n.3, p.141-147, Sep. 1989
	Joseph Hummel , Laurie J. Hendren , Alexandru Nicolau, Abstract description of pointer data structures: an approach for improving the analysis and optimization of imperative programs, ACM Letters on Programming Languages and Systems (LOPLAS), v.1 n.3, p.243-260, Sept. 1992
	J.-J. Shieh , C. Papachristou, On reordering instruction streams for pipelined computers, ACM SIGMICRO Newsletter, v.20 n.3, p.199-206, Sep. 1989
	A. Podgurski , L. Clarke, The implications of program dependencies for software testing, debugging, and maintenance, ACM SIGSOFT Software Engineering Notes, v.14 n.8, p.168-178, Dec. 1989
	Bill Pottenger , Rudolf Eigenmann, Idiom recognition in the Polaris parallelizing compiler, Proceedings of the 9th international conference on Supercomputing, p.444-448, July 03-07, 1995, Barcelona, Spain
	Sven-Bodo Scholz, On defining application-specific high-level array operations by means of shape-invariant programming facilities, ACM SIGAPL APL Quote Quad, v.29 n.3, p.32-38, March 1999
	D. Callahan , J. Dongarra , D. Levine, Vectorizing compilers: a test suite and results, Proceedings of the 1988 ACM/IEEE conference on Supercomputing, p.98-105, November 12-17, 1988, Orlando, Florida, United States
	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
	D. Whitfield , M. L. Soffa, An approach to ordering optimizing transformations, ACM SIGPLAN Notices, v.25 n.3, p.137-146, Mar. 1990
	Andrew Berlin, Partial evaluation applied to numerical computation, Proceedings of the 1990 ACM conference on LISP and functional programming, p.139-150, June 27-29, 1990, Nice, France
	A. Uht, Requirements for optimal execution of oops with tests, Proceedings of the 2nd international conference on Supercomputing, p.230-237, June 1988, St. Malo, France
	V. G. Grafe , G. S. Davidson , J. E. Hoch , V. P. Holmes, The Epsilon dataflow processor, ACM SIGARCH Computer Architecture News, v.17 n.3, p.36-45, June 1989
	Joseph Hummel , Laurie J. Hendren , Alexandru Nicolau, A general data dependence test for dynamic, pointer-based data structures, ACM SIGPLAN Notices, v.29 n.6, p.218-229, June 1994
	Michael Wolfe, Beyond induction variables, ACM SIGPLAN Notices, v.27 n.7, p.162-174, July 1992
	N. P. Jouppi , J. Bertoni , D. W. Wall, A unified vector/scalar floating-point architecture, ACM SIGARCH Computer Architecture News, v.17 n.2, p.134-143, April 1989
	Roland Wismüller, Debugging of globally optimized programs using data flow analysis, ACM SIGPLAN Notices, v.29 n.6, p.278-289, June 1994
	Jong-Jiann Shieh , Christos A. Papachristou, An instruction reoderer for pipelined computers, Proceedings of the 23rd annual workshop and symposium on Microprogramming and microarchitecture, p.135-142, November 27-29, 1990, Orlando, Florida, United States
	Dennis Shasha , Marc Snir, Efficient and correct execution of parallel programs that share memory, ACM Transactions on Programming Languages and Systems (TOPLAS), v.10 n.2, p.282-312, April 1988
	H. Xia , W. K. , Giloi, A hybrid scheme for detecting AND-parallelism in prolog programs, Proceedings of the 2nd international conference on Supercomputing, p.550-559, June 1988, St. Malo, France
	Pedro V. Artigas , Manish Gupta , Samuel P. Midkiff , José E. Moreira, Automatic loop transformations and parallelization for Java, Proceedings of the 14th international conference on Supercomputing, p.1-10, May 08-11, 2000, Santa Fe, New Mexico, United States
	Xingbin Zhang , Andrew A. Chien, Dynamic pointer alignment: tiling and communication optimizations for parallel pointer-based computations, ACM SIGPLAN Notices, v.32 n.7, p.37-47, July 1997
	Soo-Mook Moon , Kemal Ebcioğlu, Parallelizing nonnumerical code with selective scheduling and software pipelining, ACM Transactions on Programming Languages and Systems (TOPLAS), v.19 n.6, p.853-898, Nov. 1997
	Daniel F. Lieuwen , David J. DeWitt, A transformation-based approach to optimizing loops in database programming languages, ACM SIGMOD Record, v.21 n.2, p.91-100, June 1, 1992
	Marco Zagha , Guy E. Blelloch, Radix sort for vector multiprocessors, Proceedings of the 1991 ACM/IEEE conference on Supercomputing, p.712-721, November 18-22, 1991, Albuquerque, New Mexico, United States
	Haigeng Wang , Alexandru Nicolau, Speedup of band linear recurrences in the presence of resource constraints, Proceedings of the 6th international conference on Supercomputing, p.466-477, July 19-24, 1992, Washington, D. C., United States
	Vijay Menon , Keshav Pingali, High-level semantic optimization of numerical codes, Proceedings of the 13th international conference on Supercomputing, p.434-443, June 20-25, 1999, Rhodes, Greece
	Ramakrishnan Rajamony , Alan L. Cox, Performance debugging shared memory parallel programs using run-time dependence analysis, ACM SIGMETRICS Performance Evaluation Review, v.25 n.1, p.75-87, June 1997
	Gene Fuh , Jyh-Herng Chow , Nelson Mattos , Brian Tran, Supporting procedural constructs in existing SQL compilers, Proceedings of the 1996 conference of the Centre for Advanced Studies on Collaborative research, p.11, November 12-14, 1996, Toronto, Ontario, Canada
	Floyd B. Hanson, A real introduction to supercomputing: a user training course, Proceedings of the 1990 conference on Supercomputing, p.376-385, October 1990, New York, New York, United States
	Carl McConnell , Ralph E. Johnson, Using static single assignment form in a code optimizer, ACM Letters on Programming Languages and Systems (LOPLAS), v.1 n.2, p.152-160, June 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
	Michael J. Quinn , Philip J. Hatcher , Karen C. Jourdenais, Compiling C* programs for a hypercube multicomputer, ACM SIGPLAN Notices, v.23 n.9, p.57-65, Sept. 1988
	Karl J. Ottenstein , Robert A. Ballance , Arthur B. MacCabe, The program dependence web: a representation supporting control-, data-, and demand-driven interpretation of imperative languages, ACM SIGPLAN Notices, v.25 n.6, p.257-271, Jun. 1990
	Steven J. Beaty, Genetic algorithms and instruction scheduling, Proceedings of the 24th annual international symposium on Microarchitecture, p.206-211, September 1991, Albuquerque, New Mexico, Puerto Rico
	Jon A. Solworth, Epochs, ACM Transactions on Programming Languages and Systems (TOPLAS), v.14 n.1, p.28-53, Jan. 1992
	Lawrence Rauchwerger , David Padua, The privatizing DOALL test: a run-time technique for DOALL loop identification and array privatization, Proceedings of the 8th international conference on Supercomputing, p.33-43, July 11-15, 1994, Manchester, England
	Corinne Ancourt , François Irigoin, Scanning polyhedra with DO loops, ACM SIGPLAN Notices, v.26 n.7, p.39-50, July 1991
	J. R. Goodman , W.-C. Hsu, Code scheduling and register allocation in large basic blocks, Proceedings of the 2nd international conference on Supercomputing, p.442-452, June 1988, St. Malo, France
	M. Chen , Y. Choo , J. Li, Crystal: from functional description to efficient parallel code, Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues, p.417-433, January 19-20, 1988, Pasadena, California, United States
	Ping-Sheng Tseng, Compiling programs for a linear systolic array, ACM SIGPLAN Notices, v.25 n.6, p.311-321, Jun. 1990
	Wei Li , Keshav Pingali, Access normalization: loop restructuring for NUMA compilers, ACM SIGPLAN Notices, v.27 n.9, p.285-295, Sept. 1992
	Amy W. Lim , Gerald I. Cheong , Monica S. Lam, An affine partitioning algorithm to maximize parallelism and minimize communication, Proceedings of the 13th international conference on Supercomputing, p.228-237, June 20-25, 1999, Rhodes, Greece
	Michael Wolfe, The definition of dependence distance, ACM Transactions on Programming Languages and Systems (TOPLAS), v.16 n.4, p.1114-1116, July 1994
	P. Feautrier, Array expansion, Proceedings of the 2nd international conference on Supercomputing, p.429-441, June 1988, St. Malo, France
	Akimasa Yoshida , Kenichi Koshizuka , Hironori Kasahara, Data-localization for Fortran macro-dataflow computation using partial static task assignment, Proceedings of the 10th international conference on Supercomputing, p.61-68, May 25-28, 1996, Philadelphia, Pennsylvania, United States
	Chau-Wen Tseng, Compiler optimizations for eliminating barrier synchronization, ACM SIGPLAN Notices, v.30 n.8, p.144-155, Aug. 1995
	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
	Bruce S. Siegell , Peter A. Steenkiste, Controlling application grain size on a network of workstations, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.77-es, December 04-08, 1995, San Diego, California, United States
	Hong-Men Su , Pen-Chung Yew, Efficient Doacross execution on distributed shared-memory multiprocessors, Proceedings of the 1991 ACM/IEEE conference on Supercomputing, p.842-853, November 18-22, 1991, Albuquerque, New Mexico, United States
	Shlomo Weiss , James E. Smith, A study of scalar compilation techniques for pipelined supercomputers, ACM Transactions on Mathematical Software (TOMS), v.16 n.3, p.223-245, Sept. 1990
	Aart J. C. Bik , Harry A. G. Wijshoff, Compilation techniques for sparse matrix computations, Proceedings of the 7th international conference on Supercomputing, p.416-424, July 19-23, 1993, Tokyo, Japan
	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
	Tetsuo Hironaka , Takashi Hashimoto , Keizo Okazaki , Kazuaki Murakami , Shinji Tomita, Benchmarking a vector-processor prototype based on multithreaded streaming/FIFO vector (MSFV) architecture, Proceedings of the 6th international conference on Supercomputing, p.272-281, July 19-24, 1992, Washington, D. C., United States
	Brain A. Rudolph, Self-assessment procedure XXI: a self-assessment procedure on concurrency, Communications of the ACM, v.33 n.5, p.563-576, May 1990
	Deborah L. Whitfield , Mary Lou Soffa, An approach for exploring code improving transformations, ACM Transactions on Programming Languages and Systems (TOPLAS), v.19 n.6, p.1053-1084, Nov. 1997
	Joel H. Saltz , Ravi Mirchandaney , Kathleen Crowley, The doconsider loop, Proceedings of the 3rd international conference on Supercomputing, p.29-40, June 05-09, 1989, Crete, Greece
	Michael Wolfe, Experiences with data dependence abstractions, Proceedings of the 5th international conference on Supercomputing, p.321-329, June 17-21, 1991, Cologne, West Germany
	Cliff Young , Michael D. Smith, Improving the accuracy of static branch prediction using branch correlation, ACM SIGPLAN Notices, v.29 n.11, p.232-241, Nov. 1994
	Laurie J. Hendren , Alexandru Nicolau, Intererence analysis tools for parallelizing programs with recursive data structures, Proceedings of the 3rd international conference on Supercomputing, p.205-214, June 05-09, 1989, Crete, Greece
	A. Rogers , K. Pingali, Process decomposition through locality of reference, ACM SIGPLAN Notices, v.24 n.7, p.69-80, July 1989
	Michael P. Gerlek , Eric Stoltz , Michael Wolfe, Beyond induction variables: detecting and classifying sequences using a demand-driven SSA form, ACM Transactions on Programming Languages and Systems (TOPLAS), v.17 n.1, p.85-122, Jan. 1995
	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
	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
	Margaret Reid-Miller, List ranking and list scan on the Cray C-90, Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, p.104-113, June 27-29, 1994, Cape May, New Jersey, United States
	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
	Björn Lisper, Detecting static algorithms by partial evaluation, ACM SIGPLAN Notices, v.26 n.9, p.31-42, Sept. 1991
	Philip Sweany , Steven Beaty, Post-compaction register assignment in a retargetable compiler, Proceedings of the 23rd annual workshop and symposium on Microprogramming and microarchitecture, p.107-116, November 27-29, 1990, Orlando, Florida, United States
	Lubomir Bic , Mayez Al-Mouhamed, The EM-4 under implicit parallelism, Proceedings of the 7th international conference on Supercomputing, p.21-26, July 19-23, 1993, Tokyo, Japan
	I. Kadayif , T. Chinoda , M. Kandemir , N. Vijaykirsnan , M. J. Irwin , A. Sivasubramaniam, vEC: virtual energy counters, Proceedings of the 2001 ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering, p.28-31, June 2001, Snowbird, Utah, United States
	Michael Weiss, Strip mining on SIMD architectures, Proceedings of the 5th international conference on Supercomputing, p.234-243, June 17-21, 1991, Cologne, West Germany
	Mohammad R. Haghighat , Constantine D. Polychronopoulos, Symbolic analysis for parallelizing compilers, ACM Transactions on Programming Languages and Systems (TOPLAS), v.18 n.4, p.477-518, July 1996
	L. Harrison, Parcel: project for the automatic restructuring and concurrent evaluation of LISP, Proceedings of the 2nd international conference on Supercomputing, p.527-538, June 1988, St. Malo, France
	E. H. D'Hollander, Partitioning and Labeling of Loops by Unimodular Transformations, IEEE Transactions on Parallel and Distributed Systems, v.3 n.4, p.465-476, July 1992
	Lode Nachtergaele , Toon Gijbels , Jan Bormans , Francky Catthoor , Ivo Bolsens, Power and Speed-Efficient Code Transformation of Video Compression Algorithms for RISC Processors, Journal of VLSI Signal Processing Systems, v.27 n.1-2, p.161-169, Feb. 2001
	Zahira Ammarguellat, A Control-Flow Normalization Algorithm and its Complexity, IEEE Transactions on Software Engineering, v.18 n.3, p.237-251, March 1992
	L. J. Hendren , A. Nicolau, Parallelizing Programs with Recursive Data Structures, IEEE Transactions on Parallel and Distributed Systems, v.1 n.1, p.35-47, January 1990
	A. K. Uht, Requirements for Optimal Execution of Loops with Tests, IEEE Transactions on Parallel and Distributed Systems, v.3 n.5, p.573-581, September 1992
	Yong-Fong Lee , Barbara G. Ryder , Marc E. Fiuczynski, Region Analysis: A Parallel Elimination Method for Data Flow Analysis, IEEE Transactions on Software Engineering, v.21 n.11, p.913-926, November 1995
	Inkyu Kim , Michael Wolfe, Communication Analysis for Multicomputer Compilers, Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques, p.101-110, August 24-26, 1994
	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
	Lonnie R. Welch, A Parallel Virtual Machine for Programs Composed of Abstract Data Types, IEEE Transactions on Computers, v.43 n.11, p.1249-1261, November 1994
	Litong Song , Krishna Kavi, What can we gain by unfolding loops?, ACM SIGPLAN Notices, v.39 n.2, February 2004
	J. Li , M. Chen, Compiling Communication-Efficient Programs for Massively Parallel Machines, IEEE Transactions on Parallel and Distributed Systems, v.2 n.3, p.361-376, July 1991
	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
	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
	W. Blume , R. Eigenmann, Performance Analysis of Parallelizing Compilers on the Perfect Benchmarks Programs, IEEE Transactions on Parallel and Distributed Systems, v.3 n.6, p.643-656, November 1992
	Keshav Pingali , Micah Beck , Richard Johnson , Mayan Moudgill , Paul Stodghill, Dependence flow graphs: an algebraic approach to program dependencies, Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.67-78, January 21-23, 1991, Orlando, Florida, United States
	Lawrence Rauchwerger , Nancy M. Amato , David A. Padua, Run-time methods for parallelizing partially parallel loops, Proceedings of the 9th international conference on Supercomputing, p.137-146, July 03-07, 1995, Barcelona, Spain
	Laurie J. Hendren , Joseph Hummell , Alexandru Nicolau, Abstractions for recursive pointer data structures: improving the analysis and transformation of imperative programs, ACM SIGPLAN Notices, v.27 n.7, p.249-260, July 1992
	J. Z. Fang , M. Lu, An Iteration Partition Approach for Cache or Local Memory Thrashing on Parallel Processing, IEEE Transactions on Computers, v.42 n.5, p.529-546, May 1993
	Michael G. Norman , Peter Thanisch, Models of machines and computation for mapping in multicomputers, ACM Computing Surveys (CSUR), v.25 n.3, p.263-302, Sept. 1993
	Michael J. Quinn , Philip J. Hatcher, Data-Parallel Programming on Multicomputers, IEEE Software, v.7 n.5, p.69-76, September 1990
	James E. Smith, Dynamic Instruction Scheduling and the Astronautics ZS-1, Computer, v.22 n.7, p.21-35, July 1989
	Barbara G. Ryder , William Landi , Hemant D. Pande, Profiling an Incremental Data Flow Analysis Algorithm, IEEE Transactions on Software Engineering, v.16 n.2, p.129-140, February 1990
	Val Donaldson , Jeanne Ferrante, Analyzing Asynchronous Pipeline Schedules, International Journal of Parallel Programming, v.26 n.1, p.5-42, Feb., 1, 1998
	Vijay Balasubramanian , Prithviraj Banerjee, Compiler-Assisted Synthesis of Algorithm-Based Checking in Multiprocessors, IEEE Transactions on Computers, v.39 n.4, p.436-446, April 1990
	C. D. Polychronopoulos, Compiler Optimizations for Enhancing Parallelism and Their Impact on Architecture Design, IEEE Transactions on Computers, v.37 n.8, p.991-1004, August 1988
	Karl J. Ottenstein, A Simplified Framework for Reduction in Strength, IEEE Transactions on Software Engineering, v.15 n.1, p.86-92, January 1989
	David Callahan , Steve Carr , Ken Kennedy, Improving register allocation for subscripted variables, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Ajita John , James C. Browne, Compilation of Constraint Programs with Noncyclic and Cyclic Dependencies to Procedural Parallel Programs, International Journal of Parallel Programming, v.26 n.1, p.65-119, Feb., 1, 1998
	Lawrence Rauchwerger , David A. Padua, The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization, IEEE Transactions on Parallel and Distributed Systems, v.10 n.2, p.160-180, February 1999
	Randy Allen , Ken Kennedy, Automatic loop interchange, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Dongkeun Kim , Donald Yeung, Design and evaluation of compiler algorithms for pre-execution, ACM SIGPLAN Notices, v.37 n.10, October 2002
	Pierre-Yves Calland , Alain Darte , Yves Robert , Frédéric Vivien, On the Removal of Anti- and Output-Dependences, International Journal of Parallel Programming, v.26 n.3, p.285-312, June 1998
	Chih-Yung Chang , Tzung-Shi Chen , Jang-Ping Sheu, Improving Memory Traffic by Assembly-Level Exploitation of Reuses for Vector Registers, The Journal of Supercomputing, v.17 n.2, p.187-204, Sept. 2000
	Francky Catthoor , Martin Janssen , Lode Nachtergaele , Hugo De Man, System-Level Data-Flow Transformation Exploration andPower-Area Trade-offs Demonstrated on Video Codecs, Journal of VLSI Signal Processing Systems, v.18 n.1, p.39-50, Jan. 1998
	C. T. King , W. H. Chou , L. M. Ni, Pipelined Data Parallel Algorithms-II: Design, IEEE Transactions on Parallel and Distributed Systems, v.1 n.4, p.486-499, October 1990
	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
	David J. Lilja, Exploiting the parallelism available in loops, Computer, v.27 n.2, p.13-26, February 1994
	Chung-Chi Jim Li , Shyh-Kwei Chen , W. Kent Fuchs , Wen-Mei W. Hwu, Compiler-Based Multiple Instruction Retry, IEEE Transactions on Computers, v.44 n.1, p.35-46, January 1995
	Joel H. Salz , Ravi Mirchandaney , Kay Crowley, Run-Time Parallelization and Scheduling of Loops, IEEE Transactions on Computers, v.40 n.5, p.603-612, May 1991
	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
	K. Arvind , Rishiyur S. Nikhil, Executing a Program on the MIT Tagged-Token Dataflow Architecture, IEEE Transactions on Computers, v.39 n.3, p.300-318, March 1990
	Shlomo Weiss , James E. Smith, A study of scalar compilation techniques for pipelined supercomputers, ACM SIGPLAN Notices, v.22 n.10, p.105-109, Oct. 1987
	Rafael H. Saavedra , Alan Jay Smith, Performance Characterization of Optimizing Compilers, IEEE Transactions on Software Engineering, v.21 n.7, p.615-628, July 1995
	D. C. R. Ju , C. L. Wu , P. Carini, The Classification, Fusion, and Parallelization of Array Language Primitives, IEEE Transactions on Parallel and Distributed Systems, v.5 n.10, p.1113-1120, October 1994
	Shyh-Kwei Chen , W. Kent Fuchs, Compiler-Assisted Multiple Instruction Word Retry for VLIW Architectures, IEEE Transactions on Parallel and Distributed Systems, v.12 n.12, p.1293-1304, December 2001
	Arun Kejariwal , Alexandru Nicolau , Utpal Banerjee , Constantine D. Polychronopoulos, A novel approach for partitioning iteration spaces with variable densities, Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, June 15-17, 2005, Chicago, IL, USA
	Mary W. Hall , Saman P. Amarasinghe , Brian R. Murphy , Shih-Wei Liao , Monica S. Lam, Interprocedural parallelization analysis in SUIF, ACM Transactions on Programming Languages and Systems (TOPLAS), v.27 n.4, p.662-731, July 2005
	Shaw-Yen Tseng , Chung-Ta King , Chuan-Yi Tang, A New Loop Partition Method-Clustering, Proceedings of the IFIP WG10.3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism, p.53-64, January 20-22, 1993
	Louise E. Moser, Data Dependency Graphs for Ada Programs, IEEE Transactions on Software Engineering, v.16 n.5, p.498-509, May 1990
	Dongkeun Kim , Donald Yeung, A study of source-level compiler algorithms for automatic construction of pre-execution code, ACM Transactions on Computer Systems (TOCS), v.22 n.3, p.326-379, August 2004
	Aart J. C. Bik , Harry A. G. Wijshoff, Automatic Data Structure Selection and Transformation for Sparse Matrix Computations, IEEE Transactions on Parallel and Distributed Systems, v.7 n.2, p.109-126, February 1996
	Chris J. Newburn , Andrew S. Huang , John Paul Shen, Balancing Fine- and Medium-Grained Parallelism in Scheduling Loops for the XIMD Architecture, Proceedings of the IFIP WG10.3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism, p.39-52, January 20-22, 1993
	J. Dongarra , G. Bosilca , Z. Chen , V. Eijkhout , G. E. Fagg , E. Fuentes , J. Langou , P. Luszczek , J. Pjesivac-Grbovic , K. Seymour , H. You , S. S. Vadhiyar, Self-adapting numerical software (SANS) effort, IBM Journal of Research and Development, v.50 n.2/3, p.223-238, March 2006
	A. Podgurski , L. A. Clarke, A Formal Model of Program Dependences and its Implications for Software Testing, Debugging, and Maintenance, IEEE Transactions on Software Engineering, v.16 n.9, p.965-979, September 1990
	Naraig Manjikian , Tarek S. Abdelrahman, Fusion of Loops for Parallelism and Locality, IEEE Transactions on Parallel and Distributed Systems, v.8 n.2, p.193-209, February 1997
	Lamia Youseff , Keith Seymour , Haihang You , Jack Dongarra , Rich Wolski, The impact of paravirtualized memory hierarchy on linear algebra computational kernels and software, Proceedings of the 17th international symposium on High performance distributed computing, June 23-27, 2008, Boston, MA, USA
	R. Mirchandaney , J. H. Saltz , R. M. Smith , D. M. Nico , K. Crowley, Principles of runtime support for parallel processors, Proceedings of the 2nd international conference on Supercomputing, p.140-152, June 1988, St. Malo, France
	Arun Kejariwal , Alexandru Nicolau , Hideki Saito , Xinmin Tian , Milind Girkar , Utpal Banerjee , Constantine D. Polychronopoulos, A general approach for partitioning N-dimensional parallel nested loops with conditionals, Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, July 30-August 02, 2006, Cambridge, Massachusetts, USA
	Mark Hampton , Krste Asanović, Implementing virtual memory in a vector processor with software restart markers, Proceedings of the 20th annual international conference on Supercomputing, June 28-July 01, 2006, Cairns, Queensland, Australia
	Georgios Goumas , Nikolaos Drosinos , Maria Athanasaki , Nectarios Koziris, Message-passing code generation for non-rectangular tiling transformations, Parallel Computing, v.32 n.10, p.711-732, November, 2006
	Johan Cockx , Kristof Denolf , Bart Vanhoof , Richard Stahl, SPRINT: a tool to generate concurrent transaction-level models from sequential code, EURASIP Journal on Applied Signal Processing, v.2007 n.1, p.213-213, 1 January 2007
	David K. Lowenthal, Accurately Selecting Block Size at Runtime in Pipelined Parallel Programs, International Journal of Parallel Programming, v.28 n.3, p.245-274, June 2000
	Martin Janssen , Francky Catthoor , Hugo de Man, A Specification Invariant Technique for Regularity Improvement between Flow-Graph Clusters, Proceedings of the 1996 European conference on Design and Test, p.138, March 11-14, 1996
	Peng Tu , David Padua, Array privatization for shared and distributed memory machines (extended abstract), ACM SIGPLAN Notices, v.28 n.1, p.64-67, Jan. 1993
	J. Fullerton, An alternate design for Fortran 8X, ACM SIGPLAN Fortran Forum, v.6 n.3, p.31-40, Dec. 1987
	Neil Birkbeck , Jonathan Levesque , Jose Nelson Amaral, A Dimension Abstraction Approach to Vectorization in Matlab, Proceedings of the International Symposium on Code Generation and Optimization, p.115-130, March 11-14, 2007
	Nicholas Mitchell , Karin Högstedt , Larry Carter , Jeanne Ferrante, Quantifying the Multi-Level Nature of Tiling Interactions, International Journal of Parallel Programming, v.26 n.6, p.641-670, December 1998
	D. Baxter , R. Mirchandaney , J. H. Saltz, Run-time parallelization and scheduling of loops, Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, p.303-312, June 18-21, 1989, Santa Fe, New Mexico, United States
	David J. Pearce , Paul H.J. Kelly , Chris Hankin, Efficient field-sensitive pointer analysis of C, ACM Transactions on Programming Languages and Systems (TOPLAS), v.30 n.1, p.4-es, November 2007
	Virginia Escuder , Raúl Durán , Rafael Rico, Quantifying ILP by means of graph theory, Proceedings of the 2nd international conference on Performance evaluation methodologies and tools, October 22-27, 2007, Nantes, France
	M. F. P. O'Boyle , J. M. Bull, Expert Programmer versus Parallelizing Compiler: A Comparative Study of Two Approaches for Distributed Shared Memory, Scientific Programming, v.5 n.1, p.63-88, January 1996
	David A. Padua , Jay P. Hoeflinger, Supercomputers, Encyclopedia of Computer Science, 4th edition, John Wiley and Sons Ltd., Chichester, 2003
	H. L. A. van der Spek , S. Groot , E. M. Bakker , H. A. G. Wijshoff, A compile/run-time environment for the automatic transformation of linked list data structures, International Journal of Parallel Programming, v.36 n.6, p.592-623, December 2008
	Arun Kejariwal , Alexandru Nicolau , Utpal Banerjee , Alexander V. Veidenbaum , Constantine D. Polychronopoulos, Cache-aware partitioning of multi-dimensional iteration spaces, Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference, May 04-April 06, 2009, Haifa, Israel
	Sara Kalvala , Richard Warburton , David Lacey, Program transformations using temporal logic side conditions, ACM Transactions on Programming Languages and Systems (TOPLAS), v.31 n.4, p.1-48, May 2009
	Hoseok Chang , Junho Cho , Wonyong Sung, Compiler-Based Performance Evaluation of an SIMD Processor with a Multi-Bank Memory Unit, Journal of Signal Processing Systems, v.56 n.2-3, p.249-260, September 2009
	Lamia Youseff , Keith Seymour , Haihang You , Dmitrii Zagorodnov , Jack Dongarra , Rich Wolski, Paravirtualization effect on single- and multi-threaded memory-intensive linear algebra software, Cluster Computing, v.12 n.2, p.101-122, June 2009

INDEX TERMS

Classification:
C. Computer Systems Organization
C.1 PROCESSOR ARCHITECTURES
C.1.2 Multiple Data Stream Architectures (Multiprocessors)
Subjects: Parallel processors**
C.5 COMPUTER SYSTEM IMPLEMENTATION
C.5.1 Large and Medium ("Mainframe") Computers
Subjects: Super (very large) computers

D. Software
D.3 PROGRAMMING LANGUAGES
D.3.3 Language Constructs and Features
Subjects: Concurrent programming structures
D.3.4 Processors
Subjects: Compilers; Optimization; Code generation

General Terms:
Languages, Performance

REVIEW

"Edgar M. Pass : Reviewer"

The authors survey the problems associated with the analysis of algorithms, stated in FORTRAN, designed for highly parallel supercomputers. Their goal is to explain the types of compiler optimizations that are currently in use on some of these F more...

Collaborative Colleagues:

David A. Padua: colleagues

Michael J. Wolfe: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player