Interprocedural optimizations for improving data cache performance of array-intensive embedded applications

Proceedings - Design Automation Conference

Volumn , Issue , 2003, Pages 887-892

  Zhang, W ^a   Chen, G ^a   Kandemir, M ^a   Karakoy, M ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Cache; Embedded System; Locality

Indexed keywords

ALGORITHMS; BUFFER STORAGE; DATA TRANSFER; GRAPH THEORY; HIERARCHICAL SYSTEMS; PERFORMANCE; PROGRAM PROCESSORS;

DATASETS;

EMBEDDED SYSTEMS;

EID: 0041633587     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/776050.776054     Document Type: Conference Paper

References (11)

1. S. P. Amarasinghe et al. The SUIF compiler for scalable parallel machines. In Proc. the Seventh SIAM Conf. on Parallel Proc. for Scientific Computing, February, 1995.
2. F. Catthoor et al. Custom Memory Management Methodology -Exploration of Memory Organization for Embedded Multimedia System Design. Kluwer Academic Publishers, 1998.
3. K. D. Cooper et al. A methodology for procedure cloning. Computer Languages, 19(2), April 1993, pages 105-118.
4. Dinero IV Trace-Driven Uniprocessor Cache Simulator. http://www.cs.wisc.edu/̃markhill/DineroIV/
5. M. Kandemir et al. Improving locality using loop and data transformations in an integrated framework. In Proc. International Symposium on Microarchitecture, Dallas, TX, December, 1998.
6. M. Kandemir et al. A framework for interprocedural locality optimization. In Proc. Intl. Conference on Parallel Processing, Aizu, Japan, 1999.
7. S.-T. Leung and J. Zahorjan. Optimizing data locality by array restructuring. Technical Report TR 95-09-01, Dept. of Computer Science and Engineering, University of Washington, September 1995.
8. W. Li. Compiling for NUMA Parallel Machines. Ph.D. Thesis, Cornell University, Ithaca, New York, 1993.
9. M. O'Boyle and P. Knijnenburg. Non-singular data transformations: Definition, validity, applications. In Proc. 6th Workshop on Compilers for Parallel Computers, pages 287-297, Aachen, Germany, 1996.
10. M. Wolf and M. Lam. A data locality optimizing algorithm. In Proc. ACM Conf. Programming Language Design and Implementation, June 1991.
11. M. Wolfe. High Performance Compilers for Parallel Computing, Addison-Wesley Publishing Company, 1996.