Search results for "cache-oblivious"

Hits ?▲	Authors	Title	Venue	Year	Link
19	João Nuno Ferreira Alves, Luís Manuel Silveira Russo, Alexandre P. Francisco	Cache-oblivious Hilbert Curve-based Blocking Scheme for Matrix Transposition.	ACM Trans. Math. Softw.	2022	DBLP DOI BibTeX RDF
19	Lukás Ondrácek, Ondrej Micka	Cache-Oblivious Representation of B-Tree Structures.	CoRR	2022	DBLP DOI BibTeX RDF
19	Peyman Afshani, John Iacono, Varunkumar Jayapaul, Ben Karsin, Nodari Sitchinava	Locality-of-Reference Optimality of Cache-Oblivious Algorithms.	APOCS	2022	DBLP DOI BibTeX RDF
19	Niels Gleinig, Maciej Besta, Torsten Hoefler	I/O-Optimal Cache-Oblivious Sparse Matrix-Sparse Matrix Multiplication.	IPDPS	2022	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal, Konstantinos Mampentzidis	Cache Oblivious Algorithms for Computing the Triplet Distance between Trees.	ACM J. Exp. Algorithmics	2021	DBLP DOI BibTeX RDF
19	Yuan Tang, Weiguo Gao	Processor-Aware Cache-Oblivious Algorithms✱.	ICPP	2021	DBLP DOI BibTeX RDF
19	Fatima K. Abu Salem, Mira Al Arab, Laurence T. Yang	Extending the limits for big data RSA cracking: Towards cache-oblivious TU decomposition.	J. Parallel Distributed Comput.	2020	DBLP DOI BibTeX RDF
19	Yuan Tang, Weiguo Gao	Balanced Partitioning of Several Cache-Oblivious Algorithms.	CoRR	2020	DBLP BibTeX RDF
19	Toshio Endo	Integrating Cache Oblivious Approach with Modern Processor Architecture: The Case of Floyd-Warshall Algorithm.	HPC Asia	2020	DBLP DOI BibTeX RDF
19	Guy E. Blelloch, Yan Gu 0001	Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming [Extend Abstract].	APOCS	2020	DBLP DOI BibTeX RDF
19	Neil A. Butcher, Stephen L. Olivier, Peter M. Kogge	Cache Oblivious Strategies to Exploit Multi-Level Memory on Manycore Systems.	MCHPC@SC	2020	DBLP DOI BibTeX RDF
19	Yuan Tang	Balanced Partitioning of Several Cache-Oblivious Algorithms.	SPAA	2020	DBLP DOI BibTeX RDF
19	Zhe Zhao, Sian-Jheng Lin, Nenghai Yu	A Class of In-Place Linear Transformations Possessing the Cache-Oblivious Property.	IEEE Access	2019	DBLP DOI BibTeX RDF
19	Dominic Etienne Charrier, Benjamin Hazelwood, Ekaterina O. Tutlyaeva, Michael Bader, Michael Dumbser, Andrey Kudryavtsev, Alexander A. Moskovsky, Tobias Weinzierl	Studies on the energy and deep memory behaviour of a cache-oblivious, task-based hyperbolic PDE solver.	Int. J. High Perform. Comput. Appl.	2019	DBLP DOI BibTeX RDF
19	Martin Perdacher, Claudia Plant, Christian Böhm 0001	Cache-oblivious High-performance Similarity Join.	SIGMOD Conference	2019	DBLP DOI BibTeX RDF
19	Julio Toss, Cicero Augusto de Lara Pahins, Bruno Raffin, João Luiz Dihl Comba	Packed-Memory Quadtree: A cache-oblivious data structure for visual exploration of streaming spatiotemporal big data.	Comput. Graph.	2018	DBLP DOI BibTeX RDF
19	Shigang Li 0002, Yunquan Zhang, Torsten Hoefler	Cache-Oblivious MPI All-to-All Communications Based on Morton Order.	IEEE Trans. Parallel Distributed Syst.	2018	DBLP DOI BibTeX RDF
19	Waruna Ranasinghe, Nirmal Prajapati, Tomofumi Yuki, Sanjay V. Rajopadhye	PCOT: Cache Oblivious Tiling of Polyhedral Programs.	CoRR	2018	DBLP BibTeX RDF
19	Dominic Etienne Charrier, Benjamin Hazelwood, Andrey Kudryavtsev, Alexander A. Moskovsky, Ekaterina O. Tutlyaeva, Tobias Weinzierl	Studies on the energy and deep memory behaviour of a cache-oblivious, task-based hyperbolic PDE solver.	CoRR	2018	DBLP BibTeX RDF
19	Yan Gu 0001	Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming and Linear Algebra.	CoRR	2018	DBLP BibTeX RDF
19	Franco Milicchio, Marco Oliva, Christina Boucher, Mattia Prosperi	Third-generation sequencing data analytics on mobile devices: cache oblivious and out-of-core approaches as a proof-of-concept.	FNC/MobiSPC	2018	DBLP DOI BibTeX RDF
19	Matteo Dusefante, Riko Jacob	Cache Oblivious Sparse Matrix Multiplication.	LATIN	2018	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal, Konstantinos Mampentzidis	Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees.	CoRR	2017	DBLP BibTeX RDF
19	Andrew Twigg	Persistent Cache-oblivious Streaming Indexes.	CoRR	2017	DBLP BibTeX RDF
19	Fatima K. Abu Salem, Mira Al Arab	Cache-oblivious Matrix Multiplication for Exact Factorisation.	CoRR	2017	DBLP BibTeX RDF
19	Gerth Stølting Brodal, Konstantinos Mampentzidis	Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees.	ESA	2017	DBLP DOI BibTeX RDF
19	Barbara Geissmann, Lukas Gianinazzi	Cache Oblivious Minimum Cut.	CIAC	2017	DBLP DOI BibTeX RDF
19	Shigang Li 0002, Yunquan Zhang, Torsten Hoefler	POSTER: Cache-Oblivious MPI All-to-All Communications on Many-Core Architectures.	PPoPP	2017	DBLP DOI BibTeX RDF
19	Rezaul Chowdhury, Pramod Ganapathi, Yuan Tang, Jesmin Jahan Tithi	POSTER: Provably Efficient Scheduling of Cache-Oblivious Wavefront Algorithms.	PPoPP	2017	DBLP DOI BibTeX RDF
19	Rezaul Chowdhury, Pramod Ganapathi, Yuan Tang, Jesmin Jahan Tithi	Provably Efficient Scheduling of Cache-oblivious Wavefront Algorithms.	SPAA	2017	DBLP DOI BibTeX RDF
19	Fatima K. Abu Salem, Mira Al Arab	Cache-oblivious Matrix Multiplication for Exact TU Factorisation.	PASCO@ISSAC	2017	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal	Cache-Oblivious Sorting.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
19	Rolf Fagerberg	Cache-Oblivious B-Tree.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
19	Rolf Fagerberg	Cache-Oblivious Model.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
19	Michael Bader, Tobias Weinzierl	Cache-Oblivious Spacetree Traversals.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
19	Paolo Ferragina, Rossano Venturini	Compressed Cache-Oblivious String B-Tree.	ACM Trans. Algorithms	2016	DBLP DOI BibTeX RDF
19	Fatima K. Abu Salem, Mira Al Arab	Comparative study of space filling curves for cache oblivious TU Decomposition.	CoRR	2016	DBLP BibTeX RDF
19	Jilin Zhang, Jian Wan 0001, Fangfang Li, Jie Mao, Li Zhuang, Junfeng Yuan, Enyi Liu, Zhuoer Yu	Efficient sparse matrix-vector multiplication using cache oblivious extension quadtree storage format.	Future Gener. Comput. Syst.	2016	DBLP DOI BibTeX RDF
19	Michael A. Bender, Roozbeh Ebrahimi, Haodong Hu, Bradley C. Kuszmaul	B-Trees and Cache-Oblivious B-Trees with Different-Sized Atomic Keys.	ACM Trans. Database Syst.	2016	DBLP DOI BibTeX RDF
19	Rezaul Chowdhury, Pramod Ganapathi, Vivek Pradhan, Jesmin Jahan Tithi, Yunpeng Xiao	An Efficient Cache-oblivious Parallel Viterbi Algorithm.	Euro-Par	2016	DBLP DOI BibTeX RDF
19	Christian Böhm 0001, Martin Perdacher, Claudia Plant	Cache-oblivious loops based on a novel space-filling curve.	IEEE BigData	2016	DBLP DOI BibTeX RDF
19	Rezaul Alam Chowdhury, Pramod Ganapathi, Jesmin Jahan Tithi, Charles Bachmeier, Bradley C. Kuszmaul, Charles E. Leiserson, Armando Solar-Lezama, Yuan Tang	AUTOGEN: automatic discovery of cache-oblivious parallel recursive algorithms for solving dynamic programs.	PPoPP	2016	DBLP DOI BibTeX RDF
19	Franco Milicchio, Giuseppe Tradigo, Pierangelo Veltri, Mattia Prosperi	High-performance data structures for de novo assembly of genomes: cache oblivious generic programming.	BCB	2016	DBLP DOI BibTeX RDF
19	Alexander Heinecke, Carsten Trinitis	Cache-oblivious matrix algorithms in the age of multicores and many cores.	Concurr. Comput. Pract. Exp.	2015	DBLP DOI BibTeX RDF
19	Arian Bär, Lukasz Golab, Stefan Ruehrup, Mirko Schiavone, Pedro Casas	Cache-oblivious scheduling of shared workloads.	ICDE	2015	DBLP DOI BibTeX RDF
19	Erik D. Demaine, Vineet Gopal, William Hasenplaugh	Cache-Oblivious Iterated Predecessor Queries via Range Coalescing.	WADS	2015	DBLP DOI BibTeX RDF
19	Fatima K. Abu Salem, Khalil El-Harake, Karl Gemayel	Cache oblivious sparse polynomial factoring using the funnel heap.	PASCO	2015	DBLP DOI BibTeX RDF
19	Miguel Ferreira, Nuno Roma, Luís M. S. Russo	Cache-Oblivious parallel SIMD Viterbi decoding for sequence search in HMMER.	BMC Bioinform.	2014	DBLP DOI BibTeX RDF
19	Rasmus Pagh, Zhewei Wei, Ke Yi 0001, Qin Zhang 0001	Cache-Oblivious Hashing.	Algorithmica	2014	DBLP DOI BibTeX RDF
19	Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan	Cache-Oblivious Persistence.	CoRR	2014	DBLP BibTeX RDF
19	Tomasz Jurkiewicz, Kurt Mehlhorn, Patrick K. Nicholson	Cache-Oblivious VAT-Algorithms.	CoRR	2014	DBLP BibTeX RDF
19	Peter Lindstrom 0001, Deepak Rajan	Optimal hierarchical layouts for cache-oblivious search trees.	ICDE	2014	DBLP DOI BibTeX RDF
19	Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan	Cache-Oblivious Persistence.	ESA	2014	DBLP DOI BibTeX RDF
19	Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna	Cache-Oblivious Peeling of Random Hypergraphs.	DCC	2014	DBLP DOI BibTeX RDF
19	Kunal Agrawal, Jeremy T. Fineman	Brief announcement: cache-oblivious scheduling of streaming pipelines.	SPAA	2014	DBLP DOI BibTeX RDF
19	Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna	Cache-Oblivious Peeling of Random Hypergraphs.	CoRR	2013	DBLP BibTeX RDF
19	Peter Lindstrom 0001, Deepak Rajan	Optimal Hierarchical Layouts for Cache-Oblivious Search Trees.	CoRR	2013	DBLP BibTeX RDF
19	Paolo Ferragina, Rossano Venturini	Compressed Cache-Oblivious String B-tree.	ESA	2013	DBLP DOI BibTeX RDF
19	Lars Arge, Gerth Stølting Brodal, Jakob Truelsen, Constantinos Tsirogiannis	An Optimal and Practical Cache-Oblivious Algorithm for Computing Multiresolution Rasters.	ESA	2013	DBLP DOI BibTeX RDF
19	Fatima K. Abu Salem	A cache-oblivious engineering of the G2V algorithm for computing Gröbner bases.	ACM Commun. Comput. Algebra	2012	DBLP DOI BibTeX RDF
19	Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran	Cache-Oblivious Algorithms.	ACM Trans. Algorithms	2012	DBLP DOI BibTeX RDF
19	Md Pavel Mahmud, John Wiedenhoeft, Alexander Schliep	Indel-tolerant read mapping with trinucleotide frequencies using cache-oblivious kd-trees.	Bioinform.	2012	DBLP DOI BibTeX RDF
19	Neeraj Sharma, Sandeep Sen	Efficient cache oblivious algorithms for randomized divide-and-conquer on the multicore model	CoRR	2012	DBLP BibTeX RDF
19	Philip Bille, Morten Stöckel	Fast and Cache-Oblivious Dynamic Programming with Local Dependencies.	LATA	2012	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal, Casper Kejlberg-Rasmussen	Cache-Oblivious Implicit Predecessor Dictionaries with the Working-Set Property.	STACS	2012	DBLP DOI BibTeX RDF
19	Neeraj Sharma, Sandeep Sen	Brief announcement: efficient cache oblivious algorithms for randomized divide-and-conquer on the multicore model.	SPAA	2012	DBLP DOI BibTeX RDF
19	Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler	Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability.	MedAlg	2012	DBLP DOI BibTeX RDF
19	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
19	Wing-Kai Hon, Tak Wah Lam, Rahul Shah 0001, Siu-Lung Tam, Jeffrey Scott Vitter	Cache-oblivious index for approximate string matching.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
19	A. N. Yzelman, Rob H. Bisseling	Two-dimensional cache-oblivious sparse matrix-vector multiplication.	Parallel Comput.	2011	DBLP DOI BibTeX RDF
19	Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang	Optimal Cache-Oblivious Mesh Layouts.	Theory Comput. Syst.	2011	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal, Casper Kejlberg-Rasmussen	Cache-Oblivious Implicit Predecessor Dictionaries with the Working Set Property	CoRR	2011	DBLP BibTeX RDF
19	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
19	Peyman Afshani, Chris H. Hamilton, Norbert Zeh	Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space.	Discret. Comput. Geom.	2011	DBLP DOI BibTeX RDF
19	Peyman Afshani, Norbert Zeh	Improved Space Bounds for Cache-Oblivious Range Reporting.	SODA	2011	DBLP DOI BibTeX RDF
19	Rezaul Alam Chowdhury, Hai-Son Le, Vijaya Ramachandran	Cache-Oblivious Dynamic Programming for Bioinformatics.	IEEE ACM Trans. Comput. Biol. Bioinform.	2010	DBLP DOI BibTeX RDF
19	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
19	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
19	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
19	Masud Hasan, Tanaeem M. Moosa, M. Sohel Rahman	Cache Oblivious Algorithms for the RMQ and the RMSQ Problems.	Math. Comput. Sci.	2010	DBLP DOI BibTeX RDF
19	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
19	Fatima K. Abu Salem, Rawan N. Soudah	An empirical study of cache-oblivious polygon indecomposability testing.	Computing	2010	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal, Casper Kejlberg-Rasmussen, Jakob Truelsen	A Cache-Oblivious Implicit Dictionary with the Working Set Property.	ISAAC (2)	2010	DBLP DOI BibTeX RDF
19	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 DOI BibTeX RDF
19	Rafal Dabrowski, Bartlomiej Jacek Kubica	Cache-Oblivious Algorithms and Matrix Formats for Computations on Interval Matrices.	PARA (2)	2010	DBLP DOI BibTeX RDF
19	Fatima K. Abu Salem	Cache-oblivious polygon indecomposability testing.	PASCO	2010	DBLP DOI BibTeX RDF
19	Yang Yang, Simon Guo 0001	Cache-oblivious algorithms, a key to better performance.	CASCON	2010	DBLP DOI BibTeX RDF
19	A. N. Yzelman, Rob H. Bisseling	Cache-Oblivious Sparse Matrix--Vector Multiplication by Using Sparse Matrix Partitioning Methods.	SIAM J. Sci. Comput.	2009	DBLP DOI BibTeX RDF
19	Rolf Fagerberg	Cache-Oblivious Model.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
19	Rolf Fagerberg	Cache-Oblivious B-Tree.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal	Cache-Oblivious Sorting.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
19	Mark de Berg, Shripad Thite	Cache-oblivious selection in sorted X.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
19	Francesco Silvestri 0001	On the limits of cache-oblivious rational permutations.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
19	Nicolas Bock, Emanuel H. Rubensson, Pawel Salek, Anders M. N. Niklasson, Matt Challacombe	Cache oblivious storage and access heuristics for blocked matrix-matrix multiplication	CoRR	2008	DBLP BibTeX RDF
19	Benjamin Sach, Raphaël Clifford	An Empirical Study of Cache-Oblivious Priority Queues and their Application to the Shortest Path Problem	CoRR	2008	DBLP BibTeX RDF
19	Mark de Berg, Shripad Thite	Cache-Oblivious Selection in Sorted X+Y Matrices	CoRR	2008	DBLP BibTeX RDF
19	Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang	Optimal Cache-Oblivious Mesh Layouts	CoRR	2007	DBLP BibTeX RDF
19	Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro	An Optimal Cache-Oblivious Priority Queue and Its Application to Graph Algorithms.	SIAM J. Comput.	2007	DBLP DOI BibTeX RDF
19	Bingsheng He, Qiong Luo 0001	Cache-Oblivious Query Processing.	CIDR	2007	DBLP BibTeX RDF
19	Peyman Afshani, Arash Farzan	Cache-Oblivious Output-Sensitive Two-Dimensional Convex Hull.	CCCG	2007	DBLP BibTeX RDF