Recent PDL Publications

The PDL Packet - Summer 2023 Newsletter


SIEVE is Simpler than LRU: An Efficient Turn-Key Eviction Algorithm for Web Caches.

Yazhuo Zhang, Juncheng Yang, Yao Yue, Ymir Vigfusson, K. V. Rashmi

21st USENIX Symposium on Networked Systems Design and Implementation (NSDI'24), April 16–18, 2024. Santa Clara, CA.

Caching is an indispensable technique for low-cost and fast data serving. The eviction algorithm, at the heart of a cache, has been primarily designed to maximize efficiency—reducing the cache miss ratio. Many eviction algorithms have been designed in the past decades. However, they all trade off throughput, simplicity, or both for higher efficiency. Such a compromise often hinders adoption in production systems. This work presents SIEVE, an algorithm that is simpler than LRU and provides better than state-of-the-art efficiency and scalability for web cache workloads. [...more]


Dear User-Defined Functions, Inlining isn’t working out so great for us. Let’s try batching to make our relationship work. Sincerely, SQL

Kai Franz, Samuel Arch, Denis Hirn, Torsten Grust, Todd C. Mowry, Andrew Pavlo

Conference on Innovative Data Systems Research (CIDR 2024), Chaminade, CA, USA, January 14-17, 2024

SQL’s user-defined functions (UDFs) allow developers to express complex computation using procedural logic. But UDFs have been the bane of database management systems (DBMSs) for decades because they inhibit optimization opportunities, potentially slowing down queries significantly. In response, batching and inlining techniques have been proposed to enable effective query optimization of UDF calls within SQL. Inlining is now available in a major commercial DBMS. But the trade-offs between both approaches on modern DBMSs remain unclear. [...more]


Memento: Architectural Support for Ephemeral Memory Management in Serverless Environments

Memento: Architectural Support for Ephemeral Memory Management in Serverless Environments

56th Annual IEEE/ACM International Symposium on Microarchitecture. October 2023. Toronto, Canada.

Serverless computing is an increasingly attractive paradigm in the cloud due to its ease of use and fine-grained pay-for-what-you-use billing. However, serverless computing poses new challenges to system design due to its short-lived function execution model. Our detailed analysis reveals that memory management is responsible for a major amount of function execution cycles. This is because functions pay the full critical-path costs of memory management in both userspace and the operating system without the opportunity to amortize these costs over their short lifetimes. [...more]

Recent PDL News

Akshitha Sriraman Wins NSF Career Award!

The National Science Foundation (NSF) has awarded ECE Assistant Professor Akshitha Sriraman an NSF Faculty Early Career Development (CAREER) Award, a prestigious five-year grant given to junior faculty for research and education.

Read More »

Niraj Tolia Inducted as PDL Distinguished Alumni

The PDL has recognized Niraj Tolia (BS '02, MS '03, Ph.D. '07), CEO and Co-Founder of Alcion, as the recipient of its 2023 Distinguished Alumni Award. PDL announced the honor at its 29th Annual Retreat.

Read More »

Best Paper at ISCA 2023!

Congratulations to Kaiyang Zhao, Dimitrios Skarlatos, and PDL alum Ziqi Wang on winning the Best Paper Award at ISCA '23 this June in Orlando, FL for their paper "Contiguitas: The Pursuit of Physical Memory Contiguity in Datacenters" ...

Read More »