Foundations of Differentially Oblivious Algorithms

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611975482.150 ◽

2019 ◽

pp. 2448-2467 ◽

Author(s):

T-H. Hubert Chan ◽

Kai-Min Chung ◽

Bruce M. Maggs ◽

Elaine Shi

Keyword(s):

Oblivious Algorithms

Download Full-text

Efficient Resource Oblivious Algorithms for Multicores with False Sharing

2012 IEEE 26th International Parallel and Distributed Processing Symposium ◽

10.1109/ipdps.2012.28 ◽

2012 ◽

Author(s):

Richard Cole ◽

Vijaya Ramachandran

Keyword(s):

False Sharing ◽

Efficient Resource ◽

Oblivious Algorithms

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

Adaptive and oblivious algorithms for d-cube permutation routing

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-57568-5_246 ◽

1993 ◽

pp. 167-175 ◽

Author(s):

Miltos D. Grammatikakis ◽

D. Frank Hsu ◽

Frank K. Hwang

Keyword(s):

Oblivious Algorithms ◽

Permutation Routing

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 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

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

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