Balanced Partitioning of Several Cache-Oblivious Algorithms

Yuan Tang, Weiguo Gao

Frigo et al. proposed an ideal cache model and a recursive technique to design sequential cache-efficient algorithms in a cache-oblivious fashion. Ballard et al. pointed out that i…