본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정보과학회논문지. Journal of KIISE. 시스템 및 이론 v.31 no.11, 2004년, pp.658 - 672   피인용횟수: 3
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

단속적(斷續的) 불규칙 주소간격을 갖는 멀티미디어 데이타를 위한 하드웨어 캐시 선인출 방법
A Hardware Cache Prefetching Scheme for Multimedia Data with Intermittently Irregular Strides

전영숙   (충북대학교 컴퓨터과학과UU0001309  ); 문현주   (나사렛대학교 정보과학부UU0000323  ); 전중남   (충북대학교 전기전자컴퓨터공학부UU0001309  ); 김석일   (충북대학교 컴퓨터과학과UU0001309  );
  • 초록

    멀티미디어 응용 프로그램은 방대한 양의 데이타를 실시간으로 고속 처리해야 한다. 적재/저장과 같은 메모리 참조 명령어는 프로세서의 고속 수행을 방해하는 주요인이다. 메모리 참조 속도를 향상시키기 위하여, 다음에 참조될 것으로 예상되는 데이타를 미리 캐시로 인출함으로써, 캐시 미스율과 전체 수행시간을 감소시키는 캐시 선인출 방법이 활용되고 있다. 본 연구에서는 기존의 참조예측표(RPT: Reference Prediction Table)를 사용하는 방법을 개선한 데이타 캐시 선인출 방법을 제시한다. 동일한 명령어가 참조하는 데이타의 주소간격을 계산할 때 캐시의 라인크기 단위의 주소간격을 사용하고, 규칙적인 주소간격에 불규칙한 간격이 하나 포함하더라도 선인출 효과를 유지할 수 있도록 선인출 알고리즘을 개선하였다. 일반적으로 많이 사용되는 멀티미디어 프로그램에 대하여 실험한 결과, 기존의 RPT 방식에 비하여 버스 사용량은 약 0.03% 증가한 반면에 캐시 미스율은 평균적으로 29% 정도 향상되었다.


    Multimedia applications are required to process the huge amount of data at high speed in real time. The memory reference instructions such as loads and stores are the main factor which limits the high speed execution of processor. To enhance the memory reference speed, cache prefetch schemes are used so as to reduce the cache miss ratio and the total execution time by previously fetching data into cache that is expected to be referenced in the future. In this study, we present an advanced data cache prefetching scheme that improves the conventional RPT (reference prediction table) based scheme. We considers the cache line size in calculation of the address stride referenced by the same instruction, and enhances the prefetching algorithm so that the effect of prefetching could be maintained even if an irregular address stride is inserted into the series of uniform strides. According to experiment results on multimedia benchmark programs, the cache miss ratio has been improved 29% in average compared to the conventional RPT scheme while the bus usage has increased relatively small amount (0.03%).


  • 주제어

    멀티미디어 응용프로그램 .   데이타 캐시 선인출 .   참조예측표 .   스트리밍 액세스 패턴.  

  • 참고문헌 (18)

    1. A. J. Smith, 'Cache Memories,' ACM Computing Surveys, 14:473-530, Sep, 1982 
    2. N. P. Jouppi, 'Improving directed-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers,' Proc. of the 17th Annual International Symposium on Computer Architecture, pp. 364-373, May 1990 
    3. D. Joseph and D. Grunwald, 'Prefetching Using Markov Predictors,' IEEE Trans. on computers, Vol. 48, No 2, Feb. 1999 
    4. D. Joshep and D. Grunwald, 'Prefetching Using Markov Predictors,' in proc. Of the 24th Annual Intl. Symp. On Computer Architecture, pp. 252-263, June 1997 
    5. J. Kim, K. V. Palem and W-F. Wong, 'A Framework for Data Prefetching using Off-line Training of Markovian Predictors,' in Proc. IEEE Intl. Conf. on Computer Design(ICCD), pp. 340-347. Sep. 2002 
    6. H. G, A. R, and A R. Omondi, 'DSTRlDE : Data-cache miss-address-based stride prefetching scheme for multimedia processors,' 6th Australasian Computer Systems Architecture Conference (AustCSAC'0l), pp. 62-70, Jan. 29-30, 2001. 
    7. R. Cucchiara, M. Piccardi and A. Prati, 'Hardware Prefetching Technique for Cache Memories in Multimedia Applications,' in proc. Of IEEE Intl. Workshop on Computer Architectures for Machine Perception (CAMP), 2000 
    8. R. Cucchiara, M. Piccardi and A. Prati, 'Temporal Analysis of cache Prefetching Strategies for Multimedia Applications,' in Proc. Of IEEE Intl. Performance, Computing and Communications Conf.(IPCCC), pp. 311-318, Apr. 2001 
    9. R. Cucchiara, A. Prati, M. Piccardi, 'Data-type dependent cache prefetching for MPEG applications,' in Proc. Of IEEE Intl. Performance, Computing and communications Conf. (IPCCC), pp. 115-122, Apr. 2002 
    10. J. L. Baer and T-Fu Chen, 'An effective on-chip preloading scheme to reduce data access penalty,' In Proceedings of Supercomputing '91, pp. 176-186, Nov. 1991 
    11. T-Fu Chen and J-L, Baer, 'Effective Hardware-Based data prefetching for High-Performance Processors,' IEEE Trans. Computers, Vol. 44, No. 5, pp. 609-623, May 1995 
    12. H. J. Moon, 'A Cache Managing Strategy for Fast Media Data Access,' Ph.D. thesis. Computer Science Department Chungbuk, National University, Feb. 2003 
    13. A. Srivastava and A. Eustace, 'ATOM: A System for Building Customized Program Analysis Tools,' Proceedings of the ACM SIGPLAN 94, pp. 196-205, 1994 
    14. M. D. Hill, 'Dinero lll Cache Simulator,' Technical Report, Department Computer Science, University of Wisconsin, Madison, 1990 
    15. J. H. Lee, S. W. Jeong, S. D. Kim and C. C. Weems, 'An Intelligent Cache System with Hardware Prefetching for High Performance,' IEEE Trans. on computers, Vol. 52, No 5, May. 2003 
    16. J. M. Mulder, N. T. Quach, and M. J. Flynn, 'An Area Model for On-Chip Memories and its Applications,' IEEE Journal of Solid State Circuits, Vol. 26, No 2, pp. 98-106, Feb. 1991 
    17. J. L. Baer and T-Fu Chen, 'An Effective on-Chip Preloading Scheme to Reduce data Access Penalty,' ACM, pp. 176-186, 1991 
    18. K.I. Farkas and N.P. Jouppi, 'Complexity/ Performance Tradeoffs Architecture,' Proc. of the Int. Symp. on computer architecture, pp. 211-222, Apr. 1994 
  • 이 논문을 인용한 문헌 (3)

    1. Uh Bong Yong ; Ju Young Kwan ; Cheon Joong Nam ; Kim Suk Il 2005. "A Cache Controller to Maximize Effectiveness of Hierarchical Memory Architecture" 정보과학회논문지. Journal of KIISE. 시스템 및 이론, 32(11): 608~616     
    2. Chon, Young-Suk 2006. "An L1 Cache Prefetching Scheme using Excessively Aggressive Prefetchering and a Small Direct-mapped Filtering Cache" 정보과학회논문지. Journal of KIISE. 시스템 및 이론, 33(11): 836~852     
    3. Byun, Sug-Woo 2008. "Translation of Separable Systems into the Lambda Calculus" 정보과학회논문지. Journal of KIISE. 시스템 및 이론, 35(4): 178~185     

 저자의 다른 논문

  • 전영숙 (5)

    1. 2004 "스트리밍 데이터의 선인출에 사용되는 참조예측표의 스칼라 우선 교체 전략" 정보처리학회논문지. The KIPS transactions. Part A. Part A a11 (3): 163~172    
    2. 2005 "선인출 전용 캐시를 이용한 적극적 선인출 필터링 기법" 정보처리학회논문지. The KIPS transactions. Part A. Part A a12 (1): 41~52    
    3. 2006 "공격적인 선인출 및 직접 사상 필터링을 이용한 L1 캐시 선인출 기법" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 33 (11): 836~852    
    4. 2006 "캐시 메모리의 유용성을 높이는 동적 선인출 필터링 기법" 정보처리학회논문지. The KIPS transactions. Part A. Part A a13 (2): 123~136    
    5. 2006 "원격 제어를 위한 임베디드 통신 변환기 구현" 정보처리학회논문지. The KIPS transactions. Part D. Part D d13 (3): 445~454    
  • 전중남 (27)

  • 김석일 (26)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기