메뉴 건너뛰기




Volumn , Issue , 2004, Pages 20-30

Inter-reference gap distribution replacement: An improved replacement algorithm for set-associative caches

Author keywords

Cache memory; Replacement algorithm; Set associative cache

Indexed keywords

INTER-REFERENCE GAP DISTRIBUTION REPLACEMENT (IGDR); REPLACEMENT ALGORITHMS; SET-ASSOCIATIVE CACHE; WEIGHT ESTIMATION;

EID: 8344233359     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (28)

References (20)
  • 1
    • 0015005186 scopus 로고
    • Principles of optimal page replacement
    • A. V. Aho, P. J. Denning, and J. D. Ullman. Principles of optimal page replacement. J. of ACM, 18(1):80-93, 1971.
    • (1971) J. of ACM , vol.18 , Issue.1 , pp. 80-93
    • Aho, A.V.1    Denning, P.J.2    Ullman, J.D.3
  • 2
    • 0003003638 scopus 로고
    • A study of replacement algorithms for virtual storage computers
    • L. A. Belady. A study of replacement algorithms for virtual storage computers. IBM Sys. J., 5(2):78-101, 1966.
    • (1966) IBM Sys. J. , vol.5 , Issue.2 , pp. 78-101
    • Belady, L.A.1
  • 3
    • 0034444965 scopus 로고    scopus 로고
    • Towards application/file-level characterization of block references: A case for fine-grained buffer management
    • June
    • J. Choi, S. H. Noh, S. L. Min, and Y. Cho. Towards application/file-level characterization of block references: A case for fine-grained buffer management. In Proc. ACM BIOMETRICS Conf., pages 286-295, June 2000.
    • (2000) Proc. ACM BIOMETRICS Conf. , pp. 286-295
    • Choi, J.1    Noh, S.H.2    Min, S.L.3    Cho, Y.4
  • 5
    • 1942539631 scopus 로고    scopus 로고
    • Lirs: An efficient low inter-reference recency set replacement policy to improve buffer cache performance
    • S. Jiang and X. Zhang. Lirs: An efficient low inter-reference recency set replacement policy to improve buffer cache performance. In Proc. ACM BIOMETRICS Conf., 2002.
    • (2002) Proc. ACM BIOMETRICS Conf.
    • Jiang, S.1    Zhang, X.2
  • 6
    • 0000890551 scopus 로고
    • 2q: A low overhead high performance buffer management replacement algorithm
    • T. Johnson and D. Shasha. 2q: A low overhead high performance buffer management replacement algorithm. In Proc. the 20th Int'l Conf. on VLDB, pages 439-450, 1994.
    • (1994) Proc. the 20th Int'l Conf. on VLDB , pp. 439-450
    • Johnson, T.1    Shasha, D.2
  • 7
    • 0036949388 scopus 로고    scopus 로고
    • An adaptive, non-uniform cache structure for wire-delay dominated on-chip caches
    • Oct.
    • C. Kim, D. Burger, and S. W. Keckler. An adaptive, non-uniform cache structure for wire-delay dominated on-chip caches. In Proc. ASPLOS, pages 211-222, Oct. 2002.
    • (2002) Proc. ASPLOS , pp. 211-222
    • Kim, C.1    Burger, D.2    Keckler, S.W.3
  • 9
    • 0035693331 scopus 로고    scopus 로고
    • Lrfu: A spectrum of policies that subsumes the least recently used and least frequently used policies
    • D. Lee, J. Choi, J.-H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. Lrfu: A spectrum of policies that subsumes the least recently used and least frequently used policies. IEEE Trans. on Computers, 50(12):1352-1360, 2001.
    • (2001) IEEE Trans. on Computers , vol.50 , Issue.12 , pp. 1352-1360
    • Lee, D.1    Choi, J.2    Kim, J.-H.3    Noh, S.H.4    Min, S.L.5    Cho, Y.6    Kim, C.S.7
  • 11
    • 0027621695 scopus 로고
    • The lru-k page replacement algorithm for database disk buffering
    • E. J. O'Neil, P. E. O'Neil, and G. Weikum. The lru-k page replacement algorithm for database disk buffering. In Proc. ACM SIGMOD Conf., pages 297-306, 1993.
    • (1993) Proc. ACM SIGMOD Conf. , pp. 297-306
    • O'Neil, E.J.1    O'Neil, P.E.2    Weikum, G.3
  • 12
    • 84967068696 scopus 로고
    • An inter-reference gap model for temporal locality in program behavior
    • V. Phalke and B. Gopinath. An inter-reference gap model for temporal locality in program behavior. In Proc. BIOMETRICS Conf., pages 291-300, 1995.
    • (1995) Proc. BIOMETRICS Conf. , pp. 291-300
    • Phalke, V.1    Gopinath, B.2
  • 13
    • 0025537206 scopus 로고
    • Data cache management using frequency-based replacement
    • J. T. Robinson and M. V. Devarakonda. Data cache management using frequency-based replacement. In Proc. BIOMETRICS Conf., pages 134-142, 1990.
    • (1990) Proc. BIOMETRICS Conf. , pp. 134-142
    • Robinson, J.T.1    Devarakonda, M.V.2
  • 15
    • 0004601819 scopus 로고
    • Locality in page reference strings
    • Sept.
    • G. S. Shedler and C. Tung. Locality in page reference strings. SIAM J. on Computing, 1:218-241, Sept. 1972.
    • (1972) SIAM J. on Computing , vol.1 , pp. 218-241
    • Shedler, G.S.1    Tung, C.2
  • 16
    • 2342635671 scopus 로고    scopus 로고
    • Cacti 3.0: An integrated cache timing, power, and area model
    • Compaq WRL, Aug.
    • P. Shivakumar and N. Jouppi. Cacti 3.0: an integrated cache timing, power, and area model. Technical Report 2001/2, Compaq WRL, Aug. 2001.
    • (2001) Technical Report , vol.2001 , Issue.2
    • Shivakumar, P.1    Jouppi, N.2
  • 19
    • 0003158656 scopus 로고
    • Hitting the memory wall: Implications of the obvious
    • Mar.
    • W. A. Wulf and S. A. McKee. Hitting the memory wall: Implications of the obvious. Computer Architecture News, 23(1):20-24, Mar. 1995.
    • (1995) Computer Architecture News , vol.23 , Issue.1 , pp. 20-24
    • Wulf, W.A.1    McKee, S.A.2
  • 20
    • 84893513203 scopus 로고    scopus 로고
    • The multi-queue replacement algorithm for secondary level buffer caches
    • June
    • Y. Zhou, J. F. Philbin, and K. Li. The multi-queue replacement algorithm for secondary level buffer caches. In Proc. USENIX Technical Conf., June 2001.
    • (2001) Proc. USENIX Technical Conf.
    • Zhou, Y.1    Philbin, J.F.2    Li, K.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.