Abstract
Transport-triggered architectures are a new class of architectures that provide more scheduling freedom and have unique compiler optimizations. This paper reports experiments that quantify the advantages of transport-triggered architectures with respect to traditional operation-triggered architectures.
For the experiments we use an extended basic block scheduler that is currently being developed. The paper gives an description of the scheduling techniques used.
The results of our experiments show that the extra scheduling freedom together with the new optimizations are very welcome when resource constraints are limiting the performance. This is the case when resources are scarce or when the application contains a lot of instruction level parallelism.
Chapter PDF
Similar content being viewed by others
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
J.R. Allen, K. Kennedy, C. Porterfield, and J. Warren. Conversion of Control Dependence to Data Dependence. In Proceedings of the 10th ACM Symposium on Principles of Programming Languages, pages 177–189, Januari 1983.
Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley Series in Computer Science. Addison-Wesley Publishing Company, Reading, Massachusetts, 1985.
David Bernstein and Michael Rodey. Global Instruction Scheduling for Superscalar Machines. In Proceedings of the SIGPLAN '91 Conference on Programming Language Design and Implementation, pages 241–255, June 1991.
Henk Corporaal and Hans (J.M.) Mulder. MOVE: A Framework for High-Performance Processor Design. In Supercomputing-91, Albuquerque, pages 692–701, November 1991.
Joseph A. Fisher. Trace Scheduling: A Technique for Global Microcode Compaction. IEEE Transactions on Computers, C-30(7):478–490, July 1981.
Jan Hoogerbrugge and Henk Corporaal. Comparing Software Pipelining for an Operation-Triggered and a Transport-Triggered Architecture. In International Workshop on Compiler Construction, pages 219–228, Paderborn, Germany, October 1992.
Jan Hoogerbrugge, Henk Corporaal, and Hans Mulder. Software Pipelining for Transport-Triggered Architectures. In Proceedings of the 24th Annual International Workshop on Microprogramming, pages 74–81, Albuquerque, New Mexico, November 1991.
Peter Y.T. Hsu and Edwards S. Davidson. Higly Concurrent Scalar Processing. In Proceedings of ISCA 13, pages 386–395, June 1986.
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 fro VLIW and Superscalar Compilation. The Journal of Supercomputing, 7(1/2):229–249, May 1993.
William M. Johnson. Super-scalar processor design. Technical Report CSL-TR-89-383, Computer Systems Laboratory, Stanford University, June 1989.
Scott A. Mahlke, David C. Lin, William Y. Chen, Richard E. Hank, and Roger A. Bringmann. Effective Compiler Support for Predicated Execution Using the Hyperblock. In Proceedings of the 25th Annual International Workshop on Microprogramming, pages 45–54, Portland, Oregon, December 1992.
B. Ramakrishna Rau and Joseph A. Fisher. Instruction-Level Parallel Processing: History, Overview, and Perspective. The Journal of Supercomputing, 7(1/2):9–50, May 1993.
Kevin B. Theobald, Guang R. Gao, and Laurie J. Hendren. One the Limits of Program Parallelism and its Smoothability. In Proceedings of the 25th Annual International Workshop on Microprogramming, pages 10–19, Portland, Oregon, December 1992.
M.R. Thistle and B.J Smith. A Processor Architecture fo Horizon. In Proceedings of Supercomputing '88, pages 35–41, Orlando, Florida, November 1988.
D.W. Wall. Limits of Instruction-Level Parallelism. In Proc. 4th Int. Conf. on Architectural Support for Programming Languages and Operating Systems, pages 176–188, April 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoogerbrugge, J., Corporaal, H. (1994). Transport-triggering vs. operation-triggering. In: Fritzson, P.A. (eds) Compiler Construction. CC 1994. Lecture Notes in Computer Science, vol 786. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57877-3_29
Download citation
DOI: https://doi.org/10.1007/3-540-57877-3_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57877-2
Online ISBN: 978-3-540-48371-7
eBook Packages: Springer Book Archive