7 citations · 8 across the 3 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2023★ 7 cited
CPMA: An Efficient Batch-Parallel Compressed Set Without Pointers
Brian Wheatman, Randal Burns, Aydın Buluç +1
This paper introduces the batch-parallel Compressed Packed Memory Array (CPMA), a compressed, dynamic, ordered set data structure based on the Packed Memory Array (PMA). Traditiona…
cs.DS2021
Multidimensional Included and Excluded Sums
Helen Xu, Sean Fraser, Charles E. Leiserson
This paper presents algorithms for the included-sums and excluded-sums problems used by scientific computing applications such as the fast multipole method. These problems are defi…
cs.DS2020★ 1 cited
Beyond Worst-case Analysis of Multicore Caching Strategies
Shahin Kamali, Helen Xu
Every processor with multiple cores sharing a cache needs to implement a cache-replacement algorithm. Previous work demonstrated that the competitive ratio of a large class of onli…