메뉴 건너뛰기




Volumn , Issue , 2003, Pages 271-282

The cost of cache-oblivious searching

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CACHE MEMORY; DATA STORAGE EQUIPMENT; DATA STRUCTURES;

EID: 0344118881     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (19)

References (40)
  • 4
    • 0024082546 scopus 로고
    • The input/output complexity of sorting and related problems
    • A. Aggarwal and J. S. Vitter. The input/output complexity of sorting and related problems. Communications of the ACM, 31(9):1116-1127, 1988.
    • (1988) Communications of the ACM , vol.31 , Issue.9 , pp. 1116-1127
    • Aggarwal, A.1    Vitter, J.S.2
  • 5
    • 0028483922 scopus 로고
    • The uniform memory hierarchy model of computation
    • B. Alpern, L. Carter, E. Feig, and T. Selker. The uniform memory hierarchy model of computation. Algorithmica, 12(2-3):72-109, 1994.
    • (1994) Algorithmica , vol.12 , Issue.2-3 , pp. 72-109
    • Alpern, B.1    Carter, L.2    Feig, E.3    Selker, T.4
  • 8
    • 0141888207 scopus 로고    scopus 로고
    • New algorithms for the disk scheduling problem
    • M. Andrews, M. A. Bender, and L. Zhang. New algorithms for the disk scheduling problem. Algorithmica, 32(2):277-301, 2002.
    • (2002) Algorithmica , vol.32 , Issue.2 , pp. 277-301
    • Andrews, M.1    Bender, M.A.2    Zhang, L.3
  • 20
    • 25344464610 scopus 로고    scopus 로고
    • Cache-oblivious algorithms and data structures
    • Unpublished manuscript, June
    • E. D. Demaine. Cache-oblivious algorithms and data structures. Unpublished manuscript, June 2002.
    • (2002)
    • Demaine, E.D.1
  • 24
    • 0345269623 scopus 로고    scopus 로고
    • Cache oblivious algorithms
    • In U. Meyer, P. Sanders, and J. Sibeyn, editors
    • P. Kumar. Cache oblivious algorithms. In U. Meyer, P. Sanders, and J. Sibeyn, editors, Algorithms for Memory Hierarchies, LNCS 2625, pages 193-212, 2003.
    • (2003) Algorithms for Memory Hierarchies, LNCS 2625 , pp. 193-212
    • Kumar, P.1
  • 25
    • 0344838279 scopus 로고    scopus 로고
    • I/O efficient construction of Voronoi diagrams
    • Unpublished manuscript, July
    • P. Kumar and E. Ramos. I/O efficient construction of Voronoi diagrams. Unpublished manuscript, July 2002.
    • (2002)
    • Kumar, P.1    Ramos, E.2
  • 28
    • 0344406606 scopus 로고    scopus 로고
    • The influence of caches on the performance of sorting
    • An earlir version appear in SODA 97
    • A. LaMarca and R. E. Ladner. The influence of caches on the performance of sorting. Journal of Algorithms, 31(1):66-104, 1999. an earlir version appear in SODA 97.
    • (1999) Journal of Algorithms , vol.31 , Issue.1 , pp. 66-104
    • LaMarca, A.1    Ladner, R.E.2
  • 29
    • 0008198155 scopus 로고    scopus 로고
    • Cache oblivious algorithms
    • Master's thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, June
    • H. Prokop. Cache oblivious algorithms. Master's thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, June 1999.
    • (1999)
    • Prokop, H.1
  • 31
    • 0028387091 scopus 로고
    • An introduction to disk drive modeling
    • C. Ruemmler and J. Wilkes. An introduction to disk drive modeling. IEEE Computer, 27(3):17-29, 1994.
    • (1994) IEEE Computer , vol.27 , Issue.3 , pp. 17-29
    • Ruemmler, C.1    Wilkes, J.2
  • 34
    • 0014520310 scopus 로고
    • An algorithm for computing the mixed radix fast fourier transform
    • R. C. Singleton. An algorithm for computing the mixed radix fast fourier transform. IEEE Transactions on Audio and Electroacoustics, AU-17(2):93-103, 1969.
    • (1969) IEEE Transactions on Audio and Electroacoustics , vol.AU-17 , Issue.2 , pp. 93-103
    • Singleton, R.C.1
  • 35
    • 0031496750 scopus 로고    scopus 로고
    • Locality of reference in LU decomposition with partial pivoting
    • S. Toledo. Locality of reference in LU decomposition with partial pivoting. SIAM Journal on Matrix Analysis and Applications, 18(4):1065-1081, 1997.
    • (1997) SIAM Journal on Matrix Analysis and Applications , vol.18 , Issue.4 , pp. 1065-1081
    • Toledo, S.1
  • 37
    • 0002484064 scopus 로고
    • Preserving order in a forest in less than logarithmic time and linear space
    • P. van Emde Boas. Preserving order in a forest in less than logarithmic time and linear space. Information Processing Letters, 6(3):80-82, 1977.
    • (1977) Information Processing Letters , vol.6 , Issue.3 , pp. 80-82
    • Van Emde Boas, P.1
  • 38
    • 0001321490 scopus 로고    scopus 로고
    • External memory algorithms and data structures: Dealing with massive data
    • J. S. Vitter. External memory algorithms and data structures: dealing with massive data. ACM Computing Surveys, 33(2), 2001.
    • (2001) ACM Computing Surveys , vol.33 , Issue.2
    • Vitter, J.S.1
  • 39
    • 0028484243 scopus 로고
    • Algorithms for parallel memory I: Two-level memories
    • J. S. Vitter and E. A. M. Shriver. Algorithms for parallel memory I: Two-level memories. Algorithmica, 12(2-3):110-147, 1994.
    • (1994) Algorithmica , vol.12 , Issue.2-3 , pp. 110-147
    • Vitter, J.S.1    Shriver, E.A.M.2
  • 40
    • 0028486072 scopus 로고
    • Algorithms for parallel memory II: Hierarchical multilevel memories
    • J. S. Vitter and E. A. M. Shriver. Algorithms for parallel memory II: Hierarchical multilevel memories. Algorithmica, 12(2-3):148-169, 1994.
    • (1994) Algorithmica , vol.12 , Issue.2-3 , pp. 148-169
    • Vitter, J.S.1    Shriver, E.A.M.2


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