Enhanced region scheduling on a program dependence graph

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Enhanced region scheduling on a program dependence graph

Full text

Pdf (942 KB)

Source

International Symposium on Microarchitecture archive
Proceedings of the 25th annual international symposium on Microarchitecture table of contents

Portland, Oregon, United States

Pages: 72 - 80

Year of Publication: 1992

ISBN:0-8186-3175-9

Also published in ...

Authors

V. H. Allen
J. Janardhan
R. M. Lee
M. Srinivas

Sponsors

IEEE-CS : Computer Society
SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

IEEE Computer Society Press Los Alamitos, CA, USA

Bibliometrics

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

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/144953.145001 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.

	AN88	A. Aiken , A. Nicolau, Optimal loop parallelization, Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation, p.308-317, June 20-24, 1988, Atlanta, Georgia, United States
	CFS90	Ron Cytron , Jeanne Ferrante , V. Sarkar, Compact representations for control dependence, Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation, p.337-351, June 1990, White Plains, New York, United States
	EN90	K. Ebcioğlu , Toshio Nakatani, A new compilation technique for parallelizing loops with unpredictable branches on a VLIW architecture, Selected papers of the second workshop on Languages and compilers for parallel computing, p.213-229, May 1990, Urbana, Illinois, United States
	FOW87	Jeanne Ferrante , Karl J. Ottenstein , Joe D. Warren, The program dependence graph and its use in optimization, ACM Transactions on Programming Languages and Systems (TOPLAS), v.9 n.3, p.319-349, July 1987 [doi>10.1145/24039.24041]
	GS90	Rajiv Gupta , Mary Lou Soffa, Region Scheduling: An Approach for Detecting and Redistributing Parallelism, IEEE Transactions on Software Engineering, v.16 n.4, p.421-431, April 1990 [doi>10.1109/32.54294]
	GWN91	Guang R. Gao , Yue-Bong Wong , Qi Ning, A timed Petri-net model for fine-grain loop scheduling, Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation, p.204-218, June 24-28, 1991, Toronto, Ontario, Canada
	Jai91	Suneel Jain, Circular scheduling: a new technique to perform software pipelining, Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation, p.219-228, June 24-28, 1991, Toronto, Ontario, Canada
	Jan92	J. Janardhan. Transformations fo~' Fine- Grain Parallelism. Master's thesis, Department of Computer Science, Utah State University, Logan, UT, 1992.
	LA92	R.M. Lee and V.H. Allan. Advanced Software Pipelining and the Program Dependence Graph. In Fourth IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December 1992.
	Lam88	M. Lam, Software pipelining: an effective scheduling technique for VLIW machines, Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation, p.318-328, June 20-24, 1988, Atlanta, Georgia, United States
	Lee92	R. M. Lee. Advanced Software Pipelining on a Program Dependence Graph. Master's thesis, Department of Computer Science, Utah State University, Logan, UT, 1992.
	SW91	B. $u and J. Wang. Loop-carried Dependence and the Improved URPR Software Pipelining Approach. In Proceedings of the ~4th International System Science Conference, HA, 1991.
	Veg82	Steven Roger Vegdahl, Local code generation and compaction in optimizing microcode compilers, 1982
	Zak89	Amr Mohamed Zaky , P. Sadayappan, Efficient static scheduling of loops on synchronous multiprocessors, 1989

CITED BY 10

	Alexander G. Dean, Software thread integration for embedded system display applications, ACM Transactions on Embedded Computing Systems (TECS), v.5 n.1, p.116-151, February 2006
	Rafael Capurro, Informationstechnik in der Lebenswelt, Informatik und Schule 1991, Informatik: Wege zur Vielfalt beim Lehren und Lernen, p.16-26, October 11, 1991
	Cindy Norris , Lori L. Pollock, Register allocation over the program dependence graph, ACM SIGPLAN Notices, v.29 n.6, p.266-277, June 1994
	Chris J. Newburn , Derek B. Noonburg , John Paul Shen, A PDG-based Tool and its Use in Analyzing Program Control Dependences, Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques, p.157-168, August 24-26, 1994
	Cindy Norris , Lori L. Pollock, Register allocation sensitive region scheduling, Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques, p.1-10, June 27-29, 1995, Limassol, Cyprus
	Alexander Aiken , Alexandru Nicolau , Steven Novack, Resource-Constrained Software Pipelining, IEEE Transactions on Parallel and Distributed Systems, v.6 n.12, p.1248-1270, December 1995
	Akira Koseki , Hideaki Komatsu , Yoshiaki Fukazawa, A register allocation technique using guarded PDG, Proceedings of the 10th international conference on Supercomputing, p.270-277, May 25-28, 1996, Philadelphia, Pennsylvania, United States
	Won So , Alexander G. Dean, Reaching fast code faster: using modeling for efficient software thread integration on a VLIW DSP, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea
	Cindy Norris , Lori L. Pollock, Experiences with Cooperating Register Allocation and Instruction Scheduling, International Journal of Parallel Programming, v.26 n.3, p.241-283, June 1998
	Gert Goossens , Johan Van Praet , Dirk Lanneer , Werner Geurts , Augusli Kifli , Clifford Liem , Pierre G. Paulin, Embedded software in real-time signal processing systems: design technologies, Readings in hardware/software co-design, Kluwer Academic Publishers, Norwell, MA, 2001

INDEX TERMS

Primary Classification:
F. Theory of Computation
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
F.2.2 Nonnumerical Algorithms and Problems
Subjects: Sequencing and scheduling

Additional Classification:
C. Computer Systems Organization
C.0 GENERAL
Subjects: Instruction set design (e.g., RISC, CISC, VLIW)
C.1 PROCESSOR ARCHITECTURES
C.1.2 Multiple Data Stream Architectures (Multiprocessors)
Subjects: Parallel processors**

G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
instruction level parallelism, program dependence graph, software pipelining

Collaborative Colleagues:

V. H. Allen: colleagues

J. Janardhan: colleagues

R. M. Lee: colleagues

M. Srinivas: colleagues

Peer to Peer - Readers of this Article have also read:

Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen , Daniel D. Gajski
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

This Article has also been published in:

ACM SIGMICRO Newsletter
Volume 23 , Issue 1-2 Dec. 1992

Adobe Acrobat

QuickTime

Windows Media Player

Real Player