-
1
-
-
0038038206
-
On cache-oblivious multidimensional range searching
-
P. Agarwal, L. Arge, A. Danner, and B. Holland-Minkley. On cache-oblivious multidimensional range searching. In Proc. 19th ACM Symp. on Comp. Geom. (SOCG), pages 237-245, 2003.
-
(2003)
Proc. 19th ACM Symp. on Comp. Geom. (SOCG)
, pp. 237-245
-
-
Agarwal, P.1
Arge, L.2
Danner, A.3
Holland-Minkley, B.4
-
2
-
-
0023563093
-
A model for hierarchical memory
-
A. Aggarwal, B. Alpern, A. K. Chandra, and M. Snir. A model for hierarchical memory. In Proc. of the 19th Ann. ACM Symp. on Theory of Computing (STOC), pages 305-314, 1987.
-
(1987)
Proc. of the 19th Ann. ACM Symp. on Theory of Computing (STOC)
, pp. 305-314
-
-
Aggarwal, A.1
Alpern, B.2
Chandra, A.K.3
Snir, M.4
-
4
-
-
0024082546
-
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
-
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
-
6
-
-
0345269624
-
Efficient tree layout in a multilevel memory hierarchy
-
S. Alstrup, M. A. Bender, E. D. Demaine, M. Farach-Colton, J. I. Munro, T. Rauhe, and M. Thorup. Efficient tree layout in a multilevel memory hierarchy, 2002, http://www.arXiv.org/abs/cs.DS/0211010.
-
(2002)
-
-
Alstrup, S.1
Bender, M.A.2
Demaine, E.D.3
Farach-Colton, M.4
Munro, J.I.5
Rauhe, T.6
Thorup, M.7
-
8
-
-
0141888207
-
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
-
9
-
-
0036038481
-
Cache-oblivious priority queue and graph algorithm applications
-
L. Arge, M. A. Bender, E. D. Demaine, B. Holland-Minkley, and J. I. Munro. Cache-oblivious priority queue and graph algorithm applications. In Proc. 34th Ann. ACM Symp. on Theory of Computing (STOC), pages 268-276, 2002.
-
(2002)
Proc. 34th Ann. ACM Symp. on Theory of Computing (STOC)
, pp. 268-276
-
-
Arge, L.1
Bender, M.A.2
Demaine, E.D.3
Holland-Minkley, B.4
Munro, J.I.5
-
11
-
-
84938098594
-
Scanning and traversing: Maintaining data for traversals in a memory hierarchy
-
M. Bender, R. Cole, E. Demaine, and M. Farach-Colton. Scanning and traversing: Maintaining data for traversals in a memory hierarchy. In Proc. 10th Ann. European Symp. on Algorithms (ESA), volume 2461 of LNCS, pages 139-151, 2002.
-
(2002)
Proc. 10th Ann. European Symp. on Algorithms (ESA), Volume 2461 of LNCS
, pp. 139-151
-
-
Bender, M.1
Cole, R.2
Demaine, E.3
Farach-Colton, M.4
-
12
-
-
84869180878
-
Exponential structures for cache-oblivious algorithms
-
M. Bender, R. Cole, and R. Raman. Exponential structures for cache-oblivious algorithms. In Proc. 29th International Colloquium on Automata, Languages, and Programming (ICALP), volume 2380 of LNCS, pages 195-207, 2002.
-
(2002)
Proc. 29th International Colloquium on Automata, Languages, and Programming (ICALP), Volume 2380 of LNCS
, pp. 195-207
-
-
Bender, M.1
Cole, R.2
Raman, R.3
-
13
-
-
84938059710
-
Efficient tree layout in a multilevel memory hierarchy
-
M. Bender, E. Demaine, and M. Farach-Colton. Efficient tree layout in a multilevel memory hierarchy. In Proc. 10th Annual European Symp. on Algorithms (ESA), volume 2461 of LNCS, pages 165-173, 2002.
-
(2002)
Proc. 10th Annual European Symp. on Algorithms (ESA), Volume 2461 of LNCS
, pp. 165-173
-
-
Bender, M.1
Demaine, E.2
Farach-Colton, M.3
-
15
-
-
84968830614
-
A locality-preserving cache-oblivious dynamic dictionary
-
M. A. Bender, Z. Duan, J. Iacono, and J. Wu. A locality-preserving cache-oblivious dynamic dictionary. In Proc. 13th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA), pages 29-39, 2002.
-
(2002)
Proc. 13th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA)
, pp. 29-39
-
-
Bender, M.A.1
Duan, Z.2
Iacono, J.3
Wu, J.4
-
16
-
-
0030387154
-
An analysis of dag-consistent distributed shared-memory algorithms
-
R. D. Blumofe, M. Frigo, C. F. Joerg, C. E. Leiserson, and K. H. Randall. An analysis of dag-consistent distributed shared-memory algorithms. In Proc. of the 8th Ann. ACM Symp. on Parallel Algorithms and Architectures (SPAA), pages 297-308, 1996.
-
(1996)
Proc. of the 8th Ann. ACM Symp. on Parallel Algorithms and Architectures (SPAA)
, pp. 297-308
-
-
Blumofe, R.D.1
Frigo, M.2
Joerg, C.F.3
Leiserson, C.E.4
Randall, K.H.5
-
17
-
-
84869191441
-
Cache oblivious distribution sweeping
-
G. S. Brodal and R. Fagerberg. Cache oblivious distribution sweeping. In Proc. 29th International Colloquium on Automata, Languages, and Programming (ICALP), volume 2380 of LNCS, pages 426-438, 2002.
-
(2002)
Proc. 29th International Colloquium on Automata, Languages, and Programming (ICALP), Volume 2380 of LNCS
, pp. 426-438
-
-
Brodal, G.S.1
Fagerberg, R.2
-
20
-
-
25344464610
-
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
-
21
-
-
0033350255
-
Cache-oblivious algorithms
-
M. Frigo, C. E. Leiserson, H. Prokop, and S. Ramachandran. Cache-oblivious algorithms. In 40th Ann. Symp. on Foundations of Computer Science (FOCS), pages 285-297, 1999.
-
(1999)
40th Ann. Symp. on Foundations of Computer Science (FOCS)
, pp. 285-297
-
-
Frigo, M.1
Leiserson, C.E.2
Prokop, H.3
Ramachandran, S.4
-
24
-
-
0345269623
-
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
-
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
-
26
-
-
21144457782
-
A comparison of cache aware and cache oblivious static search trees using program instrumentation
-
R. Ladner, R. Fortna, and B.-H. Nguyen. A comparison of cache aware and cache oblivious static search trees using program instrumentation. In Algorithm Design to Robust and Efficient Software, volume 2547 of LNCS, pages 78-92, 2002.
-
(2002)
Algorithm Design to Robust and Efficient Software, Volume 2547 of LNCS
, pp. 78-92
-
-
Ladner, R.1
Fortna, R.2
Nguyen, B.-H.3
-
28
-
-
0344406606
-
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
-
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
-
30
-
-
78650747954
-
Optimised predecessor data structures for internal memory
-
N. Rahman, R. Cole, and R. Raman. Optimised predecessor data structures for internal memory. In Proc. 5th Int. Workshop on Algorithm Engineering (WAE), volume 2141, pages 67-78, 2001.
-
(2001)
Proc. 5th Int. Workshop on Algorithm Engineering (WAE)
, vol.2141
, pp. 67-78
-
-
Rahman, N.1
Cole, R.2
Raman, R.3
-
31
-
-
0028387091
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|