미디어 데이터의 빠른 참조를 위한 캐시 운영 전략
A Cache Managing Strategy for Fast Media Data Access
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
스트리밍 형태로 처리되는 멀티미디어 응용 데이터는 공간적 지역성은 큰 대신 시간적 지역성이 낮은 특징이 있다. 이 논문에서는 멀티미디어 응용 데이터에 내재된 메모리 참조의 규칙성을 활용하는 동적 선인출 기법을 제안하였다. 제안된 기법은 배열을 작은 블록으로 나누어 블록별로 계산을 수행하는 응용 프로그램의 경우에 기존의 방법과 비교하여 선인출 에러를 크게 줄일 수 있다. 여러 가지 미디어 벤치마크에 대한 실험 결과, 제안된 기법이 기존의 선형 선인출 기법에 비하여 예측의 정확도가 높고 성능이 우수함을 확인하였다.
Abstract
Multimedia data processing in streaming pattern contains high spatial locality and low temporal locality. This paper has proposed a dynamic data prefetching scheme that fully exploits the regularity between memory addresses referred consecutively. Compared to the existing data prefetching scheme, the proposed scheme can reduce data prefetching error when an application divides an array into smaller blocks and processes them block by block. Experimental results on various media benchmark programs show the proposed scheme predicts memory addresses more accurately and results in better performance than existing prefetching schemes.
참고문헌 (26)
- "Multi-Level Memory Prefetching for Media and Streaming" (2002), Proceedings of International Conference on Multimedia and Expo
- "Architectural Choices for Multi-level Cache Hierachies Proceedings of 16th International Conference on Parallel Processingierarchies", pp.258~261 (1987), 16th International Conference on Parallel Processingierarchies
- K. Gharachorloo,A. Gupta, "Performance Evaluation of Memory Consistency Models for Shared-Memory Multiprocessors", pp.245~257 (1991)
- "University of Wisconsin-Madison" (1991)
- "Fixed and Adaptive Sequential Prefetching in Shared-memory Multiprocessors" (1993)
- "Improving Direct-mapped Cache Performance by the Addition of a Small Fully associative Cache and Prefetch Buffers", pp.364~373
- "Compiler Driven Data Cache Prefetching for High Performance Computers", 2(9), pp.274~278
- "SPAID：Software Prefetching in Pointer and Call-Intensive Environments", pp.231~236 (1995)
- "Compiler-Based Prefetching for Recursive Data Structures", pp.222~233 (1996), ACM Pre
- "Tolerating Latency through Software-controlled Prefetching in Shared-memory Multiprocessors", 12(2), pp.87~106
- "Design and Evaluation of a Compiler Algorithm for Prefetching", pp.62~73 (1992), Proceeding of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems, ACM Press
- "The Interaction of Software Prefetching with ILP Processors in Shared-Memory Systems", 25(2), pp.144~156 (1997)
- "A Comparison of Hardware Prefetching Techniques for Multimedia Benchmarks", pp.236~244 (1996)
- "Effective Hardware-Based Data Prefetching for High Performance Processors", 44(5), pp.609~623
- "Understanding Multimedia Application Characteristics for Designing Programmable Media Processors", 3655, pp.2~13 (1991)
- "A Compiler-Assisted Data Prefetch Controller", pp.372~377 (1999)
- "Optimizing the Cache Performance of Non Numeric Applications" (2000), University of Toronto
- "A Data Locality Opitmizing Algorithm", pp.30-44 (1991)
- "Compiler Optimization for Improving Data Locality", pp.252~262 (1994)
- "A Study of Memory System Performance of Multimedia Applications" (2001), ACM SIGMETRICS
- "Sequential Program Prefetching in Memory Hierachies", 11(2), pp.7~21 (1997)
- "Effective Hardware-Based Data Prefetching for High Performance Processors", 44(5), pp.609~623
- May, "Improving Direct-mapped Cache Performance by the Addition of a Small Fully associative Cache and Prefetch Buffers Proceedings of the 17th Annual International Symposium on Computer Atchitecture", (p. jouppi), pp.364~373 (1990)
- A. Srivastava, "ATOM：A System for Building Customized Program Analysis Tools", pp.196~205 (1994)
- "Dinero III Cache Simulator", Computer Sciences Department, University of Wisconsin, Madison
- "MediaBench：A Tool for Evaluating and Synthesizing Multimedia Communications Systems" (1997)