Showing 2019Show all
2 papers · 1 filter
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…
cs.DC2019
Improving the Space-Time Efficiency of Processor-Oblivious Matrix Multiplication Algorithms
Yuan Tang
Classic cache-oblivious parallel matrix multiplication algorithms achieve optimality either in time or space, but not both, which promotes lots of research on the best possible bal…