Attending this event?
View analytic
Tuesday, September 25 • 14:00 - 15:00
Pessimistic Programming

Sign up or log in to save this to your schedule and see who's attending!

We often write programs in such a way as to make them run fast. We want good average speed, high throughput, and we tend to be happy when benchmarks show that our peak running speed is better than expected.

However, it's sometimes useful to write programs where we want to make the worst-case scenario faster, or make it run at predictable speed, or even reduce variations in execution speed. Instead of concentrating our efforts on making the best or the average speed better, we sometimes need to make the worst case speed "less bad".

C++ is a wonderful language for such situations. C++ gives us a lot of control over what's going on, and we can use this control to our advantage.

The aim of this talk is to discuss techniques to make the execution speed of programs more predictable, and to guide the compiler towards generating code where worst-case execution speed respects some constraints. It will probably most interesting to intermediate audiences who are curious about how to address such issues, or who wonder why it is sometimes important to be pessimistic and worry about those times when program execution takes the slow path.

avatar for Patrice Roy

Patrice Roy

Professeur, Université de Sherbrooke
Patrice Roy has been playing with C++, either professionally, for pleasure or (most of the time) both for over 20 years. After a few years doing R&D and working on military flight simulators, he moved on to academics and has been teaching computer science since 1998. Since 2005, he’s... Read More →

Tuesday September 25, 2018 14:00 - 15:00

Attendees (38)