A methodology for efficient code optimizations and memory management

KELEFOURAS, Vasileios and DJEMAME, Karim (2018). A methodology for efficient code optimizations and memory management. In: Proceedings of the ACM International Conference on Computing Frontiers 2018. ACM, 105-112.

Preview

PDF manuscript.pdf - Accepted Version All rights reserved. Download (1MB) | Preview

Abstract

The key to optimizing software is the correct choice, order as well parameters of optimizations-transformations, which has remained an open problem in compilation research for decades for various reasons. First, most of the compilation subproblems-transformations are interdependent and thus addressing them separately is not effective. Second, it is very hard to couple the transformation parameters to the processor architecture (e.g., cache size and associativity) and algorithm characteristics (e.g. data reuse); therefore compiler designers and researchers either do not take them into account at all or do it partly. Third, the search space (all different transformation parameters) is very large and thus searching is impractical. In this paper, the above problems are addressed for data dominant affine loop kernels, delivering significant contributions. A novel methodology is presented that takes as input the underlying architecture details and algorithm characteristics and outputs the near-optimum parameters of six code optimizations in terms of either L1,L2,DDR accesses, execution time or energy consumption. The proposed methodology has been evaluated to both embedded and general purpose processors and for 6 well known algorithms, achieving high speedup as well energy consumption gain values over gcc compiler, hand written optimized code and Polly.

Item Type:	Book Section
Additional Information:	ACM International Conference on Computing Frontiers 2018, May 8-10, 2018, Ischia, Italy
Departments - Does NOT include content added after October 2018:	Faculty of Science, Technology and Arts > Department of Computing
Identification Number:	https://doi.org/10.1145/3203217.3203274
Page Range:	105-112
Depositing User:	Vasileios Kelefouras
Date Deposited:	23 Aug 2018 09:33
Last Modified:	18 Mar 2021 05:26
URI:	https://shura.shu.ac.uk/id/eprint/19005

Actions (login required)

View Item

Downloads

Publication Metrics