PhD Seminar • Algorithms and Complexity • Performance Anomalies in Concurrent Data Structure Microbenchmarks Export this event to calendar

Friday, November 4, 2022 — 3:00 PM to 4:00 PM EDT

Please note: This PhD seminar will take place in DC 2310 and online.

Rosina Kharal, PhD candidate
David R. Cheriton School of Computer Science

Supervisors: Professors Trevor Brown, Peter Buhr

Recent decades have witnessed a surge in the development of concurrent data structures with an increasing interest in data structures implementing concurrent sets (CSets). Microbenchmarking tools are frequently utilized to evaluate and compare the performance differences across concurrent data structures. The underlying structure and design of the microbenchmarks themselves can play a hidden but influential role in performance results. However, the impact of microbenchmark design has not been well investigated.

In this work, we illustrate instances where concurrent data structure performance results reported by a microbenchmark can vary 10–100x depending on the microbenchmark implementation details. We investigate factors leading to performance variance across three popular microbenchmarks and outline cases in which flawed microbenchmark design can lead to an inversion of performance results between two concurrent data structure implementations. We further derive a prescriptive approach for best practices in the design and utilization of concurrent data structure microbenchmarks.


To attend this PhD seminar on Zoom, please go to https://uwaterloo.zoom.us/j/91317458011?pwd=ZnhJOUQ3ZjBNY2dpNktubklmOGhDZz09.

Location 
DC - William G. Davis Computer Research Centre
Hybrid: DC 2310 | Online PhD seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

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