A template for non-uniform parallel loops based on dynamic scheduling and prefetching techniques

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A template for non-uniform parallel loops based on dynamic scheduling and prefetching techniques

Full text

Pdf (1.08 MB)

Source

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

Philadelphia, Pennsylvania, United States

Pages: 117 - 124

Year of Publication: 1996

ISBN:0-89791-803-7

Authors

Salvatore Orlando	Dip. di Matematica Appl. e Informatica, Università Ca' Foscari di Venezia, via Torino 155, Venezia Mestre, 30173 Italy
Raffaele Perego	Istituto CNUCE, Consiglio Nazionale delle Ricerche (CNR), via S. Maria 36, Pisa, 56126 Italy

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

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

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/237578.237593 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	Robert Alverson , David Callahan , Daniel Cummings , Brian Koblenz , Allan Porterfield , Burton Smith, The Tera computer system, Proceedings of the 4th international conference on Supercomputing, p.1-6, June 11-15, 1990, Amsterdam, The Netherlands
	2	B. Bacci, M. Danelutto, S. Orlando, S. Pelagatti, and M. Vanneschi. p3 L: a Structured High-level Parallel Language and its Structured Support. Concurrency: Practice and Experience, 7(3):225-255, 1995.
	3	John Darlington , A. J. Field , Peter G. Harrison , Paul H. J. Kelly , D. W. N. Sharp , Q. Wu, Parallel Programming Using Skeleton Functions, Proceedings of the 5th International PARLE Conference on Parallel Architectures and Languages Europe, p.146-160, June 14-17, 1993
	4	High Performance Fortran Forum. High Performance Fortran Language Specification, May 1993. Version 1.0.
	5	Seema Hiranandani , Ken Kennedy , Chau-Wen Tseng, Compiling Fortran D for MIMD distributed-memory machines, Communications of the ACM, v.35 n.8, p.66-80, Aug. 1992 [doi>10.1145/135226.135230]
	6	Susan Flynn Hummel , Edith Schonberg , Lawrence E. Flynn, Factoring: a method for scheduling parallel loops, Communications of the ACM, v.35 n.8, p.90-101, Aug. 1992 [doi>10.1145/135226.135232]
	7	Vijay Karamcheti , Andrew A. Chien, A comparison of architectural support for messaging in the TMC CM-5 and the Cray T3D, Proceedings of the 22nd annual international symposium on Computer architecture, p.298-307, June 22-24, 1995, S. Margherita Ligure, Italy
	8	C. W. Kessler, Pattern-driven automatic program transformation and parallelization, Proceedings of the 3rd Euromicro Workshop on Parallel and Distributed Processing, p.76, January 25-27, 1995
	9	Vipin Kumar , Ananth Y. Grama , Nageshwara Rao Vempaty, Scalable load balancing techniques for parallel computers, Journal of Parallel and Distributed Computing, v.22 n.1, p.60-79, July 1994 [doi>10.1006/jpdc.1994.1070]
	10	J. Liu , V. A. Saletore, Self-scheduling on distributed-memory machines, Proceedings of the 1993 ACM/IEEE conference on Supercomputing, p.814-823, December 1993, Portland, Oregon, United States [doi>10.1145/169627.169841]
	11	E. P. Markatos , T. J. LeBlanc, Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors, IEEE Transactions on Parallel and Distributed Systems, v.5 n.4, p.379-400, April 1994 [doi>10.1109/71.273046]
	12	Salvatore Orlando , Raffaele Perego, Exploiting partial replication in unbalanced parallel loop scheduling on multicomputers, Microprocessing and Microprogramming, v.41 n.8-9, p.645-658, April 1996 [doi>10.1016/0165-6074(96)00002-6]
	13	C. D. Polychronopoulos , D. J. Kuck, Guided self-scheduling: A practical scheduling scheme for parallel supercomputers, IEEE Transactions on Computers, v.36 n.12, p.1425-1439, Dec. 1987 [doi>10.1109/TC.1987.5009495]
	14	D. B. Skillicorn. Models for Practical Parallel Computation. Int. J. of Parallel Programming, 20(2):133-158, April 1991.
	15	T.H. Tzen and L.M. Ni. Dynamic Loop Scheduling on Shared-Memory Multiprocessors. In Proc. of Int. Conf. on Parallel Processing - VoI II, pages 247-250, 1991.
	16	M. H. Willebeek-LeMair , A. P. Reeves, Strategies for Dynamic Load Balancing on Highly Parallel Computers, IEEE Transactions on Parallel and Distributed Systems, v.4 n.9, p.979-993, September 1993 [doi>10.1109/71.243526]
	17	H.S. Zima and B.M. Chapman. Compiling for Distributed- Memory Systems. Proc. of the IEEE, pages 264-287, Feb. 1993.

CITED BY 2

	Pat Morin, Coarse grained parallel computing on heterogeneous systems, Proceedings of the 1998 ACM symposium on Applied Computing, p.628-634, February 27-March 01, 1998, Atlanta, Georgia, United States
	A. I. Avetisyan , S. S. Gaisaryan , O. I. Samovarov, Possibilities of Optimal Execution of Parallel Programs Containing Simple and Iterated Loops on Heterogeneous Parallel Computational Systems with Distributed Memory, Programming and Computing Software, v.28 n.1, p.28-40, January-February 2002