FORAY-GEN:用于内存优化的仿射函数的自动生成
FORAY-GEN: Automatic Generation of Affine Functions for Memory Optimizations
摘要:
在当今的嵌入式应用中,很大一部分能量都花在了内存子系统上。已经提出了几种方法来最小化这种能量,包括使用暂存存储器,其中许多基于程序的静态分析。然而,通常不可能执行程序的存储器访问行为的静态分析和优化,除非程序是专门为此目的而编写的。在本文中,我们介绍了FORAY模型的程序,允许积极的分析应用程序的内存行为,进一步实现这种优化,因为它包括'for'循环和数组访问,很容易分析。我们提出FORAY-GEN:一个自动化的配置文件为基础的方法,从原始程序中提取的FORAY模型。我们还演示了如何FORAY-GEN增强其他内存子系统优化方法的适用性,导致平均增加两倍的内存引用的数量,可以通过现有的静态方法进行分析。
英文摘要:
In today's embedded applications a significant portion of energy is spent in the memory subsystem. Several approaches have been proposed to minimize this energy, including the use of scratch pad memories, with many based on static analysis of a program. However, often it is not possible to perform static analysis and optimization of a program's memory access behavior unless the program is specifically written for this purpose. In this paper we introduce the FORAY model of a program that permits aggressive analysis of the application's memory behavior that further enables such optimizations since it consists of 'for' loops and array accesses which are easily analyzable. We present FORAY-GEN: an automated profile-based approach for extraction of the FORAY model from the original program. We also demonstrate how FORAY-GEN enhances applicability of other memory subsystem optimization approaches, resulting in an average of two times increase in the number of memory references that can be analyzed by existing static approaches.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。