Optimal cache usage for separable image processing algorithms on general purpose workstations

Klamer Schutte

doi:10.1016/S0165-1684(97)00041-8

Optimal cache usage for separable image processing algorithms on general purpose workstations

1997-05-01

5

PRE

AI

DOI：10.1016/S0165-1684(97)00041-8

原文链接

原文求助

摘要

En 中文

Modern workstations are equipped with fast cache memory to enable the CPU to access the relatively slow main memory without noticeable delay. However, two typical cache characteristics (limited associativeness and power of two based memory address mapping on cache lines) cause the complete class of separable image processing algorithms to give the worst possible performance regarding data cache utilization on large images. We present three methods based on transposing the image to improve the data cache usage for both write-through and write-back caches. Experiments with a 3 x 3 uniform filter and the fast Fourier transform performed on a range of Sun workstations show that the proposed methods improve the performance considerably. (C) 1997 Elsevier Science B.V.

Keyword:

memory hierarchy

cache

fast Fourier transform

separable image processing

general purpose workstations

Optimal cache usage for separable image processing algorithms on general purpose workstations

摘要

AI总结

期刊

机构

引用论文