Browse > Article

A Block Structured Multimedia Data Prefetching  

Kim Suk-Ju (혜천대학 컴퓨터 멀티미디어 전공)
Lee Byung-Kwon (충북대학교 전기전자 및 컴퓨터공학부)
Kim Suk-Il (충북대학교 전기전자 및 컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.1A, 2004 , pp. 53-64 More about this Journal
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
Citations & Related Records
연도 인용수 순위
  • Reference
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 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   DOI   ScienceOn
4 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
5 H. J. Moon, A Cache Managing Strategy for Fast Media Data Access, Ph. D Thesis, Computer Science Department, Chungbuk National University, March, 2003
6 E. Feig and E. Linzer, 'Discrete Cosine Transform Algorithms for Image Data Compression', Proceedings Electronic Imaging '90, pp.84-87, Novemver, 1990
7 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
8 A. Smith,'Sequential Program Prefetching in Memory Hierarchies,' IEEE Computer, Vol 11, No. 12, pp. 7-21, December, 1978
9 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   DOI   ScienceOn
10 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
11 T. Horel and G. Lauterbach, 'UltraSPAC-III: Designing Third-Generation 64-bit Performance,' IEEE Micro, Vol. 19, No. 3, pp. 73-85, May, 1999   DOI   ScienceOn
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 J. R. Goodman, Cache and Sequential Consistency, Technical Report TR-1006, University of Wisconsin-Madison, February, 1991
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 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
16 C. K. Luk, Optimizing the Cache Performance of Non_Numeric Applications, Ph.D. Thesis, University of Toronto, 2000
17 K. Diefendorff and P. K. Dubey,'How Multimedia Workloads Will Change Processor Design,' IEEE Computer, Vol. 30, No. 9, pp.43-45, September, 1997   DOI   ScienceOn
18 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
19 M. D. Hill, Dinero III Cache Simulator, Technical Report, Computer Sciences Department, University of Wisconsin, Madison, 1997