2 papers
cs.AR2026
ACALSim: A Scalable Parallel Simulation Framework for High-Performance System Design Space Exploration
Wei-Fen Lin, Jen-Chien Chang, Yen-Po Chen +5
Architectural simulation has become the critical bottleneck limiting design space exploration for high-performance computing systems. Modern GPUs and AI accelerators -- with hundre…
cs.DS2024
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
Yu Cheng, Max Li, Honghao Lin +3
In this paper, we consider two fundamental cut approximation problems on large graphs. We prove new lower bounds for both problems that are optimal up to logarithmic factors. The f…