Automatic transformation of FORTRAN loops to reduce cache conflicts

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Automatic transformation of FORTRAN loops to reduce cache conflicts

Full text

Pdf (980 KB)

Source

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

Cologne, West Germany

Pages: 183 - 193

Year of Publication: 1991

ISBN:0-89791-434-1

Authors

Sesh Venugopal	Department of Computer Science, Rutgers University, New Brunswick, NJ
William Eventoff	Concurrent Computer Corporation, 106 Apple Street, Tinton Falls, NJ

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 9, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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/109025.109075 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	W. Abu-Sufah~ D.J. Kuck, D.H. Lawrle. On the Performance Enhancement of Paging Systems through Program Analysis and Transformations. IEEE Trans. on Computers, C-30(5)(May 1981).
	2	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
	3	Randy Allen , Ken Kennedy, Automatic translation of FORTRAN programs to vector form, ACM Transactions on Programming Languages and Systems (TOPLAS), v.9 n.4, p.491-542, Oct. 1987 [doi>10.1145/29873.29875]
	4	M. Berry at. al. The Perfect Club Benchmark.,~: Effective Performance Evaluation of Supercomputers. Preliminary Copy, CSRD Rpt. No. 827. November 1988.
	5	C. D. Callahan, II, A global approach to detection of parallelism, Rice University, Houston, TX, 1987
	6	Zarka Cvetanovic , Edward G. Freedman , Charles Nofsinger, Perfect Benchmarks decomposition and performance on VAX multiprocessors, Proceedings of the 1990 conference on Supercomputing, p.455-474, October 1990, New York, New York, United States
	7	Zarka Cvetanovic , Edward G. Freedman , Charles Nofsinger, Perfect Benchmarks decomposition and performance on VAX multiprocessors, Proceedings of the 1990 conference on Supercomputing, p.455-474, October 1990, New York, New York, United States
	8	Z. Fang. Cache or Local Memory Thrashing and Compiler Strategy in Parallel Processing Sys~ems. Proc. of Int'l. Con}. on Parallel Processing, 1990.
	9	Dennis Gannon , William Jalby , Kyle Gallivan, Strategies for cache and local memory management by global program transformation, Journal of Parallel and Distributed Computing, v.5 n.5, p.587-616, October 1988 [doi>10.1016/0743-7315(88)90014-7]
	10	Apostolos Gerasoulis , Sesh Venugopal , Tao Yang, Clustering task graphs for message passing architectures, Proceedings of the 4th international conference on Supercomputing, p.447-456, June 11-15, 1990, Amsterdam, The Netherlands
	11	Edward H. Gornish , Elana D. Granston , Alexander V. Veidenbaum, Compiler-directed data prefetching in multiprocessors with memory hierarchies, Proceedings of the 4th international conference on Supercomputing, p.354-368, June 11-15, 1990, Amsterdam, The Netherlands
	12	R. Gupta. Synchronization and Communication Costs of Loop Partitioning on Shared-Memory Multiprocessor Systems. Proc. of Int'l. Con.f. on Parallel .Processing, Vol. 2, 1989, 23-30.
	13	Mark D. Hill, Cache considerations for multiprocessor programmers, Communications of the ACM, v.33 n.8, p.97-102, Aug. 1990 [doi>10.1145/79173.79180]
	14	David E. Hudak , Santosh G. Abraham, Compiler techniques for data partitioning of sequentially iterated parallel loops, Proceedings of the 4th international conference on Supercomputing, p.187-200, June 11-15, 1990, Amsterdam, The Netherlands
	15	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]
	16	Z. Shen , Z. Li , P. C. Yew, An Empirical Study of Fortran Programs for Parallelizing Compilers, IEEE Transactions on Parallel and Distributed Systems, v.1 n.3, p.356-364, July 1990 [doi>10.1109/71.80162]
	17	S. Venugopal. Automatic l~eorganization of Loops to l~educe Cache Conflicts. DCS.TR.274, Dept. of Computer Science, Ru~gers University.
	18	Michael Joseph Wolfe, Optimizing Supercompilers for Supercomputers, MIT Press, Cambridge, MA, 1990