The role of associativity and commutativity in the detection and transformation of loop-level parallelism

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The role of associativity and commutativity in the detection and transformation of loop-level parallelism

Full text

Pdf (931 KB)

Source

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

Melbourne, Australia

Pages: 188 - 195

Year of Publication: 1998

ISBN:0-89791-998-X

Author

William M. Pottenger

Department of Computer Science, University of Illinois at Urbana-Champaign

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS : Computer Society

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 10, Citation Count: 3

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/277830.277870 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.

	BDE+96	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 [doi>10.1109/2.546612]
	FG94	Allan L. Fisher , Anwar M. Ghuloum, Parallelizing complex scans and reductions, Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation, p.135-146, June 20-24, 1994, Orlando, Florida, United States
	GPHL90	M. D. Guzzi , D. A. Padua , J. Hoeflinger , D. H. Lawrie, Cedar Fortran and other vector and parallel Fortran dialects, The Journal of Supercomputing, v.4 n.1, p.37-62, Mar. 1990 [doi>10.1007/BF00162342]
	Har86	Luddy Harrison. Compiling Lisp for Evaluation on a Tightly Coupled Multiprocessor. Technical Report 565, Univ. of Illinois at Urbana-Champaign, Center for Supercomputing Res. & Dev., Mar. 20, 1986.
	IBM88	IBM. Parallel FORTRAN Language and Library Reference, March 1988.
	JD89	Pierre Jouvelot , Babak Dehbonei, A unified semantic approach for the vectorization and parallelization of generalized reductions, Proceedings of the 3rd international conference on Supercomputing, p.186-194, June 05-09, 1989, Crete, Greece [doi>10.1145/318789.318810]
	Kuc78	David L. Kuck, Structure of Computers and Computations, John Wiley & Sons, Inc., New York, NY, 1978
	PE95	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 [doi>10.1145/224538.224655]
	Pot94	William Morton Pottenger. Induction Variable Substitution and Reduction Recognition in the Polaris Parallelizing Colnpiler. Master's thesis, Univ of Illinois at Urbana-Champaign, Center for Supercomputing Res. & Dev., December 1994.
	Pot97	William Morton Pottenger. Theory, Techniques, and Experiments in Solving Recurrences in Computer Programs. PhD thesis, Univ. of Illinois at Urbana-Champaign, Center for Supercomputing Res. & Dev., May 1997.
	Pot98	William M. Pottenger, The Role of Associativity and Commutativity in the Detection and Transformation of Loop-Level Parallelism, University of Illinois at Urbana-Champaign, Champaign, IL, 1998
	PS97	Bill Pottenger and Bruce Schatz. cSpace: A Parallel C++ Information Retrieval Benchmark. Technical Report 1511, Univ. of Illinois at Urbana-Champaign, Center for Supercomputing Res. & Dev., January 1997.
	RD96	Martin C. Rinard , Pedro C. Diniz, Commutativity analysis: a new analysis framework for parallelizing compilers, Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation, p.54-67, May 21-24, 1996, Philadelphia, Pennsylvania, United States
	Tu95	Peng Tu, Automatic array privatization and demand-driven symbolic analysis, University of Illinois at Urbana-Champaign, Champaign, IL, 1996
	TYZ90	Peiyi Tang , Pen-Chung Yew , Chuan-Qi Zhu, Compiler techniques for data synchronization in nested parallel loops, Proceedings of the 4th international conference on Supercomputing, p.177-186, June 11-15, 1990, Amsterdam, The Netherlands

CITED BY 3

	William M. Pottenger , Ting-Hao Yang, Detecting emerging concepts in textual data mining, Computational information retrieval, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2001
	Jirada Kuntraruk , William M. Pottenger , Andrew M. Ross, Application Resource Requirement Estimation in a Parallel-Pipeline Model of Execution, IEEE Transactions on Parallel and Distributed Systems, v.16 n.12, p.1154-1165, December 2005
	Wenjing Ma , Gagan Agrawal, A translation system for enabling data mining applications on GPUs, Proceedings of the 23rd international conference on Supercomputing, June 08-12, 2009, Yorktown Heights, NY, USA