Memory access pattern analysis and stream cache design for multimedia applications

Junghee Lee, Chanik Park, Soonhoi Ha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Citations (Scopus)

Abstract

The memory system is a major performance and power bottleneck in embedded systems especially for multimedia applications. Most multimedia applications access stream type of data structures with regular access patterns. It is observed that conventional caches behave poorly for stream-type data structure. Therefore, prediction-based prefetching techniques have been extensively researched to exploit the regular access patterns. Prefetching, however, may pollute the cache if the prediction is not accurate and needs extra hardware prediction logic. To overcome these problems, we propose a novel hardware prefetching technique that is assisted by static analysis of data access pattern with stream caches. With the proposed stream cache architecture, we could achieve significant performance improvement compared with the conventional cache architecture.

Original languageEnglish
Title of host publicationProceedings of the ASP-DAC 2003 Asia and South Pacific Design Automation Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages22-27
Number of pages6
ISBN (Electronic)0780376595
DOIs
Publication statusPublished - 2003 Jan 1
Externally publishedYes
EventAsia and South Pacific Design Automation Conference, ASP-DAC 2003 - Kitakyushu, Japan
Duration: 2003 Jan 212003 Jan 24

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
Volume2003-January

Other

OtherAsia and South Pacific Design Automation Conference, ASP-DAC 2003
CountryJapan
CityKitakyushu
Period03/1/2103/1/24

Fingerprint

Data storage equipment
Data structures
Hardware
Static analysis
Embedded systems

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Cite this

Lee, J., Park, C., & Ha, S. (2003). Memory access pattern analysis and stream cache design for multimedia applications. In Proceedings of the ASP-DAC 2003 Asia and South Pacific Design Automation Conference (pp. 22-27). [1194988] (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; Vol. 2003-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASPDAC.2003.1194988

Memory access pattern analysis and stream cache design for multimedia applications. / Lee, Junghee; Park, Chanik; Ha, Soonhoi.

Proceedings of the ASP-DAC 2003 Asia and South Pacific Design Automation Conference. Institute of Electrical and Electronics Engineers Inc., 2003. p. 22-27 1194988 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC; Vol. 2003-January).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, J, Park, C & Ha, S 2003, Memory access pattern analysis and stream cache design for multimedia applications. in Proceedings of the ASP-DAC 2003 Asia and South Pacific Design Automation Conference., 1194988, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, vol. 2003-January, Institute of Electrical and Electronics Engineers Inc., pp. 22-27, Asia and South Pacific Design Automation Conference, ASP-DAC 2003, Kitakyushu, Japan, 03/1/21. https://doi.org/10.1109/ASPDAC.2003.1194988
Lee J, Park C, Ha S. Memory access pattern analysis and stream cache design for multimedia applications. In Proceedings of the ASP-DAC 2003 Asia and South Pacific Design Automation Conference. Institute of Electrical and Electronics Engineers Inc. 2003. p. 22-27. 1194988. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). https://doi.org/10.1109/ASPDAC.2003.1194988
Lee, Junghee ; Park, Chanik ; Ha, Soonhoi. / Memory access pattern analysis and stream cache design for multimedia applications. Proceedings of the ASP-DAC 2003 Asia and South Pacific Design Automation Conference. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 22-27 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).
@inproceedings{ba1d4f48b16241f9a3ada9c4455a6cc3,
title = "Memory access pattern analysis and stream cache design for multimedia applications",
abstract = "The memory system is a major performance and power bottleneck in embedded systems especially for multimedia applications. Most multimedia applications access stream type of data structures with regular access patterns. It is observed that conventional caches behave poorly for stream-type data structure. Therefore, prediction-based prefetching techniques have been extensively researched to exploit the regular access patterns. Prefetching, however, may pollute the cache if the prediction is not accurate and needs extra hardware prediction logic. To overcome these problems, we propose a novel hardware prefetching technique that is assisted by static analysis of data access pattern with stream caches. With the proposed stream cache architecture, we could achieve significant performance improvement compared with the conventional cache architecture.",
author = "Junghee Lee and Chanik Park and Soonhoi Ha",
year = "2003",
month = "1",
day = "1",
doi = "10.1109/ASPDAC.2003.1194988",
language = "English",
series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "22--27",
booktitle = "Proceedings of the ASP-DAC 2003 Asia and South Pacific Design Automation Conference",

}

TY - GEN

T1 - Memory access pattern analysis and stream cache design for multimedia applications

AU - Lee, Junghee

AU - Park, Chanik

AU - Ha, Soonhoi

PY - 2003/1/1

Y1 - 2003/1/1

N2 - The memory system is a major performance and power bottleneck in embedded systems especially for multimedia applications. Most multimedia applications access stream type of data structures with regular access patterns. It is observed that conventional caches behave poorly for stream-type data structure. Therefore, prediction-based prefetching techniques have been extensively researched to exploit the regular access patterns. Prefetching, however, may pollute the cache if the prediction is not accurate and needs extra hardware prediction logic. To overcome these problems, we propose a novel hardware prefetching technique that is assisted by static analysis of data access pattern with stream caches. With the proposed stream cache architecture, we could achieve significant performance improvement compared with the conventional cache architecture.

AB - The memory system is a major performance and power bottleneck in embedded systems especially for multimedia applications. Most multimedia applications access stream type of data structures with regular access patterns. It is observed that conventional caches behave poorly for stream-type data structure. Therefore, prediction-based prefetching techniques have been extensively researched to exploit the regular access patterns. Prefetching, however, may pollute the cache if the prediction is not accurate and needs extra hardware prediction logic. To overcome these problems, we propose a novel hardware prefetching technique that is assisted by static analysis of data access pattern with stream caches. With the proposed stream cache architecture, we could achieve significant performance improvement compared with the conventional cache architecture.

UR - http://www.scopus.com/inward/record.url?scp=84954420746&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84954420746&partnerID=8YFLogxK

U2 - 10.1109/ASPDAC.2003.1194988

DO - 10.1109/ASPDAC.2003.1194988

M3 - Conference contribution

T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

SP - 22

EP - 27

BT - Proceedings of the ASP-DAC 2003 Asia and South Pacific Design Automation Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -