Issue No.07 - July (2005 vol.54)
Byeong Kil Lee , IEEE
Lizy Kurian John , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2005.121
Compression and encryption applications are important components of modern multimedia workloads. These workloads are typically executed on Application Specific Integrated Circuits (ASICs), Application Specific Processors (ASPs), or General Purpose Processors (GPPs). GPPs are flexible and allow changes in the applications and algorithms better than ASICs and ASPs. However, executing these applications on GPPs is done at a high cost. In this paper, we analyze media compression and encryption applications from the perspective of executing them on a programmable general purpose processor versus ASPs. We select 12 programs from various types of compression and encryption applications. The instruction mix, data types of memory operations, and memory access workloads during the execution of these programs are analyzed. Most of these applications involve processing the data through execution phases (e.g., quantization, encoding, etc.) and temporary results are stored and retrieved between these phases. A metric called overhead memory-access bandwidth per input and output byte is defined to characterize the temporary storage and retrieval of data during execution. We observe that more than 90 percent of the memory accesses made by these programs are temporary data stores and loads arising from the general purpose nature of the execution platform. We also verify the robustness of the proposed metric on different experimental environments using various input data properties and compiler optimizations.
Index Terms- Media compression, encoding, decoding, encryption, decryption, memory behavior, workload characterization, MediaZip benchmark, overhead memory bandwidth.
Byeong Kil Lee, Lizy Kurian John, "Implications of Executing Compression and Encryption Applications on General Purpose Processors", IEEE Transactions on Computers, vol.54, no. 7, pp. 917-922, July 2005, doi:10.1109/TC.2005.121