Cache conscious data layout organization for embedded multimedia applications
Cache conscious data layout organization for embedded multimedia applications
复制标题
用于嵌入式多媒体应用的缓存感知数据布局组织
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
H. Man
中科院分区：
文献类型：
--
作者：
C. Kulkarni;C. Ghez;M. Corbalan;F. Catthoor;H. Man
由于对主存储器的片外访问，高速缓存未命中形成了实时多媒体应用的主要瓶颈。这会导致较大的接入带宽开销(和相关功耗)以及性能损失。本文针对以数据为主的多媒体应用，提出了一种在主存中组织数据的新技术，以减少大多数冲突缓存未命中。本文的重点是我们用来指导数据布局决策的形式化和启发式算法，以及使用原型工具获得的实验结果。在真实演示程序上的实验表明，对于已经在源代码级别进行了积极转换的应用程序，我们能够减少高达82%的冲突未命中。同时，我们还减少了高达78%的片外数据访问，并结合地址优化，我们能够减少执行时间。因此，我们的方法是对通过重新组织执行顺序来减少未命中的更传统方法的补充。
Cache misses form a major bottleneck for real-time multimedia applications due to the off-chip accesses to the main memory. This results in both a major access bandwidth overhead (and related power consumption) as well as performance penalties. In this paper, we propose a new technique for organizing data in the main memory for data dominated multimedia applications so as to reduce majority of the conflict cache misses. The focus of this paper is on the formal and heuristic algorithms we use to steer the data layout decisions and the experimental results obtained using a prototype tool. Experiments on real-life demonstrators illustrate that we are able to reduce up to 82% of the conflict misses for applications that are already aggressively transformed at the source-level. At the same time, we also reduce the off-chip data accesses by up to 78% and combined with address optimizations we are able to reduce the execution time. Thus our approach is complimentary to the more conventional way of reducing misses by reorganizing the execution order.