[Colloquium] Anne Benoit: Variable Capacity Scheduling; Yves Robert: Checkpointing`a la Young/Daly

[Kristin S Czaplewski]

** Please note this is a joint talk hosted by Andrew Chien **

Department of Computer Science Seminar

Anne Benoit
Associate Professor, Computer Science Laboratory LIP
ENS Lyon, France & Institut Universitaire de France

Tuesday, March 26th
2:30pm - 4:00pm
In Person: John Crerar Library 298

Talk Title: Variable Capacity Scheduling

Abstract: We formalize the problem of scheduling jobs on a set of machines, each having a fixed number of resources, and a probability to be alive, computed according to some probability distribution, e.g., random walk. The goal is to maximize the utilization. Several heuristics are designed to efficiently schedule jobs, cleverly deciding which machines to use (trade-off between the load and the probability that the machine will not survive until job completion). We will present simulation results, based on real traces, to compare the performance of various heuristics.

Bio: Anne Benoit is currently an Associate Professor in the Computer Science Laboratory LIP at ENS Lyon, France, and a Senior Member of Institut Universitaire de France. She is Editor-in-Chief of the journal Parallel Computing, Chair of the IEEE CS Technical Committee on Parallel Processing (TCPP), and a senior member of the IEEE. She has chaired the program committee of several major conferences in her field, in particular SC, IPDPS, ICPP and HiPC. Her research interests include algorithm design and scheduling techniques for parallel and distributed platforms, with a focus on energy awareness and resilience. See bit.ly/abenoit<https://urldefense.com/v3/__http://bit.ly/abenoit__;!!BpyFHLRN4TMTrA!9TJUkuy9MnPlm3yDj2fEZd9FYq4Oto6-D0uihhNbdP6ATR2zMjWvwS8H761uYDW1QHhDcjZvAj9__AVoX7yxYRRJLc9UTA$> for further information.

Host: Andrew Chien<mailto:aachien at uchicago.edu>
If you would like to meet with this visitor, please contact Andrew.
[cid:673090fc-30a5-4a29-893a-f2e46e2f9d3a at namprd11.prod.outlook.com]


______________________________________________________________________________________________________________________________________________________________________________________

Yves Robert
Professor, ENS Lyon
IEEE & Institut Universitaire de France

Tuesday, March 26th
2:30pm - 4:00pm
In Person: John Crerar Library 298

Talk Title: Checkpointing`a la Young/Daly

Abstract:  The Young/Daly formula provides an approximation of the optimal checkpoint period for a parallel application executing on a large-scale platform. It was originally designed to handle fail-stop errors for preemptible tightly-coupled applications. It has recently been extended to other application and resilience frameworks, such as workflows, silent errors, and imprecise knowledge of key parameters (MTBF and checkpoint duration). We provide some background and survey various scenarios to assess the usefulness and limitations of the formula.

Bio: Yves Robert is a Full Professor at ENS Lyon, a Fellow of the IEEE and a former Senior Member of Institut Universitaire de France.  He received the 2014 IEEE TCSC Award for Excellence in Scalable Computing, the 2016 IEEE TCPP Outstanding Service Award, and the 2020 IEEE CS Charles Babbage Award. He holds a Visiting Scientist position at the Innovative Computing Laboratory, University of Tennessee Knoxville, since 2011. His main research interests are scheduling techniques, parallel algorithms and resilient approaches for large-scale platforms. See~\url{http://graal.ens-lyon.fr/~yrobert/<https://urldefense.com/v3/__http://graal.ens-lyon.fr/*yrobert/__;fg!!BpyFHLRN4TMTrA!9TJUkuy9MnPlm3yDj2fEZd9FYq4Oto6-D0uihhNbdP6ATR2zMjWvwS8H761uYDW1QHhDcjZvAj9__AVoX7yxYRTvIBP7sg$>} for further information.

Host: Andrew Chien<mailto:aachien at uchicago.edu>
If you would like to meet with this visitor, please contact Andrew.




-Kristin

Kristin Czaplewski
Staff Liaison
Business Assistant
Computer Science Department
5730 S. Ellis - Room 212
Chicago, IL 60637
ksczaple at uchicago.edu
(773) 702-3508 OFFICE
(773) 702-8487 FAX







-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20240321/180119f6/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Benoit.jpeg
Type: image/jpeg
Size: 8818 bytes
Desc: Benoit.jpeg
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20240321/180119f6/attachment-0001.jpeg>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: yves_robert250x250.jpg.webp
Type: image/webp
Size: 14368 bytes
Desc: yves_robert250x250.jpg.webp
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20240321/180119f6/attachment-0001.bin>