Portrait de Oana Balmau

Oana Balmau

Membre académique associé
Professeure associée, McGill University, École d'informatique
University of Toronto
Nutanix
Sujets de recherche
Calcul haute performance
Calcul parallèle
Durabilité computationnelle
Systèmes d'apprentissage automatique
Systèmes distribués
Systèmes informatiques

Biographie

Oana Balmau est professeure associée à l'École d'informatique de l'Université McGill, où elle dirige le laboratoire DISCS. Elle détient également une nomination à titre de professeure associée (status-only) au département d'informatique de l'Université de Toronto. Elle est membre de MLCommons, où elle a cofondé MLPerf Storage, un outil de référence (benchmark) en libre accès pour le stockage des charges de travail liées à l'apprentissage automatique (ML). Ses recherches portent sur les systèmes de stockage et la gestion des données, avec un accent particulier sur les charges de travail en ML, en science des données et en edge computing.

Elle a obtenu son doctorat en informatique à l'Université de Sydney sous la direction du professeur Willy Zwaenepoel. Auparavant, elle a obtenu son baccalauréat et sa maîtrise en informatique à l'EPFL, en Suisse. Oana a remporté le prix CORE John Makepeace Bennet 2021 pour la meilleure thèse en informatique en Australie et en Nouvelle-Zélande, une mention honorable pour le prix de thèse de doctorat ACM SIGOPS Dennis M. Ritchie 2021, ainsi que les prix du Best Paper Awards lors de la conférence technique annuelle USENIX (USENIX ATC) 2019 et du symposium ACM/IEEE sur le Edge Computing (SEC) 2024. Avant de se joindre à McGill, elle a travaillé pour Nutanix, ABB Research et HP Vertica.

Étudiants actuels

Doctorat - McGill
Co-superviseur⋅e :
Doctorat - McGill
Doctorat - McGill

Publications

Wagg: Cost-aware Aggregation of Windowing Operators in Stream Processing
Pritish Mishra
Ruoyu Deng
Alexandre da Silva Veith
Eyal de Lara
FOLD: Fuzzy Online Deduplication for Very Large Evolving Datasets via Approximate Nearest Neighbor Search
Nelson Bore
Pritish Mishra
Constantin Adam
Eyal de Lara
Fuzzy deduplication is key to constructing large language model training corpora. However, classic Locality-Sensitive Hashing pipelines scal… (voir plus)e poorly as corpora grow and are ill-suited to continuous ingestion. We present FOLD (Fuzzy Online Deduplication), an online fuzzy deduplication system that delivers high recall and throughput for evolving datasets. FOLD maintains an incrementally updated HNSW index over admitted documents, retrieving a small, high-quality candidate neighborhood for each incoming document instead of repeatedly rebuilding global buckets or rescanning the accumulated corpus. To our knowledge, FOLD is the first online fuzzy deduplication system to use HNSW. However, applying Jaccard similarity out of the box causes score crowding, making graph traversal unreliable within a small number of steps. FOLD addresses this with a bitmap representation that provides a more discriminative, Jaccard-aligned signal during HNSW search. Across four LLM-scale datasets (LM1B, C4, RealNews, and Common Crawl), FOLD stays fast and accurate as the corpus grows: at the largest evaluated scales, it maintains 93-97% recall and achieves up to 2.09x higher throughput than competing alternatives, whose best recall reaches only 76%.
A Pragmatic Approach to Learned Indexing in RocksDB: Targeted Optimizations with Minimal System Modification
Olivier Michaud
Bettina Kemme
Learned indexes have emerged as a promising alternative to traditional index structures, offering higher throughput and lower memory usage b… (voir plus)y approximating the cumulative key distribution function with lightweight models. Despite these benefits, adoption in production systems remains limited, partly because learned indexes that support concurrency and persistence as effectively as, e.g., the B+-Tree, do not yet exist, while many research prototypes introduce substantial complexity. In this paper, we investigate whether off-the-shelf learned indexes can be integrated into a production database with minimal storage-engine redesign. Using RocksDB as a case study, we exploit its separation between in-memory Memtables and immutable on-disk files to deploy specialized indexes at each level. We show that directly applying existing learned indexes is insufficient under write-heavy workloads because frequent Memtable replacement prevents models from fully adapting. To address this, we introduce a reuse mechanism that preserves structural knowledge across Memtable instances. At the storage level, we replace RocksDB's disk index with a learned index without modifying the storage layer or read path. We further adapt a read-only learned index to be block-aware, enabling worst-case single-I/O lookups. We implement these techniques in MountDB, an extension of RocksDB. Experiments on large-scale workloads with diverse data distributions and access patterns show up to 1.5X higher write throughput and 2.1X higher read throughput than state-of-the-art systems, demonstrating that established learned indexes can be integrated into production systems with minimal overhead and substantial performance benefits.
The Cost of Expertise: Understanding MoE Decode Performance
Sami Abuzakuk
Anne-Marie Kermarrec
Rafael Pires
Ramya Prabhu
Martijn de Vos
MinatoLoader: Accelerating Machine Learning Training Through Efficient Data Preprocessing
Stella Bitchebe
Ricardo Macedo
Machine learning (ML) frameworks, such as PyTorch and TensorFlow, rely on data loaders to preprocess data before feeding it to accelerators.… (voir plus) When preprocessing is inefficiently pipelined, GPUs can remain idle over long periods of time, leading to substantial training delays. For example, PyTorch's default data loaders can cause up to 76% GPU idleness. A key bottleneck is the variability in preprocessing time across samples within the same dataset. Existing data loaders are oblivious to this variability, training all samples uniformly. In this case, a single slow sample can stall the entire batch, causing head-of-line blocking.
PostLearn: Towards A Learned Index For PostgreSQL
Abrar Fuad
Bettina Kemme