Idiom recognition in the Polaris parallelizing compiler

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Idiom recognition in the Polaris parallelizing compiler

Full text

Pdf (562 KB)

Source

International Conference on Supercomputing archive
Proceedings of the 9th international conference on Supercomputing table of contents

Barcelona, Spain

Pages: 444 - 448

Year of Publication: 1995

ISBN:0-89791-728-6

Authors

Bill Pottenger	Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, 1308 West Main Street, Urbana, Illinois
Rudolf Eigenmann	Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, 1308 West Main Street, Urbana, Illinois

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
Oregon Graduate Institute : Oregon Graduate Institute
Univ Politecnica del Catalunya : Universite Politecnica del Catalunya

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 19, Citation Count: 14

Additional Information:

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/224538.224655 What is a DOI?

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	Zahira Ammarguellat , W. L. Harrison, III, Automatic recognition of induction variables and recurrence relations by abstract interpretation, ACM SIGPLAN Notices, v.25 n.6, p.283-295, Jun. 1990
	2	Utpal Banerjee, Rudolf Eigenmann, Alexandru Nicola.u, and David Padua. Automatic Program Parallelization. Proceedings of the IEEE, 81(2), February 1993.
	3	William Blume , Rudolf Eigenmann, The range test: a dependence test for symbolic, non-linear expressions, Proceedings of the 1994 conference on Supercomputing, p.528-537, December 1994, Washington, D.C., United States
	4	William Blume , Rudolf Eigenmann, Symbolic range propagation, Proceedings of the 9th International Symposium on Parallel Processing, p.357-363, April 25-28, 1995
	5	William Blume , Rudolf Eigenmann , Keith Faigin , John Grout , Jay Hoeflinger , David A. Padua , Paul Petersen , William M. Pottenger , Lawrence Rauchwerger , Peng Tu , Stephen Weatherford, Polaris: Improving the Effectiveness of Parallelizing Compilers, Proceedings of the 7th International Workshop on Languages and Compilers for Parallel Computing, p.141-154, August 08-10, 1994
	6	William Blume , Rudolf Eigenmann , Jay Hoeflinger , David Padua , Paul Petersen , Lawrence Rauchwerger , Peng Tu, Automatic Detection of Parallelism: A Grand Challenge for High-Performance Computing, IEEE Parallel & Distributed Technology: Systems & Technology, v.2 n.3, p.37-47, September 1994 [doi>10.1109/M-PDT.1994.329796]
	7	Rudolf Eigenmann , Jay Hoeflinger , Z. Li , David A. Padua, Experience in the Automatic Parallelization of Four Perfect-Benchmark Programs, Proceedings of the Fourth International Workshop on Languages and Compilers for Parallel Computing, p.65-83, August 07-09, 1991
	8	Rudolf Eigenmann, Jay Hoeflinger, and David Padua.. On the Automatic Parallelization of the Perfect Benchmarks. Technical Report 1392, Univ. of Illinois at Urba.na-Chalnpaign, Cntr. for Supercomputing Res. & Dev., December 1994.
	9	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 [doi>10.1145/200994.201003]
	10	Mohammad R. Haghighat , Constantine D. Polychronopoulos, Symbolic Program Analysis and Optimization for Parallelizing Compilers, Proceedings of the 5th International Workshop on Languages and Compilers for Parallel Computing, p.538-562, August 03-05, 1992
	11	David A. Padua , Michael J. Wolfe, Advanced compiler optimizations for supercomputers, Communications of the ACM, v.29 n.12, p.1184-1201, Dec. 1986 [doi>10.1145/7902.7904]
	12	Bill Pottenger and Rudolf Eigenmann. Parallelization in the Presence of Generalized Induction and Reduction Variables. Technical Report 1396, Univ. of Illinois at, Urbana-Champaign, Cntr. for Supercomputing Res. & Dev., January 1995.
	13	William Morton Pottenger. Induction Variable Substi- ~u~io~ ~=A R~duetian Roeognition in th~ Polarig Paraltelizing Compiler. Master's thesis, Univ of Illinois at Urbana-C, hampaign, Cntr for Supercomputing Res & Dev, December 1994.
	14	Stephen Weatherford. High-Level Pattern-Matching Extensions to C++ for Fortran Program Manipulation in Polaris. Master's thesis, Univ. of Illinois at Urbana- Champaign, Cntr. for Supercomputing Res. & Dev., May 1994.

CITED BY 14

	William M. Pottenger, The role of associativity and commutativity in the detection and transformation of loop-level parallelism, Proceedings of the 12th international conference on Supercomputing, p.188-195, July 1998, Melbourne, Australia
	Toshio Suganuma , Hideaki Komatsu , Toshio Nakatani, Detection and global optimization of reduction operations for distributed parallel machines, Proceedings of the 10th international conference on Supercomputing, p.18-25, May 25-28, 1996, Philadelphia, Pennsylvania, United States
	Chong-Liang Ooi , Seon Wook Kim , Il Park , Rudolf Eigenmann , Babak Falsafi , T. N. Vijaykumar, Multiplex: unifying conventional and speculative thread-level parallelism on a chip multiprocessor, Proceedings of the 15th international conference on Supercomputing, p.368-380, June 2001, Sorrento, Italy
	E. Gutiérrez , O. Plata , E. L. Zapata, A compiler method for the parallel execution of irregular reductions in scalable shared memory multiprocessors, Proceedings of the 14th international conference on Supercomputing, p.78-87, May 08-11, 2000, Santa Fe, New Mexico, United States
	Manuel Arenaz , Juan Touriño , Ramón Doallo, A GSA-based compiler infrastructure to extract parallelism from complex loops, Proceedings of the 17th annual international conference on Supercomputing, June 23-26, 2003, San Francisco, CA, USA
	Rudolf Eigenmann , Jay Hoeflinger , David Padua, On the Automatic Parallelization of the Perfect Benchmarks®, IEEE Transactions on Parallel and Distributed Systems, v.9 n.1, p.5-23, January 1998
	Eladio Gutiérrez , Sergio Romero , Luis F. Romero , Oscar Plata , Emilio L. Zapata, Parallel techniques in irregular codes: cloth simulation as case of study, Journal of Parallel and Distributed Computing, v.65 n.4, p.424-436, April 2005
	William Blume , Ramon Doallo , Rudolf Eigenmann , John Grout , Jay Hoeflinger , Thomas Lawrence , Jaejin Lee , David Padua , Yunheung Paek , Bill Pottenger , Lawrence Rauchwerger , Peng Tu, Parallel Programming with Polaris, Computer, v.29 n.12, p.78-82, December 1996
	Ayon Basumallik , Rudolf Eigenmann, Towards automatic translation of OpenMP to MPI, Proceedings of the 19th annual international conference on Supercomputing, June 20-22, 2005, Cambridge, Massachusetts
	Oscar Plata , Rafael Asenjo , Eladio Gutiérrez , Francisco Corbera , Angeles Navarro , Emilio L. Zapata, On the parallelization of irregular and dynamic programs, Parallel Computing, v.31 n.6, p.544-562, June 2005
	Yuan Lin , David Padua, On the automatic parallelization of sparse and irregular Fortran programs[1]This work is supported in part by Army contract DABT63-95-C-0097; Army contract N66001-97-C-8532; NSF contract MIP-9619351; and a Partnership Award from IBM. This work is not necessarily representative of the positions or policies of the Army or Government., Scientific Programming, v.7 n.3-4, p.231-246, August 1999
	Motohiro Kawahito , Hideaki Komatsu , Takao Moriyama , Hiroshi Inoue , Toshio Nakatani, A new idiom recognition framework for exploiting hardware-assist instructions, ACM SIGOPS Operating Systems Review, v.40 n.5, December 2006
	Seung-Jai Min , Rudolf Eigenmann, Optimizing irregular shared-memory applications for clusters, Proceedings of the 22nd annual international conference on Supercomputing, June 07-12, 2008, Island of Kos, Greece
	Manuel Arenaz , Juan Touriño , Ramon Doallo, XARK: An extensible framework for automatic recognition of computational kernels, ACM Transactions on Programming Languages and Systems (TOPLAS), v.30 n.6, p.1-56, October 2008