Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming [Extend Abstract]

Symposium on Algorithmic Principles of Computer Systems ◽

10.1137/1.9781611976021.8 ◽

2020 ◽

pp. 105-119 ◽

Author(s):

Guy E. Blelloch ◽

Yan Gu

Keyword(s):

Dynamic Programming ◽

Extend Abstract ◽

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Balanced Partitioning of Several Cache-Oblivious Algorithms

Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures ◽

10.1145/3350755.3400214 ◽

2020 ◽

Author(s):

Yuan Tang

Keyword(s):

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Processor-Aware Cache-Oblivious Algorithms✱

10.1145/3472456.3472506 ◽

2021 ◽

Author(s):

Yuan Tang ◽

Weiguo Gao

Keyword(s):

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Cache-Oblivious Algorithms and Data Structures

Algorithm Theory - SWAT 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-27810-8_2 ◽

2004 ◽

pp. 3-13 ◽

Author(s):

Gerth Stølting Brodal

Keyword(s):

Data Structures ◽

Algorithms And Data Structures ◽

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Locality-of-Reference Optimality of Cache-Oblivious Algorithms

10.1137/1.9781611977059.3 ◽

2022 ◽

pp. 31-45

Author(s):

Peyman Afshani ◽

John Iacono ◽

Varunkumar Jayapaul ◽

Ben Karsin ◽

Nodari Sitchinava

Keyword(s):

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Cache-Oblivious Dynamic Programming for Bioinformatics

IEEE/ACM Transactions on Computational Biology and Bioinformatics ◽

10.1109/tcbb.2008.94 ◽

2010 ◽

Vol 7 (3) ◽

pp. 495-510 ◽

Author(s):

Rezaul Alan Chowdhury ◽

Hai-Son Le ◽

Vijaya Ramachandran

Keyword(s):

Dynamic Programming ◽

Cache Oblivious

Download Full-text

Cache Oblivious Algorithms for the RMQ and the RMSQ Problems

Mathematics in Computer Science ◽

10.1007/s11786-010-0037-2 ◽

2010 ◽

Vol 3 (4) ◽

pp. 433-442 ◽

Author(s):

Masud Hasan ◽

Tanaeem M. Moosa ◽

M. Sohel Rahman

Keyword(s):

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Low depth cache-oblivious algorithms

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810519 ◽

2010 ◽

Author(s):

Guy E. Blelloch ◽

Phillip B. Gibbons ◽

Harsha Vardhan Simhadri

Keyword(s):

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Cache-Oblivious Algorithms and Matrix Formats for Computations on Interval Matrices

Applied Parallel and Scientific Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-642-28145-7_27 ◽

2012 ◽

pp. 269-279 ◽

Author(s):

Rafał Dabrowski ◽

Bartłomiej Jacek Kubica

Keyword(s):

Interval Matrices ◽

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Cache-oblivious dynamic programming

Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 ◽

10.1145/1109557.1109622 ◽

2006 ◽

Author(s):

Rezaul Alam Chowdhury ◽

Vijaya Ramachandran

Keyword(s):

Dynamic Programming ◽

Cache Oblivious

Download Full-text

Cache-Oblivious Algorithms

ACM Transactions on Algorithms ◽

10.1145/2071379.2071383 ◽

2012 ◽

Vol 8 (1) ◽

pp. 1-22 ◽

Author(s):

Matteo Frigo ◽

Charles E. Leiserson ◽

Harald Prokop ◽

Sridhar Ramachandran

Keyword(s):

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text