TY - JOUR
T1 - An Analysis of Cache Performance of Multimedia Applications
AU - Xu, Zhiyong
AU - Sohoni, Sohum
AU - Min, Rui
AU - Hu, Yiming
N1 - Funding Information:
This work is supported in part by US National Science Foundation Career Award CCR-9984852, ACI-0232647, and an Ohio Board of Regents Computer Science Collaboration Grant. Zhiyong Xu, Sohum Sohoni, and Rui Min were also funded through URC Summer Graduate Student Research Fellowships. The authors thank Venkatesh Raman for his help with the experiments and for his suggestions during the writing of this paper. An earlier version of this paper [1] has been published in the Proceedings of the ACM SIG-METRICS 2001/ Performance 2001.
PY - 2004/1
Y1 - 2004/1
N2 - Multimedia applications are fast becoming one of the dominating workloads for modern computer systems. Since these applications normally have large data sets and seem to have little data-reuse, a commonly held belief is that they have poor memory behavior compared to traditional programs and that current cache architectures cannot handle them well. It is therefore important to quantitatively characterize the memory behavior of these applications in order to provide insights for future design and research of memory systems. However, very few results on this topic have been published. This paper analyzes the cache behavior of a group of representative multimedia applications. These programs include a subset of the popular MediaBench suite and several large multimedia programs running on the Linux, Windows 98, and TruUnix operating systems. We performed extensive measurement and trace-driven simulation experiments. We then compared the memory utilization of these programs to that of the SPEC2000 applications. We found that multimedia applications actually have better cache behavior than SPEC2000 programs. The following three factors contribute to the high cache hit rates of multimedia applications: First, most multimedia applications apply block-partitioning algorithms to the input data and work on small blocks of data that easily fit in the cache. Second, within these blocks, there is significant data reuse as well as spatial locality. Third, a large number of references generated by multimedia applications are to their internal data structures, which are relatively small and can easily fit in reasonably sized caches.
AB - Multimedia applications are fast becoming one of the dominating workloads for modern computer systems. Since these applications normally have large data sets and seem to have little data-reuse, a commonly held belief is that they have poor memory behavior compared to traditional programs and that current cache architectures cannot handle them well. It is therefore important to quantitatively characterize the memory behavior of these applications in order to provide insights for future design and research of memory systems. However, very few results on this topic have been published. This paper analyzes the cache behavior of a group of representative multimedia applications. These programs include a subset of the popular MediaBench suite and several large multimedia programs running on the Linux, Windows 98, and TruUnix operating systems. We performed extensive measurement and trace-driven simulation experiments. We then compared the memory utilization of these programs to that of the SPEC2000 applications. We found that multimedia applications actually have better cache behavior than SPEC2000 programs. The following three factors contribute to the high cache hit rates of multimedia applications: First, most multimedia applications apply block-partitioning algorithms to the input data and work on small blocks of data that easily fit in the cache. Second, within these blocks, there is significant data reuse as well as spatial locality. Third, a large number of references generated by multimedia applications are to their internal data structures, which are relatively small and can easily fit in reasonably sized caches.
KW - Cache performance
KW - Memory systems
KW - Multimedia applications
KW - TLB
UR - http://www.scopus.com/inward/record.url?scp=0742286174&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0742286174&partnerID=8YFLogxK
U2 - 10.1109/TC.2004.1255788
DO - 10.1109/TC.2004.1255788
M3 - Article
AN - SCOPUS:0742286174
SN - 0018-9340
VL - 53
SP - 20
EP - 38
JO - IEEE Transactions on Computers
JF - IEEE Transactions on Computers
IS - 1
ER -