Unplugged Computer Science. An example from parallel computing

Published:2019-03-19 

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.
 

School of Software Engineering
www.sei.ecnu.edu.cn Copyright Software Engineering Institute
E-mail:yuanzhang@sei.ecnu.edu.cn | Tel:021-62232550 | Address:Zhongshan North Road 3663, Shanghai