Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
PACO: A Fully Cache-Oblivious Parallel FFT with One Global Redistribution
Shina Guo, Weiguo Gao, Yuan Tang
Fast Fourier transforms on parallel machines incur two forms of data movement: processor-local transfers through the memory hierarchy and global redistribution between processors.…
cs.DS2019
Nested Dataflow Algorithms for Dynamic Programming Recurrences with more than O(1) Dependency
Yuan Tang
Dynamic programming problems have wide applications in real world and have been studied extensively in both serial and parallel settings. In 1994, Galil and Park developed work-eff…