Title
Reuse distance analysis for locality optimization in loop-dominated applications
Abstract
This paper discusses MemAddIn, a compiler assisted dynamic code analysis tool that analyzes C code and exposes critical parts for memory related optimizations on embedded systems that can heavily affect systems performance, power and cost. The tool includes enhanced features for data reuse distance analysis and source code transformation recommendations for temporal locality optimization. Several of data reuse distance measurement algorithms have been implemented leading to different trade-offs between accuracy and profiling execution time. The proposed tool can be easily and seamlessly integrated into different software development environments offering a unified environment for application development and optimization. The novelties of our work over a similar optimization tool are also discussed. MemAddIn has been applied for the dynamic computation of data reuse distance for a number of different applications. Experimental results prove the effectiveness of the tool through the analysis and optimization of a realistic image processing application.
Year
Venue
Keywords
2015
DATE
histograms,algorithm design and analysis,embedded systems,image processing,software development environments,optimization
Field
DocType
ISSN
Profile-guided optimization,Loop nest optimization,Locality of reference,Source code,Reuse,Profiling (computer programming),Computer science,Parallel computing,Real-time computing,Compiler,Dynamic program analysis
Conference
1530-1591
Citations 
PageRank 
References 
1
0.36
11
Authors
3
Name
Order
Citations
PageRank
Christakis Lezos183.22
Grigoris Dimitroulakos2267.85
Konstantinos Masselos315918.12