Abstract
This paper shows the results obtained by FICO, a tool aimed at reducing instruction cache conflict misses. FICO reorders functions without requiring any program execution to gather profiling information. The control flow graph annotated with estimated execution frequencies is the actual input of the algorithm.
The tool has been implemented as a post linking phase in a newly developed state-of-the-art commercial-quality compiler codesigned by STMicroelectronics and Hewlett-Packard for their embedded processor family LX. Experimental results show that FICO can provide a speed-up of about 8% on embedded applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Faraboschi, P., Brown, G., Fisher, J.A., Desoli, G., Homewood, F.: Lx: a technology platform for customizable VLIW embedded processing. In: The 27th Annual Int. Symp. on Computer architecture 2000. ACM Press, New York (2000)
Fisher, J., Freudenberger, S.: Predicting conditional branch directions from previous runs of a program. In: Proc. of the 5th Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-V) (1992)
Foundation, F.S. Lib bfd, the binary file descriptor library, http://www.gnu.org/manual/bfd-2.9.1/bfd.html
Gloy, N., Smith, M.D.: Procedure placement using temporal-ordering information. ACM Transactions on Programming Languages and Systems 21(5) (1999)
Hashemi, A.H., Kalamatianos, J., Calder, B., Kaeli, D., Khalafi, A., Meleis, W.: Cache line coloring using real and estimated profiles
Hwu, W., Chang, P.: Achieving high instruction cache performance with an optimizing compiler. In: Proc. of the 16th Int. Symp. on Computer Architecture (1989)
McFarling, S.: Program optimization for instruction caches. In: Proc. of the 3rd Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-III) (1989)
Muchnick, S.S.: Advanced compiler design and implementation. Morgan Kaufmann Publishers, San Francisco (1997)
Patterson, D.A., Hennessy, J.L.: Computer Architecture: A Quantitative Approach, vol. 2. Morgan Kaufmann, San Mateo (1996)
Pettis, K., Hansen, R.: Profile guided code positioning. In: Proc. of the ACM SIGPLAN 1990 Conf. on Programming Language Design and Implementation (1990)
Cormen, T.H., Leiserson, L.E., Steim, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garatti, M. (2003). FICO: A Fast Instruction Cache Optimizer. In: Krall, A. (eds) Software and Compilers for Embedded Systems. SCOPES 2003. Lecture Notes in Computer Science, vol 2826. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39920-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-39920-9_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20145-8
Online ISBN: 978-3-540-39920-9
eBook Packages: Springer Book Archive