Seminar • Algorithms and Complexity / Data Systems: Towards Correct and Efficient Multi-core ProgrammingExport this event to calendar

Monday, March 5, 2018 10:30 AM EST

Trevor Brown, Postdoctoral fellow
Institute of Science and Technology, Austria

The last decade of technological advancement has ushered in an era of ubiquitous data, generated by vast swathes of always-on and always-connected consumer devices, industrial processes and academic projects. As the amount of available data and the variety of its potential uses increases, data processing is quickly becoming mission-critical for many organizations. Large scale multi-core systems represent the best available solution to these data processing needs. However, it is notoriously difficult to program such systems, even for experts. The research challenge is to determine how large scale multi-core systems can be programmed easily, correctly and efficiently. 

In this talk, I will describe two projects that address different aspects of this challenge. The first project introduces new tools for designing concurrent data structures that are fast and provably correct. These data structures function as essential algorithmic building blocks in concurrent software. The second project encompasses techniques for improving the performance of existing concurrent data structures and expanding their capabilities. These techniques improve performance in application benchmarks by up to three orders of magnitude over previous approaches. 


Bio: Trevor Brown is a postdoctoral fellow at the Institute of Science and Technology, Austria. Prior to joining IST Austria, he was a postdoctoral fellow at the Technion, Israel Institute of Technology. His research spans a variety of topics centered around the question of how large multi-core systems can be programmed easily, correctly and efficiently. These topics include non-volatile memory, transactional memory, memory management, concurrent data structures, lock-free algorithms and databases. He obtained his PhD in Computer Science from the University of Toronto in 2017. Before his PhD studies, he worked in industry as a software engineer.

Location 
DC - William G. Davis Computer Research Centre
1304
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
  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)