NEW - The PDL Packet - Fall 2025 Newsletter
Scaling the IO Wall with Declarative IO
Sanjith Athlur, Sara McAllister, Theo Gregersen, Timothy Kim, Yiwei Chen, Sarvesh Tandon, Lucy Wang, Daniel S. Berger, Saurabh Kadekodi, Arif Merchant, Benjamin Berg, Nathan Beckmann, Rashmi Vinayak, George Amvrosiadis, Gregory R. Ganger
20th USENIX Symposium on Operating Systems Design and Implementation (OSDI '26), July 13–15, 2026, Seattle, WA.
HDD capacities will greatly increase over the next ten years, lowering cost-per-TB in large-scale storage systems. Unfortunately, device bandwidth will not grow proportionally to device capacity. Hence, storage systems will face an IO wall where the demand for HDD IO will outstrip supply.[...more]
Non-Clairvoyant Scheduling for Processing-in-Memory
Hongbo Kang, Yiwei Zhao, Kunal Agrawal, Yongwei Wu, Phillip B. Gibbons
Proceedings of the 38th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '26). Royal Holloway, University of London, London, United Kingdom, July 6 - 10, 2026.
To fully exploit the potential of PIM systems, we formulate and study the PIM Scheduling problem, which captures the trade-offs between computation, data movement, and load balancing across a host CPU and multiple PIM modules. We establish fundamental lower bounds on the execution time of any schedule. We then design a non-preemptive clairvoyant algorithm that achieves a constant-factor approximation to the optimal schedule. [...more]
TCO-driven Storage Provisioning for Exascale Data Centers
Timothy Kim, Saurabh Kadekodi, Arif Merchant, Prashant Nema, Jai Menon, K. V. Rashmi, Gregory R. Ganger
EuroSys 2026, Edinburgh, Scotland, April 27th—30th, 2026.
Recent changes in data temperatures and storage device characteristics, both mechanical disk-drives (HDDs) and solid-state drives (SSDs), expand the set of deployment options for exascale storage. Until recently, exascale storage systems followed a pattern of placing most data on HDDs with smaller amounts of SSD storage used for caching and performance-critical workloads. Exascale storage provisioning and dataset placement trade-offs have now changed. [...more]