Cache-Oblivious Sorting, 1999; Frigo, Leiserson, Prokop, Ramachandran

2011 ◽  
Keyword(s):  
Oblivious Sorting ◽  
Cache Oblivious

scholarly journals Cache Oblivious Distribution Sweeping

2002 ◽  
Vol 9 (18) ◽  
Author(s):  
Gerth Stølting Brodal ◽  
Rolf Fagerberg
Keyword(s):  
Divide And Conquer ◽  
Sorting Algorithm ◽  
Axis Parallel ◽  
Merging Process ◽  
Sweeping Method ◽  
Orthogonal Line ◽  
Oblivious Sorting ◽  
Cache Oblivious ◽  
Orthogonal Range Queries ◽  
Line Segment Intersection

<p>We adapt the distribution sweeping method to the cache oblivious model. Distribution sweeping is the name used for a general approach for divide-and-conquer algorithms where the combination of solved subproblems can be viewed as a merging process of streams. We demonstrate by a series of algorithms for specific problems the feasibility of the method in a cache oblivious setting. The problems all come from computational geometry, and are: orthogonal line segment intersection reporting, the all nearest neighbors problem, the 3D maxima problem, computing the measure of a set of axis-parallel rectangles, computing the visibility of a set of line segments from a point, batched orthogonal range queries, and reporting pairwise intersections of axis-parallel rectangles. Our basic building block is a simplified version of the cache oblivious sorting algorithm Funnelsort of Frigo et al., which is of independent interest.</p><p> </p><p>Full text: http://dx.doi.org/10.1007/3-540-45465-9_37</p>

Cache-Oblivious Sorting

2016 ◽  
pp. 269-273
Author(s):  
Gerth Stølting
Keyword(s):  
Oblivious Sorting ◽  
Cache Oblivious

scholarly journals Engineering a cache-oblivious sorting algorithm

2008 ◽  
Vol 12 ◽  
pp. 1-23 ◽  
Author(s):  
Gerth Stølting Brodal ◽  
Rolf Fagerberg ◽  
Kristoffer Vinther
Keyword(s):  
Sorting Algorithm ◽  
Oblivious Sorting ◽  
Cache Oblivious

scholarly journals Cache-Oblivious and Data-Oblivious Sorting and Applications

2018 ◽  
pp. 2201-2220 ◽  
Author(s):  
T-H. Hubert Chan ◽  
Yue Guo ◽  
Wei-Kai Lin ◽  
Elaine Shi
Keyword(s):  
Oblivious Sorting ◽  
Cache Oblivious

Cache-Oblivious Sorting

2008 ◽  
pp. 126-129
Author(s):  
Gerth Stølting Brodal
Keyword(s):  
Oblivious Sorting ◽  
Cache Oblivious

Cache-Oblivious Sorting

2015 ◽  
pp. 1-5
Author(s):  
Gerth Stølting
Keyword(s):  
Oblivious Sorting ◽  
Cache Oblivious

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

2018 ◽  
Vol 14 (1) ◽  
pp. 1-33 ◽  
Author(s):  
Rezaul A. Chowdhury ◽  
Vijaya Ramachandran
Keyword(s):  
Shortest Paths ◽  
Efficient Computation ◽  
Cache Efficient ◽  
Cache Oblivious

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

2012 ◽  
Vol 27 (9) ◽  
pp. 2215-2234 ◽  
Author(s):  
Alexander Heinecke ◽  
Carsten Trinitis
Keyword(s):  
Matrix Algorithms ◽  
Cache Oblivious
Sign in / Sign up

Export Citation Format

Share Document