R
Ronghui You
Researcher at Fudan University
Publications - 3
Citations - 39
Ronghui You is an academic researcher from Fudan University. The author has contributed to research in topics: Cache & CPU cache. The author has an hindex of 2, co-authored 3 publications receiving 35 citations.
Papers
More filters
Proceedings ArticleDOI
Cache-oblivious wavefront: improving parallelism of recursive dynamic programming algorithms without losing cache-efficiency
TL;DR: Techniques are applied to a set of widely known dynamic programming problems, such as Floyd-Warshall's All-Pairs Shortest Paths, Stencil, and LCS, to remove the artificial dependency and preserve the cache-optimality by inheriting the DAC strategy.
Proceedings ArticleDOI
Improving Parallelism of Recursive Stencil Computations without Sacrificing Cache Performance
TL;DR: This paper presents a variant of the parallel trapezoidal decomposition algorithm called "cache-oblivious wavefront" (COW) that starts execution of recursive subtasks earlier than the start time prescribed by the original algorithm without violating any real dependencies implied by the underlying recurrences, and thus reducing serialization due to artificial dependencies.
Proceedings ArticleDOI
POSTER: STAR (Space-Time Adaptive and Reductive) Algorithms for Real-World Space-Time Optimality
Yuan Tang,Ronghui You +1 more
TL;DR: This work shows that the STAR (Space-Time Adaptive and Reductive) technique can help dynamic programs to achieve sublinear parallel time bounds while still maintaining work-, space-, and cache-optimality in a processor- and caches-oblivious fashion.