Search results for "cache-oblivious algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
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	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
2	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
2	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
2	Matteo Frigo, Volker Strumpen	The cache complexity of multithreaded cache oblivious algorithms.	SPAA	2006	DBLP DOI BibTeX RDF
2	Gerth Stølting Brodal	Cache-Oblivious Algorithms and Data Structures.	SWAT	2004	DBLP DOI BibTeX RDF
2	Charles E. Leiserson	Cache-Oblivious Algorithms.	CIAC	2003	DBLP DOI BibTeX RDF
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	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	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	Rafal Dabrowski, Bartlomiej Jacek Kubica	Cache-Oblivious Algorithms and Matrix Formats for Computations on Interval Matrices.	PARA	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	Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang	Cache-oblivious hashing.	PODS	2010	DBLP DOI BibTeX RDF	hashing, cache-oblivious algorithms
1	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
1	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
1	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
1	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
1	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
1	Vijaya Ramachandran	Cache-Oblivious Computation: Algorithms and Experimental Evaluation.	ICCTA	2007	DBLP DOI BibTeX RDF
1	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
1	Rezaul Alam Chowdhury, Vijaya Ramachandran	Cache-oblivious dynamic programming.	SODA	2006	DBLP DOI BibTeX RDF
1	Andrea Pietracaprina, Geppino Pucci, Francesco Silvestri	Cache-oblivious simulation of parallel programs.	IPDPS	2006	DBLP DOI BibTeX RDF
1	Francesco Silvestri	On the Limits of Cache-Oblivious Matrix Transposition.	TGC	2006	DBLP DOI BibTeX RDF
1	Rezaul Alam Chowdhury, Vijaya Ramachandran	External-memory exact and approximate all-pairs shortest-paths in undirected graphs.	SODA	2005	DBLP DOI BibTeX RDF
1	Michael Bader, Christoph Zenger	A Cache Oblivious Algorithm for Matrix Multiplication Based on Peano's Space Filling Curve.	PPAM	2005	DBLP DOI BibTeX RDF
1	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
1	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
1	Georgios Tsilikas, Martin Fleury	Matrix Multiplication Performance on Commodity Shared-Memory Multiprocessors.	PARELEC	2004	DBLP DOI BibTeX RDF
1	Michael A. Bender, Richard Cole, Rajeev Raman	Exponential Structures for Efficient Cache-Oblivious Algorithms.	ICALP	2002	DBLP DOI BibTeX RDF
1	Piyush Kumar	Cache Oblivious Algorithms.	Algorithms for Memory Hierarchies	2002	DBLP DOI BibTeX RDF
1	Gerth Stølting Brodal, Rolf Fagerberg	Funnel Heap - A Cache Oblivious Priority Queue.	ISAAC	2002	DBLP DOI BibTeX RDF
1	Naila Rahman, Richard Cole, Rajeev Raman	Optimised Predecessor Data Structures for Internal Memory.	Algorithm Engineering	2001	DBLP DOI BibTeX RDF
1	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
1	Charles E. Leiserson	Design and Analysis of Algorithms for Shared-Memory Multiprocessors (Abstract).	WADS	1999	DBLP DOI BibTeX RDF