Time: 1:00pm Tuesday, 19th April 2016.
Location: SIT 459
Speaker: Julian Mestre, University of Sydney
Title: Scheduling problems in synchronous data flow programming
We study a scheduling problem arising in the execution of synchronous data flow programs. We propose three objective functions capturing the memory usage of a program under different memory management schemes. We show that two of these objectives can be optimized in polynomially time, while the third one is NP-hard.
This is joint work with M. Jones and B. Scholz.