Abstract
The subject of this paper is the design and implementation of a framework, implementing a method for global instruction scheduling. It is based on the Program Dependence Graph as a central data structure. In contrast to other global scheduling methods, like Trace Scheduling, it does not rely on regular structures in the program. It has therefore the potential to be useful for control intensive programs, too. First results of the exploration of this method are presented and ideas for enhancement are derived from the experience.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. Bernstein and M. Rodeh. Global instruction scheduling for superscalar machines. SIGPLAN Notices, 26(6):241–255, June 1991. Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation.
J.A. Fisher. Trace scheduling: A technique for global microcode compaction. IEEE Transactions on Computers, 30(7):478–490, July 1981.
J.A. Fisher. The VLIW machine: A multiprocessor for compiling scientific code. IEEE Computer, pages 45–53, July 1984.
N. P. Jouppi and D. W. Wall. Available instruction-level parallelism for superscalar and superpipelined machines. SIGPLAN Notices, 24(5):272–282, April 1989.
T. Nakatani K. Ebcioglu. A new compilation technique for parallelizing regions with unpredictable branches on a VLIW architecture. In Proc. of the Workshop on Languages and Compilers for Parallel Computing, August 1989.
R. M. Stallman. Using and Porting GNU CC. Free Software Foundation, Cambridge MA, 02139, June 1989.
M. D. Tiemann. The GNU instruction scheduler. course report CS343, Stanford University, June 1989.
A. Unger, S. Schmidt, and E. Zehendner. Anordnung von Instruktionen. Berichte zur Rechnerarchitektur Vol. 2, No. 4, Friedrich-Schiller-University Jena, 1996.
T. Ungerer. Mikroprozessortechnik: Architektur und Funktionsweise superskalarer Mikroprozessoren. Number 3-8266-0130-1 in Thomson's aktuelle Tutorien. Internat. Thomson Publ., Bonn, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schmidt, S. (1996). Global instruction scheduling — a practical approach. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024781
Download citation
DOI: https://doi.org/10.1007/BFb0024781
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive