Computing Platforms Seminar Series (COMPASS)

The Computing Platforms Seminar Series (COMPASS) is focused on talks by industry and academia around the general topic of computing platforms.

COMPASS is held on most Thursdays during the semester 10:00-11:00 (with some exceptions) in CAB E 72.

Upcoming Talks:


Thursday, 11. July 2019, 10:00-11:00 in CAB E 72

Speaker: Boris Grot (University of Edinburgh)

Title: Scale-Out ccNUMA: Embracing Skew in Distributed Key-Value Stores

 

  

 

 

 

Abstract:

Key-value stores (KVS’s) underpin many of today’s cloud services. For scalability and performance, state-of-the-art KVS systems distribute the dataset across a pool of servers, each of which holds a shard of data in memory and serves queries for the data in the shard. An important performance bottleneck that a KVS design must address is the load imbalance caused by skewed popularity distributions, whereby the “hot” items are accessed much more frequently than the rest of the dataset. Despite recent work on skew mitigation, existing approaches are limited in their efficacy when it comes to high-performance in-memory KVS deployments.

In this talk, I will discuss our recent work on skew mitigation for distributed in-memory KVS’s. We embrace popularity skew as a performance opportunity by aggressively caching popular items at all nodes of the KVS. The main challenges for such a design is maintaining the caches consistent while avoiding serialization points that can become a performance bottleneck at high load. I will describe our fully de-centralized caching architecture and the cache-coherence-inspired protocol used to keep the distributed caches consistent. I will also present simple protocol extensions that enable fault tolerance, with applicability beyond skew-tolerant KVS's.

Bio:

Boris Grot is an Associate Professor in the School of Informatics at the University of Edinburgh. His research seeks to address efficiency bottlenecks and capability shortcomings of processing platforms for data-intensive applications. Boris is a member of the MICRO Hall of Fame and a recipient of various awards for his research, including IEEE Micro Top Pick and the Best Paper Award at HPCA 2019. Boris holds a PhD in Computer Science from The University of Texas at Austin and had spent two years as a post-doctoral researcher at EPFL.


 

Past COMPASS Talks:  

Date Speaker Affiliation Talk
17.05.2019 Tim Kraska MIT Towards Learned Algorithms, Data Structures, and Systems
25.04.2019 Peter Pietzuch Imperial College London Scaling Deep Learning on Multi-GPU Servers
28.03.2019 Theo Rekatsinas
University of Wisconsin A Machine Learning Perspective on Managing Noisy Data
21.03.2019 Marko Vukolic IBM Research Hyperledger Fabric: a Distributed Operating System for Permissioned Blockchains
28.02.2019 Alberto Lerner University of Fribourg
The Case for Network-Accelerated Query Processing
21.02.2019 Thomas Würthinger Oracle Labs Bringing the Code to the Data with GraalVM
31.01.2019 Irene Zhang Microsoft Research, Redmond Demikernel: An Operating System Architecture for Hardware-Accelerated Datacenter Servers
25.10.2018 Mihnea Andrei SAP HANA Snapshot isolation in HANA - the evolution towards production-grade HTAP
04.10.2018 Philippe Bonnet IT University, Copenhagen, Denmark Near-Data Processing with Open-Channel SSDs
25.09.2018 Nandita Vijaykumar   Carnegie Mellon University Expressive Memory: Rethinking the Hardware-Software Contract with Rich Cross-Layer Abstractions
20.09.2018 Patrick Stüdi IBM Research Data processing at the speed of 100 Gbps using Apache Crail (Incubating)
15.08.2018 Leonid Yavits
Technion Resistive CAM based architectures: Resistive Associative In-Storage Processor and Resistive Address Decoder
06.07.2018 Martin Burtscher Texas State University Automatic Hierarchical Parallelization of Linear Recurrences
15.06.2018 Nitin Agrawal Samsung Research Low-Latency Analytics on Colossal Data Streams with SummaryStore
24.05.2018 Cagri Balkesen Oracle Labs RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt
16.05.2018 Carsten Binnig TU Darmstadt Towards Interactive Data Exploration
09.05.2018 Bastian Hossbach Oracle Labs Modern programming languages and code generation in the Oracle Database
26.04.2018 Spyros Blanas Ohio State University Scaling database systems to high-performance computers
19.04.2018 Jane Hung MIT The Challenges and Promises of Large-Scale Biological Imaging
12.04.2018 Christoph Hagleitner IBM Research Heterogeneous Computing Systems for Datacenter and HPC Applications
14.03.2018  Eric Sedlar
 Oracle Labs
Why Systems Research Needs Social Science Added to the Computer Science
01.03.2018 Saughata Ghose Carnegie Mellon University How Safe Is Your Storage? A Look at the Reliability and Vulnerability of Modern Solid-State Drives
22.02.2018  Ioannis Koltsidas IBM Research Zurich System software for commodity solid-state storage