Abstract
We present a compiler-based data transformation strategy, called the “generalized data transformations,” for reducing inter-array conflict misses in embedded applications. We present the theory behind the generalized data transformations and discuss how they can be integrated with compiler-based loop transformations. Our experimental results demonstrate that the generalized data transformations are very effective in improving data cache behavior of 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
F. Catthoor et al. Custom Memory Management Methodology-Exploration of Memory Organization for Embedded Multimedia System Design. Kluwer Academic Publishers, 1998.
M. Cierniak and W. Li. “Unifying Data and Control Transformations for Distributed Shared Memory Machines.” In Proceedings of Programming Language Design and Implementation, pp. 205–217, 1995.
C. Ding. Improving Effective Bandwidth through Compiler Enhancement of Global and Dynamic Cache Reuse, Ph.D. Thesis, Rice University, Houston, Texas, January 2000.
M. Kandemir. “Array Unification: A Locality Optimization Technique.” In Proceedings of International Conference on Compiler Construction, ETAPS’2001, April, 2001.
M. Kandemir et al. “Improving Locality Using Loop and Data Transformations in an Integrated Framework.” In Proceedings of International Symposium on Microarchitecture, Dallas, TX, December, 1998.
G. Rivera and C.-W. Tseng. “Data Transformations for Eliminating Conflict Misses.” In Proceedings of the 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation, Montreal, Canada, June 1998.
M. Wolfe. High Performance Compilers for Parallel Computing, Addison-Wesley Publishing Company, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers
About this chapter
Cite this chapter
Delaluz, V., Kadayif, I., Kandemir, M., Sezer, U. (2003). Generalized Data Transformations. In: Jerraya, A.A., Yoo, S., Verkest, D., Wehn, N. (eds) Embedded Software for SoC. Springer, Boston, MA. https://doi.org/10.1007/0-306-48709-8_31
Download citation
DOI: https://doi.org/10.1007/0-306-48709-8_31
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7528-5
Online ISBN: 978-0-306-48709-5
eBook Packages: Springer Book Archive