Abstract
Several optimization techniques are hindered by uncertainties about the control flow in a program, which can generally not be determined by static methods at compile time. We present a novel approach that aims to alleviate this limitation by explicitly enumerating all control paths through a loop nest, thus allowing wider and more efficient use of standard optimization passes later. Our analysis will address the possible explosion in code size, which despite high theoretical upper bounds appears to be acceptable in practice, as well as performance gains both for RISC and CISC target processors.
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
Cohn, R., Lowney, P.G.: Design and Analysis of Profile-Based Optimization in Compaq’s Compilation Tools for Alpha. Journal of Instruction-Level Parallelism (May 2000)
Gregg, D.: Comparing Tail Duplication with Compensation Code in Single Path Global Instruction Scheduling. In: Wilhelm, R. (ed.) CC 2001. LNCS, vol. 2027, pp. 200–212. Springer, Heidelberg (2001)
Gao, G.R., Amaral, J.N., Dehnert, J., Towle, R.: The SGI Pro64 Compiler Infrastructure. In: Intl Conference on Parallel Architectures and Compilation Techniques (PACT), tutorial (2000)
Huiyang, Z., Jennings, M.D., Conte, T.M.: Tree Traversal Scheduling: A Global Technique for VLIW/EPIC Processors. In: Dietz, H.G. (ed.) LCPC 2001. LNCS, vol. 2624, Springer, Heidelberg (2003)
Hwu, W.W., Mahlke, S.A., Chen, W.Y., Chang, P.P., Warter, N.J., Bringmann, R.A., Ouellette, R.G., Hank, R.E., Kiyohara, T., Haab, G.E., Holm, J.G., Lavery, D.M.: The superblock: an effective technique for VLIW and superscalar compilation. The Journal of Supercomputing 7(1/2), 229–248 (1993)
Bala, V., Duesterwald, E., Banerjia, S.: Dynamo: A Transparent Dynamic Optimization System. ACM SIG-PLAN Notices 35, 1–12 (2000)
Lowney, P.G., Freudenberger, S.M., Karzes, T.J.: The Multiflow Trace Scheduling Compiler. The Journal of Supercomputing 7(1-2), 51–142 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rock, M., Koch, A. (2004). Architecture-Independent Meta-optimization by Aggressive Tail Splitting. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds) Euro-Par 2004 Parallel Processing. Euro-Par 2004. Lecture Notes in Computer Science, vol 3149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27866-5_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-27866-5_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22924-7
Online ISBN: 978-3-540-27866-5
eBook Packages: Springer Book Archive