A Block Structured Multimedia Data Prefetching

블록 구조형 멀티미디어 데이터의 선인출

  • 김석주 (혜천대학 컴퓨터 멀티미디어 전공) ;
  • 이병권 (충북대학교 전기전자 및 컴퓨터공학부) ;
  • 김석일 (충북대학교 전기전자 및 컴퓨터공학부)
  • Published : 2004.01.01

Abstract

As to medium data which is involved in the form of streaming for a multimedia application, it characterizes that spatial locality occurs strongly but temporal locality appears even weaker. In this paper, with regard to dynamic prefetching, we suggest a method to make the most of memory reference regularities which typically innate by nature in the multimedia data with strong spatial locality but with weak temporal locality. Especially, the suggested method has a remarkable capability such that it can reduce prefetching errors substantially compared to existing prefetching methods for an application Program which divides an way into small sub-blocks and, plus executes in the unit of sub-block. We carried out experiments to test the suggested method using various MediaBench benchmarks. From the results, we have confirmed that the occurrences of prefetching error decrease effectively than those of existing linear prefetching methods.

스트리밍 형태로 처리되는 멀티미디어 응용 데이터는 공간적 지역성은 큰 대신 시간적 지역성이 낮은 특징이 있다. 이 논문에서는 동적 선인출 기법을 작용하여 시간적 지역성은 낮으나 공간적 지역성이 있는 멀티미디어 응용 데이터에 내재된 메모리 참조의 규칙성을 활용하는 기법을 제안하였다. 특히 제안한 기법은 배열을 작은 블록으로 나누고 작은 블록별로 계산을 수행하는 응용 프로그램의 경우에 기존의 방법과 비교하여 선인출 에러를 크게 줄일 수 있는 특징이 있다. 여러 가지 미디어 벤치마크에 대한 실험 결과 제안한 기법이 기존의 선인출 기법에 비하여 선인출 에러 발생 회수가 크게 개선된 것을 확인할 수 있었다.

Keywords

References

  1. J. Fritts, 'Multi-Level Memory Prefetching for Media and Streaming Processing,' Proceedings of International Conference on Multimedia and Expo, pp. 101-104, August, 2002
  2. S. Carr, K. S. Mckinley and C. W. Tseng, 'Compiler Optimization for Improving Data Locality,' Proceedings of 6th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 252-262, October, 1994
  3. M. E. Wolf and M. S. Lam, 'A Data Locality Optimizing Algorithm,' Proceedings of SIGPLAN'91 Conference on Programming Language Design and Implementation, pp.30-44, June, 1991
  4. J. R. Goodman, Cache and Sequential Consistency, Technical Report TR-1006, University of Wisconsin-Madison, February, 1991
  5. F. Harmsze, A. Timmer and J. Meerbergen, 'Memory Arbitration and Cache Management in Stream-Based Systems,' Proceedings of the DATE 2000, pp. 257-262, March, 2000
  6. C. K. Luk, Optimizing the Cache Performance of Non_Numeric Applications, Ph.D. Thesis, University of Toronto, 2000
  7. S. P. VanderWiel and D.J. Lilja, 'When Caches Aren't Enough: Data Prefetching Techniques,' IEEE Computer, Vol. 30, No. 7, pp.23-30, July, 1997 https://doi.org/10.1109/2.596622
  8. K. Diefendorff and P. K. Dubey,'How Multimedia Workloads Will Change Processor Design,' IEEE Computer, Vol. 30, No. 9, pp.43-45, September, 1997 https://doi.org/10.1109/2.612247
  9. T. F. Chen and J. L. Baer, 'Effective Hardware-Based Data Prefetching for High Performance Processors,' IEEE Transactions on Computers, Vol. 44, No. 5, pp. 609-623, May, 1995 https://doi.org/10.1109/12.381947
  10. T. Horel and G. Lauterbach, 'UltraSPAC-III: Designing Third-Generation 64-bit Performance,' IEEE Micro, Vol. 19, No. 3, pp. 73-85, May, 1999 https://doi.org/10.1109/40.768506
  11. K. K. Chan, C. C. Hay, J. R. Keller, G. P. Kupanek, F. X. Schumacher and J. Zheng, 'Design of the HP PA 7200 CPU,' Hewlett-Packard Journal, Vol. 47, No. 1, pp. 25-33, February, 1996
  12. D. F. Zucker, M. J. Flynn and R. B. Lee, 'A Comparison of Hardware Prefetching Techniques for Multimedia Benchmarks,' Proceedings of International Conference on Multimedia Computing and Systems, pp. 236-244, June, 1996
  13. A. Smith,'Sequential Program Prefetching in Memory Hierarchies,' IEEE Computer, Vol 11, No. 12, pp. 7-21, December, 1978
  14. N. P. Jouppi, '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 Architecture, pp. 364-373, May, 1990
  15. E. Feig and E. Linzer, 'Discrete Cosine Transform Algorithms for Image Data Compression', Proceedings Electronic Imaging '90, pp.84-87, Novemver, 1990
  16. H. J. Moon, A Cache Managing Strategy for Fast Media Data Access, Ph. D Thesis, Computer Science Department, Chungbuk National University, March, 2003
  17. A. Srivastava and A. Eustace, 'ATOM: A System for Building Customized Program Analysis Tools,' Proceedings of the ACM SIGPLAN 94, pp. 196-205, June, 1994
  18. M. D. Hill, Dinero III Cache Simulator, Technical Report, Computer Sciences Department, University of Wisconsin, Madison, 1997
  19. C. Lee, M. Potkonjak, and W. H. Mangione-Smith, 'MediaBench: A Tool for Evaluating and Synthesizing Multimedia Communications Systems,' Proceedings of the 30th Annual international Symposium on Microarchitecture, pp. 330-335, December, 1997