Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Ana Klimovic

dblp:140/2247 · DBLP profile ↗
← Back
44ranked-venue papers
6as first author
31since 2021 · last 2026
0000-0001-8559-0529ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 24 · 5 first-author · 14 since 2021Databases, data management, data science and information retrieval · 11 · 11 since 2021Software engineering, systems software and programming languages · 9 · 2 first-author · 5 since 2021Artificial intelligence and machine learning · 3 · 3 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
28 papers
Cloud and datacenter computing · 61% Distributed systems · 10% Storage systems · 9%
Artificial intelligence
10 papers
Efficient and distributed learning · 76% Reinforcement learning · 12% Language models and text generation · 10%
Databases, data mining, and information retrieval
9 papers
Machine learning and data management · 47% Query processing and optimization · 21% Data integration and cleaning · 9%

Topics — the 30 heaviest of 72, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Cloud and datacenter computing
serverless computing
4.282025
Unlocking True Elasticity for the Cloud-Native Era with Dandelion · SOSP 2025
A systematic evaluation of machine learning on serverless infrastructure · VLDB J. 2024
Dirigent: Lightweight Serverless Orchestration · SOSP 2024
Machine learning › Efficient and distributed learning
distributed training
3.982026
Taming the Long-Tail: Efficient Reasoning RL Training with Adaptive Drafter · ASPLOS (2) 2026
Sailor: Automating Distributed Training over Dynamic, Heterogeneous, and Geo-distributed Clusters · SOSP 2025
tf.data: A Machine Learning Data Processing Framework · Proc. VLDB Endow. 2021
Cloud and datacenter computing
cluster resource management and scheduling
2.442025
Unlocking True Elasticity for the Cloud-Native Era with Dandelion · SOSP 2025
Demystifying Cost-Efficiency in LLM Serving over Heterogeneous GPUs · ICML 2025
OPTIMUSCLOUD: Heterogeneous Configuration Optimization for Distributed Databases in the Cloud · USENIX ATC 2020
Machine learning and data management
data management for machine learning
1.832024
Pecan: Cost-Efficient ML Data Preprocessing with Automatic Transformation Ordering and Hybrid Placement · USENIX ATC 2024
Cachew: Machine Learning Input Data Processing as a Service · USENIX ATC 2022
tf.data: A Machine Learning Data Processing Framework · Proc. VLDB Endow. 2021
Cloud and datacenter computing › inference serving
LLM serving
1.722025
Demystifying Cost-Efficiency in LLM Serving over Heterogeneous GPUs · ICML 2025
DeltaZip: Efficient Serving of Multiple Full-Model-Tuned LLMs · EuroSys 2025
Distributed systems
fault tolerance
1.622025
PCcheck: Persistent Concurrent Checkpointing for ML · ASPLOS (1) 2025
DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving · ICML 2024
Cloud and datacenter computing › serverless computing
serverless distributed training
1.322024
A systematic evaluation of machine learning on serverless infrastructure · VLDB J. 2024
Towards Demystifying Serverless Machine Learning Training · SIGMOD Conference 2021
Cloud and datacenter computing › cluster resource management and scheduling
cluster resource management
1.022025
Dirigent: Lightweight Serverless Orchestration · SOSP 2024
Sailor: Automating Distributed Training over Dynamic, Heterogeneous, and Geo-distributed Clusters · SOSP 2025
Hardware accelerators and domain-specific architectures
machine learning accelerator
1.022025
Orion: Interference-aware, Fine-grained GPU Sharing for ML Applications · EuroSys 2024
Resource Multiplexing in Tuning and Serving Large Language Models · USENIX ATC 2025
Machine learning › Efficient and distributed learning › inference efficiency
inference optimization
1.012026
Taming the Long-Tail: Efficient Reasoning RL Training with Adaptive Drafter · ASPLOS (2) 2026
Natural language and speech › Language models and text generation
multilingual language models
1.012026
Apertus: Democratizing Open and Compliant LLMs for Global Language Environments · ACL (1) 2026
Machine learning › Reinforcement learning
reinforcement learning training
1.012026
Taming the Long-Tail: Efficient Reasoning RL Training with Adaptive Drafter · ASPLOS (2) 2026
Machine learning › Efficient and distributed learning › inference acceleration
speculative decoding
1.012026
Taming the Long-Tail: Efficient Reasoning RL Training with Adaptive Drafter · ASPLOS (2) 2026
Machine learning › Efficient and distributed learning › model compression
delta compression
0.912025
DeltaZip: Efficient Serving of Multiple Full-Model-Tuned LLMs · EuroSys 2025
Machine learning › Efficient and distributed learning
model compression
0.912025
DeltaZip: Efficient Serving of Multiple Full-Model-Tuned LLMs · EuroSys 2025
Distributed systems › fault tolerance
checkpointing
0.912025
PCcheck: Persistent Concurrent Checkpointing for ML · ASPLOS (1) 2025
Cloud and datacenter computing › serverless computing
cold start mitigation
0.912025
Unlocking True Elasticity for the Cloud-Native Era with Dandelion · SOSP 2025
Cloud and datacenter computing › serverless computing
function-as-a-service
0.912025
Unlocking True Elasticity for the Cloud-Native Era with Dandelion · SOSP 2025
GPUs and heterogeneous computing › GPU scheduling
heterogeneous GPU scheduling
0.912025
Demystifying Cost-Efficiency in LLM Serving over Heterogeneous GPUs · ICML 2025
Distributed systems › fault tolerance › checkpointing
nonblocking checkpointing
0.912025
PCcheck: Persistent Concurrent Checkpointing for ML · ASPLOS (1) 2025
Cloud and datacenter computing
resource management
0.912025
Resource Multiplexing in Tuning and Serving Large Language Models · USENIX ATC 2025
Cloud and datacenter computing › resource management
resource multiplexing
0.912025
Resource Multiplexing in Tuning and Serving Large Language Models · USENIX ATC 2025
Storage systems
flash and SSD
0.922022
RAIL: Predictable, Low Tail Latency for NVMe Flash · ACM Trans. Storage 2022
ReFlex: Remote Flash ≈ Local Flash · ASPLOS 2017
Data integration and cleaning
data preprocessing
0.812024
Pecan: Cost-Efficient ML Data Preprocessing with Automatic Transformation Ordering and Hybrid Placement · USENIX ATC 2024
Memory systems
cache management
0.812024
DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving · ICML 2024
Cloud and datacenter computing › serverless computing
function scheduling
0.812024
Dirigent: Lightweight Serverless Orchestration · SOSP 2024
GPUs and heterogeneous computing › GPU scheduling
GPU kernel scheduling
0.812024
Orion: Interference-aware, Fine-grained GPU Sharing for ML Applications · EuroSys 2024
GPUs and heterogeneous computing
GPU sharing
0.812024
Orion: Interference-aware, Fine-grained GPU Sharing for ML Applications · EuroSys 2024
Memory systems › cache management
KV cache management
0.812024
DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving · ICML 2024
Indexing and storage engines
hash index
0.712023
Analyzing Vectorized Hash Tables Across CPU Architectures · Proc. VLDB Endow. 2023

Methods — techniques the papers use, named apart from their topics

benchmarking · 3.7triggering policy · 2.6search space exploration · 1.7memory footprint simulation · 1.7fine-tuning · 1.7delta compression · 1.7data selection policy · 1.7runtime simulation · 0.9run-time simulation · 0.9mixed integer linear programming · 0.9data selection policies · 0.9operator-level scheduling · 0.8microbatch swapping · 0.8kernel interception · 0.8hybrid placement · 0.8automatic transformation ordering · 0.8vector instructions · 0.7platform-specific optimization · 0.7
YearPublicationVenuePosition
2026 Apertus: Democratizing Open and Compliant LLMs for Global Language Environments
abstract
Alejandro Hernández-Cano, Alexander Hägele, Allen Hao Huang, Angelika Romanou, Antoni-Joan Solergibert, Barna Pásztor, Bettina Messmer, Dhia Garbaya, Eduard Frank Ďurech, Ido Hakimi, Juan Garcia Giraldo, Mete Ismayilzada, Negar Foroutan, Skander Moalla, Tiancheng Chen, Vinko Sabolčec, Yixuan Xu, Michael Aerni, Badr AlKhamissi, Inés Altemir Marinas, Mohammad Hossein Amani, Matin Ansaripour, Ilia Badanin, Harold Benoit, Emanuela Boros, Nicholas John Browning, Fabian Bösch, Maximilian Böther, Niklas Canova, Camille Challier, Clément Charmillot, Jonathan Coles, Jan Milan Deriu, Arnout Devos, Lukas Drescher, Daniil Dzenhaliou, Maud Ehrmann, Dongyang Fan, Simin Fan, Silin Gao, Miguel Gila, María Grandury, Diba Hashemi, Alexander Miserlis Hoyle, Jiaming Jiang, Mark Klein, Andrei Kucharavy, Anastasiia Kucherenko, Frederike Lübeck, Roman Machacek, Theofilos Ioannis Manitaras, Andreas Marfurt, Kyle Matoba, Simon Matrenok, Henrique Mendonça, Fawzi Roberto Mohamed, Syrielle Montariol, Luca Mouchel, Sven Najem-Meyer, Jingwei Ni, Gennaro Oliva, Matteo Pagliardini, Elia Palme, Andrei Panferov, Léo Paoletti, Marco Passerini, Ivan Pavlov, Auguste Poiroux, Kaustubh Ponkshe, Nathan Ranchin, Javier Rando, Mathieu Sauser, Jakhongir Saydaliev, Mukhammadali Sayfiddinov, Marian Schneider, Stefano Schuppli, Marco Scialanga, Andrei Semenov, Kumar Shridhar, Raghav Singhal, Anna Sotnikova, Alexander Sternfeld, Ayush Kumar Tarun, Paul Teiletche, Jannis Vamvas, Xiaozhe Yao, Hao Zhao, Alexander Ilic, Ana Klimovic, Andreas Krause, Caglar Gulcehre, David Rosenthal, Elliott Ash, Florian Tramèr, Joost VandeVondele, Livio Veraldi, Martin Rajman, Thomas C. Schulthess, Torsten Hoefler, Antoine Bosselut, Martin Jaggi, Imanol Schlag. Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). 2026.
Alejandro Hernández-Cano, Alexander Hägele, Allen Hao Huang, Angelika Romanou, Antoni-Joan Solergibert i Llaquet, Barna Pásztor, Bettina Messmer, Dhia Garbaya, Eduard Durech, Ido Hakimi, Juan Garcia Giraldo, Mete Ismayilzada, Negar Foroutan Eghlidi, Skander Moalla, Tiancheng Chen, Vinko Sabolcec, Yixuan Even Xu, Michael Aerni, Badr AlKhamissi, Ines Altemir Marinas, Mohammad Hossein Amani, Matin Ansaripour, Ilia Badanin, Harold Benoit, Emanuela Boros, Nicholas John Browning, Fabian Bösch, Maximilian Böther, Niklas Canova, Camille Challier, Clément Charmillot, Jonathan Coles, Jan Deriu, Arnout Devos, Lukas Drescher, Daniil Dzenhaliou, Maud Ehrmann, Dongyang Fan, Simin Fan, Silin Gao, Miguel Gila, María Grandury, Diba Hashemi, Alexander Miserlis Hoyle, Jiaming Jiang, Mark Klein 0002, Andrei Kucharavy, Anastasiia Kucherenko, Frederike Lübeck, Roman Machacek, Theofilos Ioannis Manitaras, Andreas Marfurt, Kyle Matoba, Simon Matrenok, Henrique Mendonça, Fawzi Roberto Mohamed, Syrielle Montariol, Luca Mouchel, Sven Najem-Meyer, Jingwei Ni, Gennaro Oliva, Matteo Pagliardini, Elia Palme, Andrei Panferov, Léo Paoletti, Marco Passerini, Ivan Pavlov, Auguste Poiroux, Kaustubh Ponkshe, Nathan Ranchin, Javier Rando, Mathieu Sauser, Jakhongir Saydaliev, Mukhammadali Sayfiddinov, Marian Schneider, Stefano Schuppli, Marco Scialanga, Andrei Semenov, Kumar Shridhar, Raghav Singhal, Anna Sotnikova, Alexander Sternfeld, Ayush K. Tarun, Paul Teiletche, Jannis Vamvas, Xiaozhe Yao, Alexander Ilic, Ana Klimovic, Andreas Krause 0001, Caglar Gulcehre, David Rosenthal, Elliott Ash, Florian Tramèr, Joost VandeVondele, Livio Veraldi, Martin Rajman, Thomas C. Schulthess, Torsten Hoefler, Antoine Bosselut, Martin Jaggi, Imanol Schlag
ACL (1)89
2026 Taming the Long-Tail: Efficient Reasoning RL Training with Adaptive Drafter
abstract
The emergence of Large Language Models (LLMs) with strong reasoning capabilities marks a significant milestone, unlocking new frontiers in complex problem-solving. However, training these reasoning models, typically using Reinforcement Learning (RL), encounters critical efficiency bottlenecks: response generation during RL training exhibits a persistent long-tail distribution, where a few very long responses dominate execution time, wasting resources and inflating costs. To address this, we propose TLT, a system that accelerates reasoning RL training losslessly by integrating adaptive speculative decoding. Applying speculative decoding in RL is challenging due to the dynamic workloads, evolving target model, and draft model training overhead. TLT overcomes these obstacles with two synergistic components: (1) Adaptive Drafter, a lightweight draft model trained continuously on idle GPUs during long-tail generation to maintain alignment with the target model at no extra cost; and (2) Adaptive Rollout Engine, which maintains a memory-efficient pool of pre-captured CUDAGraphs and adaptively select suitable SD strategies for each input batch. Evaluations demonstrate that TLT achieves over 1.7x end-to-end RL training speedup over state-of-the-art systems, preserves the model accuracy, and yields a high-quality draft model as a free byproduct suitable for efficient deployment. Code is released at https://github.com/mit-han-lab/fastrl.
Qinghao Hu 0004, Shang Yang, Junxian Guo, Xiaozhe Yao, Yujun Lin 0001, Yuxian Gu, Han Cai, Chuang Gan 0001, Ana Klimovic, Song Han 0001
ASPLOS (2)9
2026 End-to-End Declarative Data Analytics: Co-designing Engines, Interfaces, and Cloud Infrastructure
Pinghe Li, Tom Kuchler, Marko Kabic, Tobias Stocker, Gustavo Alonso, Ana Klimovic
CIDR6
2025 PCcheck: Persistent Concurrent Checkpointing for ML
abstract
Training large-scale machine learning (ML) models is expensive and time-intensive, consuming many hardware accelerators for days or weeks. As the scale of hardware deployments and training time continue to grow, the probability of failures also increases. The desire to use cheaper cloud resources, such as spot VMs, to lower costs also dramatically increases the frequency of failures. The standard approach to deal with failures is to periodically pause training and checkpoint model parameters to persistent storage. Unfortunately, today's checkpointing mechanisms introduce high overhead when applied at high frequencies, yet frequent checkpointing is necessary to avoid long recovery times.
Foteini Strati, Michal Friedman 0001, Ana Klimovic
ASPLOS (1)3
2025 Adaptive data transformations for QaaS
Dimitrios Koutsoukos, Renato Marroquín, Ingo Müller 0002, Ana Klimovic
CIDR4
2025 Towards a Lightweight Sidecar-based Service Mesh for Serverless
abstract
Service meshes are ubiquitous in today's cloud settings, providing features such as authentication, retry, and rate-limiting policies. With the advent of serverless computing, in which short-lived functions are invoked at high throughput, service meshes must efficiently handle high network policy churn and high sidecar churn. We find that state-of-the-art service meshes, such as Istio and Linkerd, slow down workloads when enforcing network policies commonly used in serverless settings. When running a production trace, we observe 38.3× higher p95 end-to-end execution times with versus without applying Istio service mesh policies. Furthermore, we observe up to 3.9× higher p95 CPU utilization per worker node. We investigate the root cause of service mesh inefficiencies, and based on insights from our study, we propose a research agenda to redesign service meshes with lightweight sidecar daemons.
Lazar Cvetkovich, Ana Klimovic
SoCC2
2025 Understanding GPU Resource Interference One Level Deeper
abstract
GPUs are vastly underutilized, even when running resource-intensive AI applications, as GPU kernels within each job have diverse resource profiles that may saturate some parts of a device while often leaving other parts idle. Colocating applications is known to improve GPU utilization, but is not common practice as it becomes difficult to provide predictable performance due to workload interference. Providing predictable performance guarantees requires a deep understanding of how applications contend for shared GPU resources such as block schedulers, compute units, L1/L2 caches, and memory bandwidth. We study the key types of GPU resource interference and develop a methodology to quantify a workload's sensitivity to each type. We discuss how this methodology can serve as the foundation for GPU schedulers that enforce strict performance guarantees and how application developers can design GPU kernels with colocation in mind to improve efficiency.
Paul Elvinger, Foteini Strati, Natalie D. Enright Jerger, Ana Klimovic
SoCC4
2025 Rethinking Web Cache Design for the AI Era
abstract
Web caches have long been effective at reducing latency and backend load by storing popular content close to users, exploiting the temporal and spatial locality of human-driven access patterns. However, the rise of AI-generated traffic is challenging this assumption. AI agents such as search crawlers and data scrapers issue large volumes of diverse, low-referrer requests with minimal reuse, which degrade cache effectiveness, interfere with human-relevant content, and increase pressure on backend systems. In this paper, we argue that caching infrastructure must evolve to address this shift. We analyze emerging AI traffic patterns and study their impact on caching performance using a CDN prototype based on Wikimedia's architecture. Our results show that even modest amounts of AI traffic lead to significant cache inefficiency. We envision a workload-aware caching paradigm that serves human and AI traffic through differentiated tiers and policies, preserving responsiveness for users while adapting to the diverse access patterns and requirements of AI workloads.
Yazhuo Zhang, Jinqing Cai, Avani Wildani, Ana Klimovic
SoCC4
2025 DeltaZip: Efficient Serving of Multiple Full-Model-Tuned LLMs
abstract
Fine-tuning large language models (LLMs) greatly improves model quality for downstream tasks. However, serving many fine-tuned LLMs concurrently is challenging due to the sporadic, bursty, and varying request patterns of different LLMs. To bridge this gap, we present DeltaZip, an LLM serving system that efficiently serves multiple full-parameter fine-tuned models concurrently by aggressively compressing model deltas by up to 10× while maintaining high model quality. The key insight behind this design is that fine-tuning results in small-magnitude changes to the pre-trained model. By co-designing the serving system with the compression algorithm, DeltaZip achieves 2× to 12× improvement in throughput compared to the state-of-the-art systems.
Xiaozhe Yao, Qinghao Hu 0004, Ana Klimovic
EuroSys3
2025 Demystifying Cost-Efficiency in LLM Serving over Heterogeneous GPUs
abstract
Recent advancements in Large Language Models (LLMs) have led to increasingly diverse requests, accompanied with varying resource (compute and memory) demands to serve them. However, this in turn degrades the cost-efficiency of LLM serving as common practices primarily rely on homogeneous GPU resources. In response to this problem, this work conducts a thorough study about serving LLMs over heterogeneous GPU resources on cloud platforms. The rationale is that different GPU types exhibit distinct compute and memory characteristics, aligning well with the divergent resource demands of diverse requests. Particularly, through comprehensive benchmarking, we discover that the cost-efficiency of LLM serving can be substantially optimized by meticulously determining GPU composition, deployment configurations, and workload assignments. Subsequently, we design a scheduling algorithm via mixed-integer linear programming, aiming at deducing the most cost-efficient serving plan under the constraints of price budget and real-time GPU availability. Remarkably, our approach effectively outperforms homogeneous and heterogeneous baselines under a wide array of scenarios, covering diverse workload traces, varying GPU availablilities, and multi-model serving. This casts new light on more accessible and efficient LLM serving over heterogeneous cloud resources.
Youhe Jiang, Fangcheng Fu, Xiaozhe Yao, Xupeng Miao, Ana Klimovic, Bin Cui 0001, Binhang Yuan, Eiko Yoneki
ICML6
2025 Unlocking True Elasticity for the Cloud-Native Era with Dandelion
abstract
Elasticity is fundamental to cloud computing. An elastic platform can quickly allocate resources to match the demand of each workload as it arrives, rather than pre-provisioning resources to meet performance objectives. However, even serverless platforms — which boot sandboxes in 10s to 100s of milliseconds — are not sufficiently elastic to avoid pre-provisioning expensive resources. Today's FaaS platforms provision many extra, idle sandboxes in memory to reduce the occurrence of slow, cold starts. Initializing securely isolated sandboxes with a POSIX-like computing environment that today's cloud users expect is slow as it requires booting a guest OS and configuring networking.
Tom Kuchler, Pinghe Li, Yazhuo Zhang, Lazar Cvetkovich, Boris Goranov, Tobias Stocker, Leon Thomm, Simone Kalbermatter, Tim Notter, Andrea Lattuada 0001, Ana Klimovic
SOSP11
2025 Sailor: Automating Distributed Training over Dynamic, Heterogeneous, and Geo-distributed Clusters
abstract
The high GPU demand of ML training makes it hard to allocate large homogeneous clusters of high-end GPUs in a single availability zone. Leveraging heterogeneous GPUs available within and across zones can improve throughput at a reasonable cost. However, training ML models on heterogeneous resources introduces significant challenges, such as stragglers and a large search space of possible job configurations. Current systems lack support for efficiently training models on heterogeneous resources. We present Sailor, a system that automates distributed training over heterogeneous, geo-distributed, and dynamically available resources. Sailor combines an efficient search space exploration algorithm, accurate runtime and memory footprint simulation, and a distributed training framework that supports different types of heterogeneity to optimize training throughput and cost.
Foteini Strati, Zhendong Zhang 0004, George Manos, Ixeia Sánchez Périz, Qinghao Hu 0004, Tiancheng Chen, Berk Buzcu, Song Han 0003, Pamela Delgado, Ana Klimovic
SOSP10
2025 Resource Multiplexing in Tuning and Serving Large Language Models
Yongjun He 0004, Haofeng Yang, Yao Lu 0028, Ana Klimovic, Gustavo Alonso
USENIX ATC4
2025 Modyn: Data-Centric Machine Learning Pipeline Orchestration
abstract
In real-world machine learning (ML) pipelines, datasets are continuously growing. Models must incorporate this new training data to improve generalization and adapt to potential distribution shifts. The cost of model retraining is proportional to how frequently the model is retrained and how much data it is trained on, which makes the naive approach of retraining from scratch each time impractical. We present Modyn, a data-centric end-to-end machine learning platform. Modyn's ML pipeline abstraction enables users to declaratively describe policies for continuously training a model on a growing dataset. Modyn pipelines allow users to apply data selection policies (to reduce the number of data points) and triggering policies (to reduce the number of trainings). Modyn executes and orchestrates these continuous ML training pipelines. The system is open-source and comes with an ecosystem of benchmark datasets, models, and tooling. We formally discuss how to measure the performance of ML pipelines by introducing the concept of composite models, enabling fair comparison of pipelines with different data selection and triggering policies. We empirically analyze how various data selection and triggering policies impact model accuracy, and also show that Modyn enables high throughput training with sample-level data selection.
Maximilian Böther, Ties Robroek, Viktor Gsteiger, Robin Holzinger, Xianzhe Ma, Pinar Tözün, Ana Klimovic
Proc. ACM Manag. Data7
2024 Off-the-shelf Data Analytics on Serverless
Michal Wawrzoniak, Gianluca Moro, Rodrigo Bruno, Ana Klimovic, Gustavo Alonso
CIDR4
2024 Orion: Interference-aware, Fine-grained GPU Sharing for ML Applications
abstract
GPUs are critical for maximizing the throughput-per-Watt of deep neural network (DNN) applications. However, DNN applications often underutilize GPUs, even when using large batch sizes and eliminating input data processing or communication stalls. DNN workloads consist of data-dependent operators, with different compute and memory requirements. While an operator may saturate GPU compute units or memory bandwidth, it often leaves other GPU resources idle. Despite the prevalence of GPU sharing techniques, current approaches are not sufficiently fine-grained or interference-aware to maximize GPU utilization while minimizing interference at the granularity of 10s of μs. We propose Orion, a system that transparently intercepts GPU kernel launches from multiple clients sharing a GPU. Orion schedules work on the GPU at the granularity of individual operators and minimizes interference by taking into account each operator's compute and memory requirements. We integrate Orion in PyTorch and demonstrate its benefits in various DNN workload collocation use cases. Orion significantly improves tail latency compared to state-of-the-art baselines for a high-priority inference job while collocating best-effort inference jobs to increase per-GPU request throughput by up to 7.3×, or while collocating DNN training, saving up to 1.49× in training costs compared to dedicated GPU allocation.
Foteini Strati, Xianzhe Ma, Ana Klimovic
EuroSys3
2024 DéjàVu: KV-cache Streaming for Fast, Fault-tolerant Generative LLM Serving
abstract
Distributed LLM serving is costly and often underutilizes hardware accelerators due to three key challenges: bubbles in pipeline-parallel deployments caused by the bimodal latency of prompt and token processing, GPU memory overprovisioning, and long recovery times in case of failures. DéjàVu addresses all these challenges using a versatile and efficient KV cache streaming library (DéjàVuLib). Using DéjàVuLib, we propose and implement efficient prompt-token disaggregation to reduce pipeline bubbles, microbatch swapping for efficient GPU memory management, and state replication for fault-tolerance. We highlight the efficacy of these solutions on a range of large models across cloud deployments.
Foteini Strati, Sara McAllister, Amar Phanishayee, Jakub Tarnawski, Ana Klimovic
ICML5
2024 Dirigent: Lightweight Serverless Orchestration
abstract
While Function as a Service (FaaS) platforms can initialize function sandboxes on worker nodes in 10-100s of milliseconds, the latency to schedule functions in real FaaS clusters can be orders of magnitude higher. The current approach of building FaaS cluster managers on top of legacy orchestration systems (e.g., Kubernetes) leads to high scheduling delays when clusters experience high sandbox churn, which is common for FaaS. Generic cluster managers use many hierarchical abstractions and internal components to manage and reconcile cluster state with frequent persistent updates. This becomes a bottleneck for FaaS since the cluster state frequently changes as sandboxes are created on the critical path of requests. Based on our root cause analysis of performance issues in existing FaaS cluster managers, we propose Dirigent, a clean-slate system architecture for FaaS orchestration with three key principles. First, Dirigent optimizes internal cluster manager abstractions to simplify state management. Second, it eliminates persistent state updates on the critical path of function invocations, leveraging the fact that FaaS abstracts sandbox locations from users to relax exact state reconstruction guarantees. Finally, Dirigent runs monolithic control and data planes to minimize internal communication overheads and maximize throughput. We compare Dirigent to state-of-the-art FaaS platforms and show that Dirigent reduces 99th percentile per-function scheduling latency for a production workload by 2.79× compared to AWS Lambda. Dirigent can spin up 2500 sandboxes per second at low latency, which is 1250× more than Knative.
Lazar Cvetkovich, François Costa, Mihajlo Djokic, Michal Friedman 0001, Ana Klimovic
SOSP5
2024 Pecan: Cost-Efficient ML Data Preprocessing with Automatic Transformation Ordering and Hybrid Placement
Dan Graur, Oto Mraz, Muyu Li, Mohammad Sepehr Pourghannad, Chandramohan A. Thekkath, Ana Klimovic
USENIX ATC6
2024 A systematic evaluation of machine learning on serverless infrastructure
Jiawei Jiang 0001, Shaoduo Gan, Bo Du 0001, Gustavo Alonso, Ana Klimovic, Ankit Singla, Wentao Wu 0001, Sheng Wang 0007, Ce Zhang 0001
VLDB J.5
2023 tf.data service: A Case for Disaggregating ML Input Data Processing
abstract
Machine learning (ML) computations commonly execute on expensive specialized hardware, such as GPUs and TPUs, which provide high FLOPs and performance-per-watt. For cost efficiency, it is essential to keep these accelerators highly utilized. This requires preprocessing input data at the rate at which the accelerators can ingest and perform ML computations on the data. To avoid data stalls, the host CPU and RAM required for input data processing per accelerator core used for ML computations varies across jobs. Hence, the traditional approach of processing input data on ML accelerator hosts with a fixed hardware ratio leads to either under-utilizing the accelerators or the host CPU and RAM. In this paper, we address these concerns by building a disaggregated ML data processing system.
Andrew Audibert, Yang Chen 0003, Dan Graur, Ana Klimovic, Jiri Simsa, Chandramohan A. Thekkath
SoCC4
2023 Function as a Function
abstract
Function as a Service (FaaS) and the associated serverless computing paradigm alleviates users from resource management and allows cloud platforms to optimize system infrastructure under the hood. Despite significant advances, FaaS infrastructure still leaves much room to improve performance and resource efficiency. We argue that both higher performance and resource efficiency are possible --- while maintaining secure isolation --- if we are willing to revisit the FaaS programming model and system software design. We propose Dandelion, a clean-slate FaaS system that rethinks the programming model by treating serverless functions as pure functions, thereby explicitly separating computation and I/O. This new programming model enables a lightweight yet secure function execution system. It also makes functions more amenable to hardware acceleration and enables dataflow-aware function orchestration. Our initial prototype of Dandelion achieves 45× lower tail latency for cold starts compared to Firecracker. For 95% hot function invocations, Dandelion achieves 5× higher peak throughput.
Tom Kuchler, Michael Giardino, Timothy Roscoe, Ana Klimovic
SoCC4
2023 Analyzing Vectorized Hash Tables Across CPU Architectures
abstract
Data processing systems often leverage vector instructions to achieve higher performance. When applying vector instructions, an often overlooked data structure is the hash table, even though it is fundamental in data processing systems for operations such as indexing, aggregating, and joining. In this paper, we characterize and evaluate three fundamental vectorized hashing schemes, vectorized linear probing (VLP), vectorized fingerprinting (VFP), and bucket-based comparison (BBC). We implement these hashing schemes on the x86, ARM, and Power CPU architectures, as modern database systems must provide efficient implementations for multiple platforms due to the continuously increasing hardware heterogeneity. We present various implementation variants and platform-specific optimizations, which we evaluate for integer keys, string keys, large payloads, skewed distributions, and multiple threads. Our extensive evaluation and comparison to three scalar hashing schemes on four servers shows that BBC outperforms scalar linear probing by a factor of more than 2x, while also scaling well to high load factors. We find that vectorized hashing schemes come with caveats that need to be considered, such as the increased engineering overhead, differences between CPUs, and differences between vector ISAs, such as AVX and AVX-512, which impact performance. We conclude with key findings for vectorized hashing scheme implementations.
Maximilian Böther, Lawrence Benson, Ana Klimovic, Tilmann Rabl
Proc. VLDB Endow.3
2023 NVM: Is it Not Very Meaningful for Databases?
abstract
Persistent or Non Volatile Memory (PMEM) offers expanded memory capacity and faster access to persistent storage. However, there is no comprehensive empirical analysis of existing database engines under different PMEM modes, to understand how databases can benefit from the various hardware configurations. To this end, we analyze multiple different engines under common benchmarks with PMEM in AppDirect mode and Memory mode. Our results show that PMEM in Memory mode does not offer any clear performance advantage despite the larger volatile memory capacity. Also, using PMEM as persistent storage usually speeds up query execution, but with some caveats as the I/O path is not fully optimized and therefore does not always justify the additional cost. We show this to be the case through a comprehensive evaluation of different engines and database configurations under different workloads.
Dimitrios Koutsoukos, Raghav Bhartia, Michal Friedman 0001, Ana Klimovic, Gustavo Alonso
Proc. VLDB Endow.4
2022 Cachew: Machine Learning Input Data Processing as a Service
Dan Graur, Damien Aymon, Dan Kluser, Tanguy Albrici, Chandramohan A. Thekkath, Ana Klimovic
USENIX ATC6
2022 SHiFT: An Efficient, Flexible Search Engine for Transfer Learning
abstract
Transfer learning can be seen as a data- and compute-efficient alternative to training models from scratch. The emergence of rich model repositories, such as TensorFlow Hub, enables practitioners and researchers to unleash the potential of these models across a wide range of downstream tasks. As these repositories keep growing exponentially, efficiently selecting a good model for the task at hand becomes paramount. However, a single generic search strategy (e.g., taking the model with the highest linear classifier accuracy) does not lead to optimal model selection for diverse downstream tasks. In fact, using hybrid or mixed strategies can often be beneficial. Therefore, we propose SHiFT, the first downstream task-aware, flexible, and efficient model search engine for transfer learning. Users interface with SHiFT using the SHiFT-QL query language, which gives users the flexibility to customize their search criteria. We optimize SHiFT-QL queries using a cost-based decision maker and evaluate them on a wide rang of tasks. Motivated by the iterative nature of machine learning development, we further support efficient incremental executions of our queries, which requires a special implementation when jointly used with our optimizations.
Cédric Renggli, Xiaozhe Yao, Luka Kolar, Luka Rimanic, Ana Klimovic, Ce Zhang 0001
Proc. VLDB Endow.5
2022 RAIL: Predictable, Low Tail Latency for NVMe Flash
abstract
Flash-based storage is replacing disk for an increasing number of data center applications, providing orders of magnitude higher throughput and lower average latency. However, applications also require predictable storage latency. Existing Flash devices fail to provide low tail read latency in the presence of write operations. We propose two novel techniques to address SSD read tail latency, including Redundant Array of Independent LUNs (RAIL) which avoids serialization of reads behind user writes as well as latency-aware hot-cold separation (HC) which improves write throughput while maintaining low tail latency. RAIL leverages the internal parallelism of modern Flash devices and allocates data and parity pages to avoid reads getting stuck behind writes. We implement RAIL in the Linux Kernel as part of the LightNVM Flash translation layer and show that it can reduce read tail latency by 7× at the 99.99th percentile, while reducing relative bandwidth by only 33%.
Heiner Litz, Ana Klimovic, Christoforos E. Kozyrakis
ACM Trans. Storage3
2021 Towards Demystifying Serverless Machine Learning Training
abstract
The appeal of serverless (FaaS) has triggered a growing interest on how to use it in data-intensive applications such as ETL, query processing, or machine learning (ML). Several systems exist for training large-scale ML models on top of serverless infrastructures (e.g., AWS Lambda) but with inconclusive results in terms of their performance and relative advantage over "serverful" infrastructures (IaaS). In this paper we present a systematic, comparative study of distributed ML training over FaaS and IaaS. We present a design space covering design choices such as optimization algorithms and synchronization protocols, and implement a platform, LambdaML, that enables a fair comparison between FaaS and IaaS. We present experimental results using LambdaML, and further develop an analytic model to capture cost/performance tradeoffs that must be considered when opting for a serverless infrastructure. Our results indicate that ML training pays off in serverless only for models with efficient (i.e., reduced) communication and that quickly converge. In general, FaaS can be much faster but it is never significantly cheaper than IaaS.
Jiawei Jiang 0001, Shaoduo Gan, Fanlin Wang, Gustavo Alonso, Ana Klimovic, Ankit Singla, Wentao Wu 0001, Ce Zhang 0001
SIGMOD Conference6
2021 SONIC: Application-aware Data Passing for Chained Serverless Applications
Ashraf Mahgoub, Karthick Shankar, Subrata Mitra, Ana Klimovic, Somali Chaterji, Saurabh Bagchi
USENIX ATC4
2021 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms
abstract
The enormous quantity of data produced every day together with advances in data analytics has led to a proliferation of data management and analysis systems. Typically, these systems are built around highly specialized monolithic operators optimized for the underlying hardware. While effective in the short term, such an approach makes the operators cumbersome to port and adapt, which is increasingly required due to the speed at which algorithms and hardware evolve. To address this limitation, we present Modularis , an execution layer for data analytics based on sub-operators , i.e., composable building blocks resembling traditional database operators but at a finer granularity. To demonstrate the feasibility and advantages of our approach, we use Modularis to build a distributed query processing system supporting relational queries running on an RDMA cluster, a serverless cloud platform, and a smart storage engine. Modularis requires minimal code changes to execute queries across these three diverse hardware platforms, showing that the sub-operator approach reduces the amount and complexity of the code to maintain. In fact, changes in the platform affect only those sub-operators that depend on the underlying hardware (in our use cases, mainly the sub-operators related to network communication). We show the end-to-end performance of Modularis by comparing it with a framework for SQL processing (Presto), a commercial cluster database (SingleStore), as well as Query-as-a-Service systems (Athena, BigQuery). Modularis outperforms all these systems, proving that the design and architectural advantages of a modular design can be achieved without degrading performance. We also compare Modularis with a hand-optimized implementation of a join for RDMA clusters. We show that Modularis has the advantage of being easily extensible to a wider range of join variants and group by queries, all of which are not supported in the hand-tuned join.
Dimitrios Koutsoukos, Ingo Müller 0002, Renato Marroquín, Ana Klimovic, Gustavo Alonso
Proc. VLDB Endow.4
2021 tf.data: A Machine Learning Data Processing Framework
abstract
Training machine learning models requires feeding input data for models to ingest. Input pipelines for machine learning jobs are often challenging to implement efficiently as they require reading large volumes of data, applying complex transformations, and transferring data to hardware accelerators while overlapping computation and communication to achieve optimal performance. We present tf.data, a framework for building and executing efficient input pipelines for machine learning jobs. The tf.data API provides operators that can be parameterized with user-defined computation, composed, and reused across different machine learning domains. These abstractions enable users to focus on the application logic of data processing, while tf.data's runtime ensures that pipelines run efficiently. We demonstrate that input pipeline performance is critical to the end-to-end training time of state-of-the-art machine learning models. tf.data delivers the high performance required, while avoiding the need for manual tuning of performance knobs. We show that tf.data features, such as parallelism, caching, static optimizations, and optional non-deterministic execution are essential for high performance. Finally, we characterize machine learning input pipelines for millions of jobs that ran in Google's datacenter fleet, showing that input data processing is highly diverse and consumes a significant fraction of job resources. Our analysis motivates future research directions, such as sharing computation across jobs and pushing data projection to the storage layer.
Derek Gordon Murray, Jiri Simsa, Ana Klimovic, Ihor Indyk
Proc. VLDB Endow.3
2020 OPTIMUSCLOUD: Heterogeneous Configuration Optimization for Distributed Databases in the Cloud
Ashraf Mahgoub, Alexander Medoff, Rakesh Kumar 0007, Subrata Mitra, Ana Klimovic, Somali Chaterji, Saurabh Bagchi
USENIX ATC5
2019 Unification of Temporary Storage in the NodeKernel Architecture
Patrick Stuedi, Animesh Trivedi, Jonas Pfefferle, Ana Klimovic, Adrian Schüpbach, Bernard Metzler
USENIX ATC4
2018 Pocket: Elastic Ephemeral Storage for Serverless Analytics
Ana Klimovic, Patrick Stuedi, Animesh Trivedi, Jonas Pfefferle, Christoforos E. Kozyrakis
OSDI1
2018 Taming Performance Variability
Aleksander Maricq, Dmitry Duplyakin, Ivo Jimenez, Carlos Maltzahn, Ryan Stutsman, Robert Ricci, Ana Klimovic
OSDI7
2018 Selecta: Heterogeneous Cloud Storage Configuration for Data Analytics
Ana Klimovic, Heiner Litz, Christoforos E. Kozyrakis
USENIX ATC1
2018 Understanding Ephemeral Storage for Serverless Analytics
Ana Klimovic, Christoforos E. Kozyrakis, Patrick Stuedi, Jonas Pfefferle, Animesh Trivedi
USENIX ATC1
2017 ReFlex: Remote Flash ≈ Local Flash
abstract
Remote access to NVMe Flash enables flexible scaling and high utilization of Flash capacity and IOPS within a datacenter. However, existing systems for remote Flash access either introduce significant performance overheads or fail to isolate the multiple remote clients sharing each Flash device. We present ReFlex, a software-based system for remote Flash access, that provides nearly identical performance to accessing local Flash. ReFlex uses a dataplane kernel to closely integrate networking and storage processing to achieve low latency and high throughput at low resource requirements. Specifically, ReFlex can serve up to 850K IOPS per core over TCP/IP networking, while adding 21us over direct access to local Flash. ReFlex uses a QoS scheduler that can enforce tail latency and throughput service-level objectives (SLOs) for thousands of remote clients. We show that ReFlex allows applications to use remote Flash while maintaining their original performance with local Flash.
Ana Klimovic, Heiner Litz, Christoforos E. Kozyrakis
ASPLOS1
2017 Understanding Rack-Scale Disaggregated Storage
Sergey Legtchenko, Hugh Williams, Kaveh Razavi, Austin Donnelly, Richard Black, Andrew Douglas, Nathanael Cheriere, Daniel Fryer, Kai Mast, Angela Demke Brown, Ana Klimovic, Andy Slowey, Antony I. T. Rowstron
HotStorage11
2017 The IX Operating System: Combining Low Latency, High Throughput, and Efficiency in a Protected Dataplane
abstract
The conventional wisdom is that aggressive networking requirements, such as high packet rates for small messages and μs-scale tail latency, are best addressed outside the kernel, in a user-level networking stack. We present ix , a dataplane operating system that provides high I/O performance and high resource efficiency while maintaining the protection and isolation benefits of existing kernels. ix uses hardware virtualization to separate management and scheduling functions of the kernel (control plane) from network processing (dataplane). The dataplane architecture builds upon a native, zero-copy API and optimizes for both bandwidth and latency by dedicating hardware threads and networking queues to dataplane instances, processing bounded batches of packets to completion, and eliminating coherence traffic and multicore synchronization. The control plane dynamically adjusts core allocations and voltage/frequency settings to meet service-level objectives. We demonstrate that ix outperforms Linux and a user-space network stack significantly in both throughput and end-to-end latency. Moreover, ix improves the throughput of a widely deployed, key-value store by up to 6.4× and reduces tail latency by more than 2× . With three varying load patterns, the control plane saves 46%--54% of processor energy, and it allows background jobs to run at 35%--47% of their standalone throughput.
Adam Belay, George Prekas, Mia Primorac, Ana Klimovic, Samuel Grossman, Christoforos E. Kozyrakis, Edouard Bugnion
ACM Trans. Comput. Syst.4
2017 Corrigendum to "The IX Operating System: Combining Low Latency, High Throughput and Efficiency in a Protected Dataplane"
abstract
No abstract available.
Adam Belay, George Prekas, Mia Primorac, Ana Klimovic, Samuel Grossman, Christoforos E. Kozyrakis, Edouard Bugnion
ACM Trans. Comput. Syst.4
2016 Flash storage disaggregation
abstract
PCIe-based Flash is commonly deployed to provide datacenter applications with high IO rates. However, its capacity and bandwidth are often underutilized as it is difficult to design servers with the right balance of CPU, memory and Flash resources over time and for multiple applications. This work examines Flash disaggregation as a way to deal with Flash overprovisioning. We tune remote access to Flash over commodity networks and analyze its impact on workloads sampled from real datacenter applications. We show that, while remote Flash access introduces a 20% throughput drop at the application level, disaggregation allows us to make up for these overheads through resource-efficient scale-out. Hence, we show that Flash disaggregation allows scaling CPU and Flash resources independently in a cost effective manner. We use our analysis to draw conclusions about data and control plane issues in remote storage.
Ana Klimovic, Christoforos E. Kozyrakis, Eno Thereska, Binu John
EuroSys1
2014 IX: A Protected Dataplane Operating System for High Throughput and Low Latency
Adam Belay, George Prekas, Ana Klimovic, Samuel Grossman, Christoforos E. Kozyrakis, Edouard Bugnion
OSDI3
2013 Bitwidth-optimized hardware accelerators with software fallback
abstract
We propose the high-level synthesis of an FPGA-based hybrid computing system, where the implementations of compute-intensive functions are available in both software, and as hardware accelerators. The accelerators are optimized to handle common-case inputs, as opposed to worst-case inputs, allowing accelerator area to be reduced by 28%, on average, while retaining the majority of performance advantages associated with a hardware versus software implementation. When inputs exceed the range that the hardware accelerators can handle, a software fallback is automatically triggered. Optimization of the accelerator area is achieved by reducing datapath widths based on application profiling of variable ranges in software (under typical datasets). The selected widths are passed to a high-level synthesis tool which generates the accelerator for a given function. The optimized accelerators with software fallback capability are generated automatically by our framework, with minimal user intervention. Our study explores the trade-offs of delay and area for benchmarks implemented on an Altera Cyclone II FPGA.
Ana Klimovic, Jason Helge Anderson
FPT1