스트리밍 데이터의 선인출에 사용되는 참조예측표의 스칼라 우선 교체 전략 = Scalar First Replacement Strategy for Reference Prediction Table Used in Prefetching Streaming Data

다국어 초록 (Multilingual Abstract)

Multimedia applications tend to access their data as a streaming pattern with regular intervals. This characteristic can be utilized in prefetching the multimedia data into cache memory so as to reduce their execution speeds. The reference-prediction prefetch algorithm predicts the memory address that seems to be used in the next time based on the previous history of memory references stored in the prediction reference table. This paper proposes a strategy to manipulate the reference prediction table which contains all of the data reference instructions to scalar and streaming data. We have recognized that the scalar reference instructions do not contribute to the data prefetching algorithm. Therefore, when replacing an element in the reference prediction table, the proposed algorithm preferentially selects the scalar reference instruction before the stream reference instruction. It makes the stream reference instruction to stay for a long time compared to the FIFO replacement policy, and eventually improves the performance of data prefetching.

국문 초록 (Abstract)

멀티미디어 응용프로그램의 데이터는 주소 간격이 일정한 스트리밍 패턴으로 참조되는 특성이 있다. 이러한 특성을 선인출방법에 적용하여 멀티미디어 응용프로그램의 수행속도를 향상 시킬 수 있다. 참조예측표에 의한 선인출방법은 메모리 참조명령어의 과거 기록을 이용하여 규칙적으로 참조되는 메모리주소를 예측한다. 이 논문은 참조예측표를 사용하는 하드웨어 기반의 규칙 선인출방법에서 효율적인 참조예측표 운영방법을 제안한다. 참조예측표에 입력되는 메모리 참조명령어는 스칼라데이터 참조명령어와 스트리밍데이터 참조명령어로 구성된다. 스칼라데이터 참조명령어는 선인출에 사용되지 않으므로 스칼라데이터 참조명령어를 우선적으로 교체함으로서, 참조예측표를 효과적으로 사용할 수 있다. 이 방법은 기존 FIFO 방법과 비교할 때, 선인출에 사용되는 스트리밍데이터 참조명령어를 참조예측표에 더 오래 유지함으로써, 선인출 성능이 향상된다.

참고문헌 (Reference)

1 "When Caches Aren't Enough Data Prefetching Techniques" 23-20, July,1997

2 "University of Wisconsin" 1990.

3 P. Ranganathan, "The interaction of Software Prefetching with ILP Processors in Shared-Memory Systems" 25 (25): 144-156, May,1997.

4 C. Basoglu, "The MAP1000A VLIW mediaprocessor" 20 (20): 48-59, March,2000

5 "Sequential Program Prefetching in Memory Hierarchies" 11 (11): 7 -21, 1978

6 D. Joseph, "Prefetching using Markov Predictors Computer Architecture" 252-263, June,1997

7 "Optimizing the Cache Performance of Non Numeric Applications" 2000

8 "Multi Level Memory Prefetching for Media and Streaming" 2002

9 "MediaBench A Tool for Evaluating and Synthesizing Multimedia Communications Systems" December,1997

10 "Improving Direct-mapped Cache Performance by the Addition of a Small Fully associative Cache and Prefetch Buffers" pp.364-3 73 : 1990.

11 "Evaluating Stream Buffers as a Secondary Cache Replacement" pp.24-33 : 1994.

12 "Effective Hardware - Based Data Prefetching for High Performance Processors" 44 (44): 609-623, May1995.

13 K. K. Chan, "Design of the HP PA 7200 CPU" 47 (47): 25-33, February,1996.

14 Y. Solihin, "Correlation prefetching with a user level memory thread Parallel and Distributed Systems" 14 (14): 563-580, June,2003

15 "Compiler Driven Data Cache Prefetching for High Performance Computer" 2 (2): 274 -278, 1994

16 "ATOM：A System for Building Customized Program Analysis Tools" 196-205, 1994.

17 "A Data Locality Optimizing Algorithm" 30-44, 1991.