Cache-oblivious matrix algorithms in the age of multicores and many cores

Alexander Heinecke; Carsten Trinitis

doi:10.1002/cpe.2974

Cache-oblivious matrix algorithms in the age of multicores and many cores

Concurrency and Computation Practice and Experience ◽

10.1002/cpe.2974 ◽

2012 ◽

Vol 27 (9) ◽

pp. 2215-2234 ◽

Cited By ~ 5

Author(s):

Alexander Heinecke ◽

Carsten Trinitis

Keyword(s):

Matrix Algorithms ◽

Cache Oblivious

Download Full-text

METHOD OF USING MATRIX ALGORITHMS TO SUBSTANTIATE MANAGEMENT DECISIONS FOR STIMULATING PRODUCTION IN THE PROCESSING ENTERPRISES OF THE AGRO-INDUSTRIAL COMPLEX

Scientific Review: Theory and Practice ◽

10.35679/2226-0226-2019-9-7-918-927 ◽

2019 ◽

Vol 9 (7) ◽

pp. 918-927

Author(s):

Marina Volokhova ◽

Keyword(s):

Industrial Complex ◽

Management Decisions ◽

Matrix Algorithms

Download Full-text

Cache-Oblivious Buffer Heap and Cache-Efficient Computation of Shortest Paths in Graphs

ACM Transactions on Algorithms ◽

10.1145/3147172 ◽

2018 ◽

Vol 14 (1) ◽

pp. 1-33 ◽

Cited By ~ 2

Author(s):

Rezaul A. Chowdhury ◽

Vijaya Ramachandran

Keyword(s):

Shortest Paths ◽

Efficient Computation ◽

Cache Efficient ◽

Cache Oblivious

Download Full-text

Cache-oblivious range reporting with optimal queries requires superlinear space

Proceedings of the 25th annual symposium on Computational geometry - SCG '09 ◽

10.1145/1542362.1542412 ◽

2009 ◽

Cited By ~ 3

Author(s):

Peyman Afshani ◽

Chris Hamilton ◽

Norbert Zeh

Keyword(s):

Cache Oblivious

Download Full-text

The performance of parallel matrix algorithms on a broadcast-based architecture

Concurrency and Computation Practice and Experience ◽

10.1002/cpe.920 ◽

2006 ◽

Vol 18 (3) ◽

pp. 271-303

Author(s):

Constantine Katsinis ◽

Diana Hecht ◽

Ming Zhu ◽

Harsha Narravula

Keyword(s):

Matrix Algorithms

Download Full-text

Optimal hierarchical layouts for cache-oblivious search trees

2014 IEEE 30th International Conference on Data Engineering ◽

10.1109/icde.2014.6816686 ◽

2014 ◽

Cited By ~ 5

Author(s):

Peter Lindstrom ◽

Deepak Rajan

Keyword(s):

Search Trees ◽

Cache Oblivious

Download Full-text

New connections between asymmetric Toeplitz matrix algorithms and inverse scattering

10.1109/icassp.1988.196934 ◽

2003 ◽

Author(s):

H. Chan ◽

A.E. Yagle

Keyword(s):

Inverse Scattering ◽

Toeplitz Matrix ◽

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

Cited By ~ 13

Author(s):

Gerth Stølting Brodal

Keyword(s):

Data Structures ◽

Algorithms And Data Structures ◽

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Cache Oblivious Minimum Cut

Lecture Notes in Computer Science - Algorithms and Complexity ◽

10.1007/978-3-319-57586-5_24 ◽

2017 ◽

pp. 285-296 ◽

Cited By ~ 1

Author(s):

Barbara Geissmann ◽

Lukas Gianinazzi

Keyword(s):

Minimum Cut ◽

Cache Oblivious

Download Full-text