Abstract
Resource-Directed Loop Pipelining (RDLP) is a new approach to loop pipelining that allows the availability of target resource to in some sense guide the parallelization process. One of the key features of RDLP is the separation of control heuristics from transformations that allows the loop pipelining to be as general as the underlying system of code motion transformations. This paper presents results that show that RDLP is capable of “adapting” to target resources, exposing just enough parallelism (i.e., incurring a minimum of code explosion) to effectively utilize the resources of the specific target.
This work was supported in part by ONR grant N00014-93-1-1348.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
A. Aiken, A. Nicolau, and S. Novack. Resource-constrained software pipelining. TOPADS, 6(12), December 1995.
R. Cytron, J. Ferrante, B. Rosen, M. Wegman, and K. Zadeck. An efficient method of computing static single assignment form. In Proceedings of the 16th Annual Symposium on the Principles of Programming Languages, Austin, TX, January 1989.
K. Ebcioglu. Some design ideas for a vliw architecture for sequential-natured software. In IFIP Proceedings, 1988.
K. Ebcioglu and T. Nakatani. A new compilation technique for parallelizing loops with unpredictable branches on a vliw architecture. In Proceedings of the 2nd Workshop on Programming Languages and Compilers for Parallel Computing, Urbana, IL, 1989.
K. Ebcioglu and A. Nicolau. A global resource-constrained parallelization technique. In ICS, Crete, Greece, June 1989.
M. Girkar and C.D. Polychronopoulos. Automatic extraction of functional parallelism from ordinary programs. TOPADS, 3(2):166–178, March 1992.
Wen mei W. Hwu, Scott A. Mahlke, William Y. Chen, Pohua P. Chang, Nancy J. Warter, Roger A. Bringmann, Roland G. Ouellette, Richard E. Hank, Tokuzo Kiyohara, Grant E. Haab, John G. Holm, and Daniel M. Lavery. The superblock: An effective technique for VLIW and superscalar compilation. The Journal of Supercomputing, 7:229–248, 1993.
S. Moon and K. Ebcioglu. An efficient resource constrained global scheduling technique for superscalar and vliw processors. In MICRO, Portland, OR, December 1992.
S. Novack, J. Hummel, and A. Nicolau. A simple mechanism for improving the accuracy and efficiency of instruction-level disambiguation. In Lang. and Compilers for Par. Comp. Springer, 1995.
S. Novack and A. Nicolau. Vista: The visual interface for scheduling transformations and analysis. In Lang. and Compilers for Par. Comp. Springer-Verlag, 1993.
S. Novack and A. Nicolau. Mutation scheduling: A unified approach to compiling for fine-grain parallelism. In Lang. and Compilers for Par. Comp. Springer-Verlag, 1994.
S. Novack and A. Nicolau. A hierarchical approach to instruction-level parallelization. International Journal of Parallel Programming, 23(1), February 1995.
B.R. Rau and C.D. Glaeser. Efficient code generation for horizontal architectures: Compiler techniques and architectural support. In Symp. on Comp. Arch., April 1982.
U. Schwiegelshohn, F. Gasperoni, and K. Ebcioglu. An optimal parallelization of arbitrary loops. Journal of Parallel and Distributed Computing, 11(2):130–134, [2] 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Novack, S., Nicolau, A. (1997). Resource-Directed Loop Pipelining. In: Sehr, D., Banerjee, U., Gelernter, D., Nicolau, A., Padua, D. (eds) Languages and Compilers for Parallel Computing. LCPC 1996. Lecture Notes in Computer Science, vol 1239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017253
Download citation
DOI: https://doi.org/10.1007/BFb0017253
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63091-3
Online ISBN: 978-3-540-69128-0
eBook Packages: Springer Book Archive