Beyond loop partitioning

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Beyond loop partitioning: data assignment and overlap to reduce communication overhead

Full text

Pdf (1.22 MB)

Source

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

Cologne, West Germany

Pages: 172 - 182

Year of Publication: 1991

ISBN:0-89791-434-1

Authors

David E. Hudak	Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, Michigan
Santosh G. Abraham	Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, Michigan

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 13, Citation Count: 0

Additional Information:

references 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/109025.109074 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	BBN Advanced Computers, Inc., 10 Fawcett St., Cambridge, MA, 02138. Inside the TC2000 Computer, 1990.
	2	Luigi Brochard , Alex Freau, Designing algorithms on hierarchical memory multiprocessors, Proceedings of the 4th international conference on Supercomputing, p.414-427, June 11-15, 1990, Amsterdam, The Netherlands
	3	D. Callahan, J. Cooke, and K. Kennedy. Estimating interlock and improving balance for pipelined architectures. In Int. Conf. on Parallel Processing, pages 295-304, 1987.
	4	K. Gallivan , W. Jalby , D. Gannon, On the problem of optimizing data transfers for complex memory systems, Proceedings of the 2nd international conference on Supercomputing, p.238-253, June 1988, St. Malo, France [doi>10.1145/55364.55388]
	5	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]
	6	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
	7	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
	8	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 [doi>10.1145/73560.73588]
	9	W. H. Mangione-Smith, S. G. Abraham, and E. S. Davidson. The effects of memory latency and fine-grain parallelism on Astronautics ZS- 1 performance. In Proc. Twenty- Third Hawaii International Conference on System Sciences, pages 288-296, 1990.
	10	Charles Melear, The Design of the 88000 RISC Family, IEEE Micro, v.9 n.2, p.26-38, March 1989 [doi>10.1109/40.24848]
	11	K. Pingali and A. Rogers. Compiling for locality. In Proceedings of the International Conference on Parallel Processing, pages 142-146, 1990.
	12	D. A. Reed , L. M. Adams , M. L. Partick, Stencils and problem partitionings: their influence on the performance of multiple processor systems, IEEE Transactions on Computers, v.36 n.7, p.845-858, July 1987 [doi>10.1109/TC.1987.1676980]
	13	B. G. Schunck, Image Flow Segmentation and Estimation by Constraint Line Clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.10, p.1010-1027, October 1989 [doi>10.1109/34.42834]
	14	Dalibor Vrsalovic , Edward F. Gehringer , Zary Z. Segall , Daniel P. Siewiorek, The influence of parallel decomposition strategies on the performance of multiprocessor systems, ACM SIGARCH Computer Architecture News, v.13 n.3, p.396-405, June 1985
	15	Michael Joseph Wolfe, Optimizing supercompilers for supercomputers, 1982