Seminar • Algorithms and Complexity | Systems and Networking • Theoretical Foundations for Emerging Multiprocessor HardwareExport this event to calendar

Monday, February 14, 2022 — 11:30 AM EST

Please note: This seminar will be given online.

Naama Ben-David, Postdoctoral researcher
VMware Research Group

Due to the end of Moore’s law, hardware has been developing more rapidly in recent years than it has at any point since the early days of computing. These hardware developments are trending toward multiprocessor settings, which have the potential to deliver the speedups that CPU frequency scaling can no longer support. However, without a principled way of reasoning about these new settings, systems built on top of them may not enjoy the benefits they promise, and in fact, such systems may even suffer due to the increasing complexity of their underlying hardware.

In this talk, I will discuss my work on building theoretical foundations for emerging multiprocessor technologies. I will focus on one line of work that concerns a data center communication primitive called Remote Direct Memory Access (RDMA). RDMA allows accessing the memory of a remote machine without involving its CPU, and has become widely adopted in recent years due to its performance advantages. I’ll present the first theoretical model that captures RDMA’s capabilities, and use it to show that RDMA is more powerful than previous communication technology. I’ll then present the design of a state machine replication system based on those theoretical insights that improves previous state-of-the-art latency both in failure-free executions (by over 2x) and in failure recovery (by over 10x).


Bio: Naama Ben-David is a postdoctoral researcher at VMware. She completed her PhD at Carnegie Mellon University, where her dissertation received an honorable mention for the CMU SCS Dissertation Award. Her primary research interests are in the intersection of theory and practice in distributed and concurrent computing. More specifically, Naama strives to theoretically explain phenomena seen in modern machines, and to use obtained insights to design and analyze practical algorithms for multiprocessor settings. Naama is the recipient of an NSERC postgraduate scholarship and a Microsoft Research PhD Fellowship.


To join this seminar on Zoom, please go to https://uwaterloo.zoom.us/j/98810383780?pwd=TnpoS0FGNjN3SFNZd1REdVl0eUR6QT09.

Location 
Online seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
  1. 2022 (170)
    1. September (1)
    2. August (28)
    3. July (23)
    4. June (17)
    5. May (20)
    6. April (24)
    7. March (22)
    8. February (16)
    9. January (19)
  2. 2021 (210)
    1. December (21)
    2. November (13)
    3. October (12)
    4. September (21)
    5. August (20)
    6. July (17)
    7. June (11)
    8. May (16)
    9. April (27)
    10. March (20)
    11. February (13)
    12. January (19)
  3. 2020 (217)
  4. 2019 (255)
  5. 2018 (217)
  6. 2017 (36)
  7. 2016 (21)
  8. 2015 (36)
  9. 2014 (33)
  10. 2013 (23)
  11. 2012 (4)
  12. 2011 (1)
  13. 2010 (1)
  14. 2009 (1)
  15. 2008 (1)