title: unplugged computer science. an example from parallel computing/scheduling independent stochastic tasks
time： 13:30, march20 wedsday,2019
location: room 201, math buildingb
lecturer： prof.patrice quinton&prof.yves robert
lecture1
abstract:teaching computer science without a computer — also called, unplugged computer science, — is an interesting approach to let people understand what an algorithm is, and what kind of problems we face as a computer scientist. in this short seminar, i’ll present some of the ideas behind unplugged computer science, and i’ll let the attendants practice an example related to parallel computing.
biography:patrice quinton is professor emeritus in computer science at ecole normale supérieure de rennes, france. formerly president of ens rennes, he graduated in 1972 from ensimag in grenoble, and obtained a phd degree in computer science from the university of rennes 1 in 1980. his scientific interests are parallel computing and parallel architectures, in particular, the synthesis of parallel program using the polyhedral model of loops.
lecture2
abstract:we discuss scheduling strategies for the problem of maximizing the expected number of tasks that can be executed on a cloud platform within a given budget and under a deadline constraint. the execution times of tasks follow iid probability laws. the main question is to decide whether and when to interrupt tasks that have been executing for some time.