Recent PDL Publications


The PDL Packet - Fall 2025 Newsletter

ORCA: Steerable Observability for Bulk-Synchronous Parallel Applications

Ankush Jain, Sheng Jiang, Charles D. Cranor, Qing Zheng, Brian Atkinson, George Amvrosiadis, Gary A. Grider

SC26, November 15-20, 2026, Chicago, Illinois, USA.

The bulk-synchronous parallel (BSP) paradigm powers critical computational workloads from scientific simulations to large-scale machine learning training. Running on tens of thousands of processors, these systems are uniquely sensitive to performance variations that current observability approaches struggle to diagnose—post-hoc analysis of massive traces introduces latency and rigidity that obstructs timely diagnosis. To address these challenges, we present ORCA, a system for always-on, steerable BSP observability. [...more]

Demystifying and Improving Lazy Promotion in Cache Eviction

Qinghan Chen, Muhammad Haekal Muhyidin Al-Araby, Ziyue Qiu, Zhuofan Chen, Rashmi Vinaya, Juncheng Yang

Proceedings of the VLDB Endowment, Vol. 19, No. 4, ISSN 2150-8097, 2026. Presented at 52nd International Conference on Very Large Data Bases. Boston, MA, USA, Aug 31st - Sep 4th, 2026.
BEST PAPER HONORABLE MENTION!

Cache eviction algorithms play a critical role in the performance of modern data systems, yet their scalability is often limited by the high computational overhead associated with object promotions. Lazy Promotion techniques have emerged as relaxations of traditional Least-Recently-Used (LRU) methods, designed to alleviate lock contention and increase throughput. This work uses production traces from real-world systems to benchmark five Lazy Promotion strategies: Probabilistic-LRU, Batch-LRU, Delay-LRU, FIFO-reinsertion, and Random-LRU. We evaluate these techniques. [...more]

Towards Truly Burst-Aware Evaluation of Data Center Congestion Control.

Pragna Mamidipaka, Srikanth Sundaresan, Theophilus A. Benson

10th Asia-Pacific Workshop on Networking (APNet 2026) August 6–7, 2026, Singapore.

The performance of datacenter congestion control algorithms (CCAs) is highly sensitive to bursty traffic patterns, yet a significant fidelity gap exists between evaluation workloads and production traffic. Current evaluations primarily rely on synthetic workloads constructed from flow-size CDFs with incast overlaid on top, an approach that, while intuitive, we show produces traffic that is dissimilar to production in its temporal burst clustering. [...more]


Recent PDL News

PDL Researchers Awarded Best Paper Honorable Mention at VLDB

Congratulations to Qinghan Chen, Muhammad Haekal Muhyidin Al-Araby, Ziyue Qiu, Zhuofan Chen, Rashmi Vinayak, and Juncheng Yang on receiving Best Paper Honorable Mention at VLDB '26 in Boston for their paper "Demystifying and Improving Lazy Promotion in Cache Eviction"...

Read More »

Phillip Gibbons Receives the SPAA Parallel Computing Award!

The SPAA Parallel Computing Award recognizes a person either for a singular important result or for a career of accomplishments related to the SPAA community. We congratulate Phillip B. Gibbons on the receipt of this award "for a body of groundbreaking work that bridges the theory and practice of parallel algorithms ...

Read More »

PDL Group Wins Eurosys '26 Test of Time Award!

Congratulations to Henggang Cui, Hao Zhang, Gregory R. Ganger, Phillip B. Gibbons, and Eric P. Xing as their paper "GeePS: Scalable Deep Learning on Distributed GPUs with a GPU-Specialized Parameter Server" receives the Eurosys 2026 Test of Time Award ...

Read More »