메뉴 건너뛰기




Volumn 54, Issue 5, 2005, Pages 573-586

Eliminating conflict misses using prime number-based cache indexing

Author keywords

Cache hashing; Cache indexing; Conflict misses; Odd multiplier displacement; Prime modulo

Indexed keywords

ASSOCIATIVE STORAGE; COMPUTATIONAL METHODS; DATA STRUCTURES; ESTIMATION; FUNCTIONS; ITERATIVE METHODS; NUMBER THEORY; POLYNOMIALS; THEOREM PROVING;

EID: 20344391929     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2005.79     Document Type: Article
Times cited : (14)

References (26)
  • 3
    • 0009552742 scopus 로고
    • "Treecode"
    • Inst. for Astronomy, Univ. of Hawaii, ftp://hubble.ifa.hawaii.edu/pub/ barnes/treecode
    • J.E. Barnes, "Treecode," Inst. for Astronomy, Univ. of Hawaii, 1994, ftp://hubble.ifa.hawaii.edu/pub/barnes/treecode.
    • (1994)
    • Barnes, J.E.1
  • 4
    • 0031370153 scopus 로고    scopus 로고
    • "Skewed-Associativity Improves Performance and Enhances Predictability"
    • F. Bodin and A. Seznec, "Skewed-Associativity Improves Performance and Enhances Predictability," IEEE Trans. Computers, vol. 46, 1997.
    • (1997) IEEE Trans. Computers , vol.46
    • Bodin, F.1    Seznec, A.2
  • 5
    • 0015204214 scopus 로고
    • "Organization and Use of Parallel Memories"
    • Dec
    • P. Budnick and D.J. Kuck, "Organization and Use of Parallel Memories," IEEE Trans. Computers, vol. 20, no. 12, Dec. 1971.
    • (1971) IEEE Trans. Computers , vol.20 , Issue.12
    • Budnick, P.1    Kuck, D.J.2
  • 6
    • 0009582801 scopus 로고    scopus 로고
    • "SparseBench: A Sparse Iterative Benchmark"
    • J. Dongarra, V. Eijkhout, and H. van der Vorst, "SparseBench: A Sparse Iterative Benchmark," http://www.netlib.org/benchmark/ sparsebench, 2005.
    • (2005)
    • Dongarra, J.1    Eijkhout, V.2    van der Vorst, H.3
  • 8
    • 0023560346 scopus 로고
    • "Vector Access Performance in Parallel Memories Using a Skewed Storage Scheme"
    • Dec
    • D.T. Harper III and J.R. Jump, "Vector Access Performance in Parallel Memories Using a Skewed Storage Scheme," IEEE Trans. Computers, vol. 36, no. 12, Dec. 1987.
    • (1987) IEEE Trans. Computers , vol.36 , Issue.12
    • Harper III, D.T.1    Jump, J.R.2
  • 11
    • 0020125542 scopus 로고
    • "The Prime Memory System for Array Access"
    • May
    • D.H. Lawrie and C.R. Vora, "The Prime Memory System for Array Access," IEEE Trans. Computers, vol. 31, no. 5, May 1982.
    • (1982) IEEE Trans. Computers , vol.31 , Issue.5
    • Lawrie, D.H.1    Vora, C.R.2
  • 13
    • 20344366222 scopus 로고    scopus 로고
    • NAS Parallel Benchmark
    • NAS Parallel Benchmark, http://www.nas.nasa.gov/pubs/techreports/ nasreports/nas-98-009/, 2005.
    • (2005)
  • 14
    • 0004633822 scopus 로고
    • "Coding the Lehmer Pseudo-Random Number Generator"
    • W.H. Payne, J.R. Rabung, and T.P. Bogyo, "Coding the Lehmer Pseudo-Random Number Generator," Comm. ACM, 1969.
    • (1969) Comm. ACM
    • Payne, W.H.1    Rabung, J.R.2    Bogyo, T.P.3
  • 19
    • 20344401484 scopus 로고    scopus 로고
    • "A New Case for Skewed-Associativity"
    • IRISA Technical Report #1114
    • A. Seznec, "A New Case for Skewed-Associativity," IRISA Technical Report #1114, 1997.
    • (1997)
    • Seznec, A.1
  • 20
    • 2342473121 scopus 로고
    • "Logical Data Skewing Schemes for Interleaved Memories in Vector Processors"
    • Univ. of Wisconsin-Madison Computer Science Technical Report #753
    • G.S. Sohi, "Logical Data Skewing Schemes for Interleaved Memories in Vector Processors," Univ. of Wisconsin-Madison Computer Science Technical Report #753, 1988.
    • (1988)
    • Sohi, G.S.1
  • 21
    • 20344406156 scopus 로고    scopus 로고
    • Standard Performance Evaluation Corp
    • Standard Performance Evaluation Corp., http://www.spec.org, 2005.
    • (2005)
  • 26
    • 0034460897 scopus 로고    scopus 로고
    • "A Permutation-Based Page Interleaving Scheme to Reduce Row-Buffer Conflicts and Exploit Data Locality"
    • Z. Zhang, Z. Zhu, and X. Zhang, "A Permutation-Based Page Interleaving Scheme to Reduce Row-Buffer Conflicts and Exploit Data Locality," Proc. Int'l Symp. Microarchitecture, 2000.
    • (2000) Proc. Int'l Symp. Microarchitecture
    • Zhang, Z.1    Zhu, Z.2    Zhang, X.3


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