The following is the schedule of upcoming department seminars. Seminars will be added to the schedule throughout the year. All seminars are free of charge and are open to all members, affiliates, and colleagues of the university community. Seminars are typically held on Tuesday or Thursday at 1:00 pm. If you would like additional information or if you might be interested in presenting a seminar, please contact Helen Cameron or the Department of Computer Science.
Departmental Seminar - Faith EllenWhen: October 18, 2016 @ 1:00pm
Where: EITC E2-320
speaker: Dr. Faith Ellen, Department of Computer Science, University of Toronto
title: Concurrent Data Structures
abstract: A library of concurrent data structures can make the task of developing concurrent software much easier. Although sequential data structures can be transformed into concurrent data structures in straightforward ways using locks or transactional memory, the results are generally inefficient. This talk will discuss some of the difficulties and techniques involved in constructing efficient, lock-free, data structures for shared memory distributed system.
bio: Dr. Ellen's research is in the theory of distributed computing. She particularly likes proving lower bounds on the complexity of concrete problems with the goal of understanding how parameters of various models of computation affect their computational power. She also studies data structures in distributed and sequential models.