Search results for "cache-oblivious"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
170	Lars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn	04301 Abstracts Collection - Cache-Oblivious and Cache-Aware Algorithms.	Cache-Oblivious and Cache-Aware Algorithms	2004	DBLP BibTeX RDF
143	Lars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn (eds.)	Cache-Oblivious and Cache-Aware Algorithms, 18.07. - 23.07.2004	Cache-Oblivious and Cache-Aware Algorithms	2005	DBLP BibTeX RDF
143	Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi 0001	The Priority R-Tree: A Practically Efficient and Worst-Case-Optimal R-Tree.	Cache-Oblivious and Cache-Aware Algorithms	2004	DBLP BibTeX RDF
143	Joachim Gudmundsson, Jan Vahrenhold	A Simple Algorithm for I/O-efficiently Pruning Dense Spanners.	Cache-Oblivious and Cache-Aware Algorithms	2004	DBLP BibTeX RDF
109	Bingsheng He, Qiong Luo 0001	Cache-oblivious databases: Limitations and opportunities.	ACM Trans. Database Syst.	2008	DBLP DOI BibTeX RDF	cache-conscious, chip multiprocessors, data caches, simultaneous multithreading, Cache-oblivious
108	Matteo Frigo, Volker Strumpen	The Cache Complexity of Multithreaded Cache Oblivious Algorithms.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Multithreading, Cache oblivious algorithms, Stencil computations
105	Bingsheng He, Qiong Luo 0001	Cache-oblivious nested-loop joins.	CIKM	2006	DBLP DOI BibTeX RDF	nested-loop join, recursive clustering, buffering, cache-oblivious, recursive partitioning
105	Rezaul Alam Chowdhury, Vijaya Ramachandran	Cache-oblivious shortest paths in graphs using buffer heap.	SPAA	2004	DBLP DOI BibTeX RDF	buffer heap, cache-aware model, cache-oblivious model, decrease-key, tournament tree, shortest paths, priority queue
102	Charles E. Leiserson	Cache-Oblivious Algorithms.	CIAC	2003	DBLP DOI BibTeX RDF
100	Kamen Yotov, Thomas Roeder, Keshav Pingali, John A. Gunnels, Fred G. Gustavson	An experimental comparison of cache-oblivious and cache-conscious programs.	SPAA	2007	DBLP DOI BibTeX RDF	cache-conscious algorithms, memory hierarchy, memory bandwidth, memory latency, numerical software, cache-oblivious algorithms
100	Alexander Heinecke, Carsten Trinitis, Josef Weidendorfer	Porting existing cache-oblivious linear algebra HPC modules to larrabee architecture.	Conf. Computing Frontiers	2010	DBLP DOI BibTeX RDF	accelerator space-filling curve, openmp, matrix multiplication, cache-oblivious, lu decomposition, manycore
100	Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri	Brief announcement: low depth cache-oblivious sorting.	SPAA	2009	DBLP DOI BibTeX RDF	schedulers, parallel algorithms, multiprocessors, sorting, merging, cache-oblivious algorithms
96	Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri	Low depth cache-oblivious algorithms.	SPAA	2010	DBLP DOI BibTeX RDF	sparse-matrix vector multiply, schedulers, parallel algorithms, multiprocessors, sorting, graph algorithms, cache-oblivious algorithms
94	Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran	Cache-Oblivious Algorithms.	FOCS	1999	DBLP DOI BibTeX RDF
92	Guangming Tan, Shengzhong Feng, Ninghui Sun	Cache oblivious algorithms for nonserial polyadic programming.	J. Supercomput.	2007	DBLP DOI BibTeX RDF	Nonserial polyadic, Dynamic programming, Data dependencies, Cache oblivious, Algorithmic transformation
91	Gerth Stølting Brodal, Rolf Fagerberg	Funnel Heap - A Cache Oblivious Priority Queue.	ISAAC	2002	DBLP DOI BibTeX RDF
89	Gerth Stølting Brodal, Rolf Fagerberg, Kristoffer Vinther	Engineering a cache-oblivious sorting algorithm.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	funnelsort, quicksort, Cache-oblivious algorithms
86	Gianni Franceschini	Proximity Mergesort: optimal in-place sorting in the cache-oblivious model.	SODA	2004	DBLP BibTeX RDF
86	Richard E. Ladner, Ray Fortna, Bao-Hoang Nguyen	A Comparison of Cache Aware and Cache Oblivious Static Search Trees Using Program Instrumentation.	Experimental Algorithmics	2000	DBLP DOI BibTeX RDF
82	Matteo Frigo, Volker Strumpen	The cache complexity of multithreaded cache oblivious algorithms.	SPAA	2006	DBLP DOI BibTeX RDF
81	Gerth Stølting Brodal, Rolf Fagerberg	On the limits of cache-obliviousness.	STOC	2003	DBLP DOI BibTeX RDF	Cache-oblivious model, tall cache assumption, lower bound, sorting, permuting
81	Rasmus Pagh, Zhewei Wei, Ke Yi 0001, Qin Zhang 0001	Cache-oblivious hashing.	PODS	2010	DBLP DOI BibTeX RDF	hashing, cache-oblivious algorithms
81	Rezaul Alam Chowdhury, Vijaya Ramachandran	The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation.	SPAA	2007	DBLP DOI BibTeX RDF	matrix multiplication, tiling, Gaussian elimination, cache-oblivious algorithm, all-pairs shortest path
81	Sung-Eui Yoon, Peter Lindstrom 0001	Mesh Layouts for Block-Based Caches.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	Mesh and graph layouts, cache-aware and cache-oblivious layouts, metrics for cache coherence, data locality
79	Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz	The Cost of Cache-Oblivious Searching.	FOCS	2003	DBLP DOI BibTeX RDF
79	John A. Gunnels, Fred G. Gustavson, Keshav Pingali, Kamen Yotov	Is Cache-Oblivious DGEMM Viable?	PARA	2006	DBLP DOI BibTeX RDF
77	Matteo Frigo, Volker Strumpen	The memory behavior of cache oblivious stencil computations.	J. Supercomput.	2007	DBLP DOI BibTeX RDF	Performance analysis, Analysis of algorithms, System simulation, Cache oblivious algorithms, Stencil computations
77	Bingsheng He, Yinan Li, Qiong Luo 0001, Dongqing Yang	EaseDB: a cache-oblivious in-memory query processor.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	in-memory query processing, cache-oblivious
77	Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson	Cache-oblivious streaming B-trees.	SPAA	2007	DBLP DOI BibTeX RDF	buffered repository tree, cache-oblivious B-tree, cascading array, deamortized, lookahead array, shuttle tree
71	Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro	Cache-oblivious priority queue and graph algorithm applications.	STOC	2002	DBLP DOI BibTeX RDF
71	Francesco Silvestri 0001	On the Limits of Cache-Oblivious Matrix Transposition.	TGC	2006	DBLP DOI BibTeX RDF
69	Lars Arge, Mark de Berg, Herman J. Haverkort	Cache-Oblivious R-Trees.	Algorithmica	2009	DBLP DOI BibTeX RDF	Cache-oblivious data structures, R-trees, Geometric data structures, I/O-efficiency
69	Lars Arge, Mark de Berg, Herman J. Haverkort	Cache-oblivious r-trees.	SCG	2005	DBLP DOI BibTeX RDF	cache-oblivious data structures, R-trees, geometric data structures, I/O-efficiency
67	Peyman Afshani, Chris H. Hamilton, Norbert Zeh	A general approach for cache-oblivious range reporting and approximate range counting.	SCG	2009	DBLP DOI BibTeX RDF	data structures, memory hierarchies, range searching, cache-obliviousness
67	Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu	A locality-preserving cache-oblivious dynamic dictionary.	SODA	2002	DBLP BibTeX RDF
66	D. Tsifakis, Alistair P. Rendell, Peter E. Strazdins	Cache Oblivious Matrix Transposition: Simulation and Experiment.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
65	Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul	Cache-oblivious string B-trees.	PODS	2006	DBLP DOI BibTeX RDF	cache oblivious string B-tree, locality preserving front compression, packed-memory array, rebalance, range query
65	Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg, Morten Laustsen	Cache-oblivious planar orthogonal range searching and counting.	SCG	2005	DBLP DOI BibTeX RDF	range counting, semi-group range queries, cache-oblivious, orthogonal range searching
65	Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Bradley C. Kuszmaul	Concurrent cache-oblivious b-trees.	SPAA	2005	DBLP DOI BibTeX RDF	cache-oblivious b-tree, concurrent b-tree, exponential tree, packed-memory array, lock free, non-blocking
65	Pankaj K. Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley	Cache-oblivious data structures for orthogonal range searching.	SCG	2003	DBLP DOI BibTeX RDF	cache-oblivious, orthogonal range searching
63	Gerth Stølting Brodal	Cache-Oblivious Algorithms and Data Structures.	SWAT	2004	DBLP DOI BibTeX RDF
59	Rezaul Alam Chowdhury, Vijaya Ramachandran	Cache-oblivious dynamic programming.	SODA	2006	DBLP DOI BibTeX RDF
59	Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer 0001, Norbert Zeh	Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths.	SWAT	2004	DBLP DOI BibTeX RDF
59	Mizanur Rahman	Cache-Oblivious Scanline Algorithm Design.	CGIV	2007	DBLP DOI BibTeX RDF	scanline algorithms, cacheoblivious model, RAM model and divide and conquer approach
57	Joon-Sang Park, Michael Penner, Viktor K. Prasanna	Optimizing Graph Algorithms for Improved Cache Performance.	IEEE Trans. Parallel Distributed Syst.	2004	DBLP DOI BibTeX RDF	Cache-friendly algorithms, shortest path, graph algorithms, minimum spanning trees, graph matching, algorithm performance, cache-oblivious algorithms, data layout optimizations
57	Robert Strzodka, Mohammed Shaheen 0001, Dawid Pajak, Hans-Peter Seidel	Cache oblivious parallelograms in iterative stencil computations.	ICS	2010	DBLP DOI BibTeX RDF	memory bound, parallelism and locality, temporal blocking, cache oblivious, memory wall, stencil, time skewing
55	Peyman Afshani, Chris H. Hamilton, Norbert Zeh	Cache-oblivious range reporting with optimal queries requires superlinear space.	SCG	2009	DBLP DOI BibTeX RDF	data structures, lower bounds, memory hierarchies, range searching, cache-obliviousness
55	Vijaya Ramachandran	Cache-Oblivious Computation: Algorithms and Experimental Evaluation.	ICCTA	2007	DBLP DOI BibTeX RDF
55	Gerth Stølting Brodal, Rolf Fagerberg	Cache-oblivious string dictionaries.	SODA	2006	DBLP DOI BibTeX RDF
55	Gerth Stølting Brodal, Rolf Fagerberg	Cache Oblivious Distribution Sweeping.	ICALP	2002	DBLP DOI BibTeX RDF
55	Sung-Eui Yoon, Peter Lindstrom 0001, Valerio Pascucci, Dinesh Manocha	Cache-oblivious mesh layouts.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF
51	Charles E. Leiserson	Design and Analysis of Algorithms for Shared-Memory Multiprocessors (Abstract).	WADS	1999	DBLP DOI BibTeX RDF
51	Andrea Pietracaprina, Geppino Pucci, Francesco Silvestri 0001	Cache-oblivious simulation of parallel programs.	IPDPS	2006	DBLP DOI BibTeX RDF
51	Michael Bader, Christoph Zenger 0001	A Cache Oblivious Algorithm for Matrix Multiplication Based on Peano's Space Filling Curve.	PPAM	2005	DBLP DOI BibTeX RDF
51	Michael Bader, Christian E. Mayer	Cache Oblivious Matrix Operations Using Peano Curves.	PARA	2006	DBLP DOI BibTeX RDF
47	Luca Allulli, Peter Lichodzijewski, Norbert Zeh	A faster cache-oblivious shortest-path algorithm for undirected graphs with bounded edge lengths.	SODA	2007	DBLP BibTeX RDF
47	Lars Arge, Norbert Zeh	Simple and semi-dynamic structures for cache-oblivious planar orthogonal range searching.	SCG	2006	DBLP DOI BibTeX RDF	data structures, memory hierarchies, range searching, cache-obliviousness
47	Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob	Cache oblivious search trees via binary trees of small height.	SODA	2002	DBLP BibTeX RDF
47	Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro	Cache-Oblivious Comparison-Based Algorithms on Multisets.	ESA	2005	DBLP DOI BibTeX RDF
46	Guangming Tan, Shengzhong Feng, Ninghui Sun	Biology - Locality and parallelism optimization for dynamic programming algorithm in bioinformatics.	SC	2006	DBLP DOI BibTeX RDF	parallelism, dynamic programming, locality, tiling, cache-oblivious
43	Hema Jampala, Norbert Zeh	Cache-Oblivious Planar Shortest Paths.	ICALP	2005	DBLP DOI BibTeX RDF
43	Shoaib Kamil 0001, Kaushik Datta, Samuel Williams 0001, Leonid Oliker, John Shalf, Katherine A. Yelick	Implicit and explicit optimizations for stencil computations.	Memory System Performance and Correctness	2006	DBLP DOI BibTeX RDF
43	Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz	Cache-Aware and Cache-Oblivious Adaptive Sorting.	ICALP	2005	DBLP DOI BibTeX RDF
41	Michael A. Bender, Erik D. Demaine, Martin Farach-Colton	Cache-Oblivious B-Trees.	FOCS	2000	DBLP DOI BibTeX RDF	cache-oblivious B-trees, dynamic search-tree data structures, optimal search bound, amortized memory transfers, computational complexity, memory hierarchy, cache storage, tree data structures, insertions, deletions, tree searching, hierarchical memory, worst-case bounds
39	Matteo Frigo, Volker Strumpen	Cache oblivious stencil computations.	ICS	2005	DBLP DOI BibTeX RDF
39	Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch	Provably good multicore cache performance for divide-and-conquer algorithms.	SODA	2008	DBLP BibTeX RDF
39	Kenny Peou	Computing Tools for HPDA: a Cache-Oblivious and SIMD Approach. (Outils de calculs pour le HPDA: approche Cache-Oblivious et SIMD).		2021	RDF
35	Rolf Fagerberg, Anna Pagh, Rasmus Pagh	External String Sorting: Faster and Cache-Oblivious.	STACS	2006	DBLP DOI BibTeX RDF
35	Gianni Franceschini, Roberto Grossi	Optimal Cache-Oblivious Implicit Dictionaries.	ICALP	2003	DBLP DOI BibTeX RDF
35	Riku Saikkonen, Eljas Soisalon-Soininen	Cache-sensitive Memory Layout for Binary Trees.	IFIP TCS	2008	DBLP DOI BibTeX RDF
34	Timothy M. Chan, Eric Y. Chen	Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection.	SCG	2009	DBLP DOI BibTeX RDF	in-place algorithms, segment intersection, voronoi diagrams, convex hulls, cache-oblivious algorithms
32	Sung-Eui Yoon, Peter Lindstrom 0001	Random-Accessible Compressed Triangle Meshes.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	cache-coherent layouts, mesh data structures, random access, external memory algorithms, Mesh compression
31	Lars Arge, Thomas Mølhave, Norbert Zeh	Cache-Oblivious Red-Blue Line Segment Intersection.	ESA	2008	DBLP DOI BibTeX RDF
31	Wing-Kai Hon, Tak Wah Lam, Rahul Shah 0001, Siu-Lung Tam, Jeffrey Scott Vitter	Cache-Oblivious Index for Approximate String Matching.	CPM	2007	DBLP DOI BibTeX RDF
31	Michael D. Adams 0001, David S. Wise	Seven at one stroke: results from a cache-oblivious paradigm for scalable matrix algorithms.	Memory System Performance and Correctness	2006	DBLP DOI BibTeX RDF	Morton-hybrid, parallel processing, paging, quadtrees, Cholesky factorization, cache misses, TLB
31	Gianni Franceschini, Roberto Grossi	Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees.	WADS	2003	DBLP DOI BibTeX RDF
31	Michael A. Bender, Richard Cole 0001, Rajeev Raman	Exponential Structures for Efficient Cache-Oblivious Algorithms.	ICALP	2002	DBLP DOI BibTeX RDF
31	T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi	Cache-Oblivious and Data-Oblivious Sorting and Applications.	SODA	2018	DBLP DOI BibTeX RDF
31	T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi	Cache-Oblivious and Data-Oblivious Sorting and Applications.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
27	Joon-Sang Park, Michael Penner, Viktor K. Prasanna	Optimizing Graph Algorithms for Improved Cache Performance.	IPDPS	2002	DBLP DOI BibTeX RDF
27	Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu 0001, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender	When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.	ESA	2022	DBLP DOI BibTeX RDF
27	Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu 0001	Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis.	SPAA	2020	DBLP DOI BibTeX RDF
27	Rezaul Alam Chowdhury, Vijaya Ramachandran	Cache-Oblivious Buffer Heap and Cache-Efficient Computation of Shortest Paths in Graphs.	ACM Trans. Algorithms	2018	DBLP DOI BibTeX RDF
27	Yuan Tang, Ronghui You, Haibin Kan, Jesmin Jahan Tithi, Pramod Ganapathi, Rezaul Alam Chowdhury	Cache-oblivious wavefront: improving parallelism of recursive dynamic programming algorithms without losing cache-efficiency.	PPoPP	2015	DBLP DOI BibTeX RDF
24	Milan Ruzic	Making deterministic signatures quickly.	ACM Trans. Algorithms	2009	DBLP DOI BibTeX RDF	Deterministic algorithms, perfect hashing
24	Michael A. Bender	From Streaming B-Trees to Tokutek: How a Theoretician Learned to be VP of Engineering.	SEA	2009	DBLP DOI BibTeX RDF
24	Milan Ruzic	Making deterministic signatures quickly.	SODA	2007	DBLP BibTeX RDF
24	Michael A. Bender, Erik D. Demaine, Martin Farach-Colton	Efficient Tree Layout in a Multilevel Memory Hierarchy.	ESA	2002	DBLP DOI BibTeX RDF
22	Marc Tchiboukdjian, Vincent Danjean, Bruno Raffin	Binary Mesh Partitioning for Cache-Efficient Visualization.	IEEE Trans. Vis. Comput. Graph.	2010	DBLP DOI BibTeX RDF	Cache-aware, mesh layouts, data locality, isosurface extraction, unstructured mesh, cache-oblivious
22	Feng-Cheng Chang, Hsiang-Cheh Huang	A Study on the Cache Miss Rate in a Genetic Algorithm Implementation.	IIH-MSP	2009	DBLP DOI BibTeX RDF	genetic algorithm, cache oblivious
22	Michael A. Bender, Haodong Hu	An adaptive packed-memory array.	ACM Trans. Database Syst.	2007	DBLP DOI BibTeX RDF	Adaptive packed-memory array, locality preserving, packed-memory array, rebalance, sequential file maintenance, sequential scan, sparse array, range query, cache oblivious
22	Michael A. Bender, Haodong Hu	An adaptive packed-memory array.	PODS	2006	DBLP DOI BibTeX RDF	adaptive packed-memory array, locality preserving, packed-memory array, rebalance, sequential file maintenance, sequential scan, sparse array, range query, cache oblivious
20	Paolo Ferragina, Roberto Grossi, Ankur Gupta 0003, Rahul Shah 0001, Jeffrey Scott Vitter	On searching compressed string collections cache-obliviously.	PODS	2008	DBLP DOI BibTeX RDF	front coding, data compression, b-tree, string searching, cache efficiency
20	Guangming Tan, Ninghui Sun, Dongbo Bu	Improving locality of nonserial polyadic dynamic programming.	IPDPS	2006	DBLP DOI BibTeX RDF
20	Rezaul Alam Chowdhury, Vijaya Ramachandran	External-memory exact and approximate all-pairs shortest-paths in undirected graphs.	SODA	2005	DBLP BibTeX RDF
20	Naila Rahman, Richard Cole 0001, Rajeev Raman	Optimised Predecessor Data Structures for Internal Memory.	WAE	2001	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal, Sebastian Wild	Deterministic Cache-Oblivious Funnelselect.	CoRR	2024	DBLP DOI BibTeX RDF
19	Reilly Browne, Rezaul Chowdhury, Shih-Yu Tsai, Yimin Zhu	Cache-Oblivious Parallel Convex Hull in the Binary Forking Model.	CoRR	2023	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal, Sebastian Wild	Funnelselect: Cache-Oblivious Multiple Selection.	ESA	2023	DBLP DOI BibTeX RDF
19	João Nuno Ferreira Alves, Luís M. S. Russo, Alexandre P. Francisco, Siegfried Benkner	A Novel Triangular Space-Filling Curve for Cache-Oblivious In-Place Transposition of Square Matrices.	IPDPS	2023	DBLP DOI BibTeX RDF