Search results for "Cache-oblivious"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	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
3	Robert Strzodka, Mohammed Shaheen, 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
3	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
3	Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang	Cache-oblivious hashing.	PODS	2010	DBLP DOI BibTeX RDF	hashing, cache-oblivious algorithms
3	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
3	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
3	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
3	Bingsheng He, Qiong Luo	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
3	Matteo Frigo, Volker Strumpen	The memory behavior of cache oblivious stencil computations.	The Journal of Supercomputing	2007	DBLP DOI BibTeX RDF	Performance analysis, Analysis of algorithms, System simulation, Cache oblivious algorithms, Stencil computations
3	Guangming Tan, Shengzhong Feng, Ninghui Sun	Cache oblivious algorithms for nonserial polyadic programming.	The Journal of Supercomputing	2007	DBLP DOI BibTeX RDF	Nonserial polyadic, Dynamic programming, Data dependencies, Cache oblivious, Algorithmic transformation
3	Gerth Stølting Brodal, Rolf Fagerberg, Kristoffer Vinther	Engineering a cache-oblivious sorting algorithm.	ACM Journal of Experimental Algorithmics	2007	DBLP DOI BibTeX RDF	funnelsort, quicksort, Cache-oblivious algorithms
3	Bingsheng He, Yinan Li, Qiong Luo, Dongqing Yang	EaseDB: a cache-oblivious in-memory query processor.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	in-memory query processing, cache-oblivious
3	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
3	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
3	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
3	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
3	Bingsheng He, Qiong Luo	Cache-oblivious nested-loop joins.	CIKM	2006	DBLP DOI BibTeX RDF	nested-loop join, recursive clustering, buffering, cache-oblivious, recursive partitioning
3	Lars Arge, Mark de Berg, Herman J. Haverkort	Cache-oblivious r-trees.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	cache-oblivious data structures, R-trees, geometric data structures, I/O-efficiency
3	Lars Arge, Gerth Stølting Brodal, Rolf Fagerberg, Morten Laustsen	Cache-oblivious planar orthogonal range searching and counting.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	range counting, semi-group range queries, cache-oblivious, orthogonal range searching
3	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
3	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
3	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
3	Pankaj K. Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley	Cache-oblivious data structures for orthogonal range searching.	Symposium on Computational Geometry	2003	DBLP DOI BibTeX RDF	cache-oblivious, orthogonal range searching
2	Peyman Afshani, Chris H. Hamilton, Norbert Zeh	Cache-oblivious range reporting with optimal queries requires superlinear space.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	data structures, lower bounds, memory hierarchies, range searching, cache-obliviousness
2	Peyman Afshani, Chris H. Hamilton, Norbert Zeh	A general approach for cache-oblivious range reporting and approximate range counting.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	data structures, memory hierarchies, range searching, cache-obliviousness
2	Timothy M. Chan, Eric Y. Chen	Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersection.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	in-place algorithms, segment intersection, voronoi diagrams, convex hulls, cache-oblivious algorithms
2	Lars Arge, Thomas Mølhave, Norbert Zeh	Cache-Oblivious Red-Blue Line Segment Intersection.	ESA	2008	DBLP DOI BibTeX RDF
2	Luca Allulli, Peter Lichodzijewski, Norbert Zeh	A faster cache-oblivious shortest-path algorithm for undirected graphs with bounded edge lengths.	SODA	2007	DBLP DOI BibTeX RDF
2	Vijaya Ramachandran	Cache-Oblivious Computation: Algorithms and Experimental Evaluation.	ICCTA	2007	DBLP DOI BibTeX RDF
2	Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter	Cache-Oblivious Index for Approximate String Matching.	CPM	2007	DBLP DOI BibTeX RDF
2	Mizanur Rahman	Cache-Oblivious Scanline Algorithm Design.	CGIV	2007	DBLP DOI BibTeX RDF	scanline algorithms, cacheoblivious model, RAM model and divide and conquer approach
2	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
2	Rezaul Alam Chowdhury, Vijaya Ramachandran	Cache-oblivious dynamic programming.	SODA	2006	DBLP DOI BibTeX RDF
2	Gerth Stølting Brodal, Rolf Fagerberg	Cache-oblivious string dictionaries.	SODA	2006	DBLP DOI BibTeX RDF
2	Michael Bader, Christian Mayer	Cache Oblivious Matrix Operations Using Peano Curves.	PARA	2006	DBLP DOI BibTeX RDF
2	John A. Gunnels, Fred G. Gustavson, Keshav Pingali, Kamen Yotov	Is Cache-Oblivious DGEMM Viable?	PARA	2006	DBLP DOI BibTeX RDF
2	Andrea Pietracaprina, Geppino Pucci, Francesco Silvestri	Cache-oblivious simulation of parallel programs.	IPDPS	2006	DBLP DOI BibTeX RDF
2	Lars Arge, Norbert Zeh	Simple and semi-dynamic structures for cache-oblivious planar orthogonal range searching.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	data structures, memory hierarchies, range searching, cache-obliviousness
2	Rolf Fagerberg, Anna Pagh, Rasmus Pagh	External String Sorting: Faster and Cache-Oblivious.	STACS	2006	DBLP DOI BibTeX RDF
2	Matteo Frigo, Volker Strumpen	The cache complexity of multithreaded cache oblivious algorithms.	SPAA	2006	DBLP DOI BibTeX RDF
2	Francesco Silvestri	On the Limits of Cache-Oblivious Matrix Transposition.	TGC	2006	DBLP DOI BibTeX RDF
2	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
2	Sung-Eui Yoon, Peter Lindstrom	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
2	Sung-Eui Yoon, Peter Lindstrom, Valerio Pascucci, Dinesh Manocha	Cache-oblivious mesh layouts.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF
2	Michael Bader, Christoph Zenger	A Cache Oblivious Algorithm for Matrix Multiplication Based on Peano's Space Filling Curve.	PPAM	2005	DBLP DOI BibTeX RDF
2	Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro	Cache-Oblivious Comparison-Based Algorithms on Multisets.	ESA	2005	DBLP DOI BibTeX RDF
2	Hema Jampala, Norbert Zeh	Cache-Oblivious Planar Shortest Paths.	ICALP	2005	DBLP DOI BibTeX RDF
2	Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz	Cache-Aware and Cache-Oblivious Adaptive Sorting.	ICALP	2005	DBLP DOI BibTeX RDF
2	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
2	Matteo Frigo, Volker Strumpen	Cache oblivious stencil computations.	ICS	2005	DBLP DOI BibTeX RDF
2	Gianni Franceschini	Proximity Mergesort: optimal in-place sorting in the cache-oblivious model.	SODA	2004	DBLP DOI BibTeX RDF
2	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
2	Gerth Stølting Brodal	Cache-Oblivious Algorithms and Data Structures.	SWAT	2004	DBLP DOI BibTeX RDF
2	Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, Norbert Zeh	Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths.	SWAT	2004	DBLP DOI BibTeX RDF
2	Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi	The Priority R-Tree: A Practically Efficient and Worst-Case-Optimal R-Tree.	Cache-Oblivious and Cache-Aware Algorithms	2004	DBLP BibTeX RDF
2	Joachim Gudmundsson, Jan Vahrenhold	A Simple Algorithm for I/O-efficiently Pruning Dense Spanners.	Cache-Oblivious and Cache-Aware Algorithms	2004	DBLP BibTeX RDF
2	Joon-Sang Park, Michael Penner, Viktor K. Prasanna	Optimizing Graph Algorithms for Improved Cache Performance.	IEEE Trans. Parallel Distrib. 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
2	Gianni Franceschini, Roberto Grossi	Optimal Cache-Oblivious Implicit Dictionaries.	ICALP	2003	DBLP DOI BibTeX RDF
2	Gianni Franceschini, Roberto Grossi	Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees.	WADS	2003	DBLP DOI BibTeX RDF
2	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
2	Charles E. Leiserson	Cache-Oblivious Algorithms.	CIAC	2003	DBLP DOI BibTeX RDF
2	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
2	Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu	A locality-preserving cache-oblivious dynamic dictionary.	SODA	2002	DBLP DOI BibTeX RDF
2	Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob	Cache oblivious search trees via binary trees of small height.	SODA	2002	DBLP DOI BibTeX RDF
2	Gerth Stølting Brodal, Rolf Fagerberg	Cache Oblivious Distribution Sweeping.	ICALP	2002	DBLP DOI BibTeX RDF
2	Michael A. Bender, Richard Cole, Rajeev Raman	Exponential Structures for Efficient Cache-Oblivious Algorithms.	ICALP	2002	DBLP DOI BibTeX RDF
2	Gerth Stølting Brodal, Rolf Fagerberg	Funnel Heap - A Cache Oblivious Priority Queue.	ISAAC	2002	DBLP DOI BibTeX RDF
2	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
2	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
2	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
2	Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran	Cache-Oblivious Algorithms.	FOCS	1999	DBLP DOI BibTeX RDF
1	Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran	Cache-Oblivious Algorithms.	ACM Transactions on Algorithms	2012	DBLP DOI BibTeX RDF
1	Neeraj Sharma, Sandeep Sen	Efficient cache oblivious algorithms for randomized divide-and-conquer on the multicore model	CoRR	2012	DBLP BibTeX RDF
1	Philip Bille, Morten Stöckel	Fast and Cache-Oblivious Dynamic Programming with Local Dependencies.	LATA	2012	DBLP DOI BibTeX RDF
1	Gerth Stølting Brodal, Casper Kejlberg-Rasmussen	Cache-Oblivious Implicit Predecessor Dictionaries with the Working-Set Property.	STACS	2012	DBLP DOI BibTeX RDF
1	Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter	Cache-oblivious index for approximate string matching.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	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.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	A. N. Yzelman, Rob H. Bisseling	Two-dimensional cache-oblivious sparse matrix-vector multiplication.	Parallel Computing	2011	DBLP DOI BibTeX RDF
1	Peyman Afshani, Chris H. Hamilton, Norbert Zeh	Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space.	Discrete & Computational Geometry	2011	DBLP DOI BibTeX RDF
1	Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler	Fully De-Amortized Cuckoo Hashing for Cache-Oblivious Dictionaries and Multimaps	CoRR	2011	DBLP BibTeX RDF
1	Gerth Stølting Brodal, Casper Kejlberg-Rasmussen	Cache-Oblivious Implicit Predecessor Dictionaries with the Working Set Property	CoRR	2011	DBLP BibTeX RDF
1	Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang	Optimal Cache-Oblivious Mesh Layouts.	Theory Comput. Syst.	2011	DBLP DOI BibTeX RDF
1	Peyman Afshani, Norbert Zeh	Improved Space Bounds for Cache-Oblivious Range Reporting.	SODA	2011	DBLP BibTeX RDF
1	Bochang Moon, Yongyoung Byun, Tae-Joon Kim, Pio Claudio, Hye-Sun Kim, Yun-Ji Ban, Seung Woo Nam, Sung-Eui Yoon	Cache-oblivious ray reordering.	ACM Trans. Graph.	2010	DBLP DOI BibTeX RDF
1	Fatima K. Abu Salem, Rawan N. Soudah	An empirical study of cache-oblivious polygon indecomposability testing.	Computing	2010	DBLP DOI BibTeX RDF
1	Masud Hasan, Tanaeem M. Moosa, M. Sohel Rahman	Cache Oblivious Algorithms for the RMQ and the RMSQ Problems.	Mathematics in Computer Science	2010	DBLP BibTeX RDF
1	Rezaul Alam Chowdhury, Vijaya Ramachandran	The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework, Parallelization and Experimental Evaluation.	Theory Comput. Syst.	2010	DBLP DOI BibTeX RDF
1	Rezaul Alam Chowdhury, Hai-Son Le, Vijaya Ramachandran	Cache-Oblivious Dynamic Programming for Bioinformatics.	IEEE/ACM Trans. Comput. Biology Bioinform.	2010	DBLP DOI BibTeX RDF
1	Peyman Afshani, Chris H. Hamilton, Norbert Zeh	A general approach for cache-oblivious range reporting and approximate range counting.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Timothy M. Chan, Eric Y. Chen	Optimal in-place and cache-oblivious algorithms for 3-d convex hulls and 2-d segment intersection.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Gerth Stølting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro	Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs.	SODA	2010	DBLP BibTeX RDF
1	Rafal Dabrowski, Bartlomiej Jacek Kubica	Cache-Oblivious Algorithms and Matrix Formats for Computations on Interval Matrices.	PARA	2010	DBLP DOI BibTeX RDF
1	Fatima K. Abu Salem	Cache-oblivious polygon indecomposability testing.	PASCO	2010	DBLP DOI BibTeX RDF
1	Yang Yang, Simon Guo	Cache-oblivious algorithms, a key to better performance.	CASCON	2010	DBLP DOI BibTeX RDF
1	Gerth Stølting Brodal, Casper Kejlberg-Rasmussen, Jakob Truelsen	A Cache-Oblivious Implicit Dictionary with the Working Set Property.	ISAAC	2010	DBLP DOI BibTeX RDF
1	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
1	A. N. Yzelman, Rob H. Bisseling	Cache-Oblivious Sparse Matrix--Vector Multiplication by Using Sparse Matrix Partitioning Methods.	SIAM J. Scientific Computing	2009	DBLP DOI BibTeX RDF
1	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
1	Jeremy Fishman, Herman J. Haverkort, Laura Toma	Improved visibility computation on massive grid terrains.	GIS	2009	DBLP DOI BibTeX RDF
1	Behzad Sajadi, Yan Huang, Pablo Diaz-Gutierrez, Sung-Eui Yoon, M. Gopi	A novel page-based data structure for interactive walkthroughs.	SI3D	2009	DBLP DOI BibTeX RDF	walkthrough systems, spatial data structures, out-of-core algorithms, data layouts