[Back]

S. Hunold, B. Przybylski:
"Teaching Complex Scheduling Algorithms";
Talk: 11th NSF/TCPP Workshop on Parallel and Distributed Computing Education (EduPar 2021) in conjunction with 35th IEEE IPDPS 2021 - Online Conference, Portland, Oregon, USA; 2021-05-17 - 2021-05-21; in: "IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2021", IEEE, (2021), ISBN: 978-1-6654-1192-9; 321 - 327.

We introduce Scheduling.jland show how it can be used for teaching the basics of scheduling theory to Computer Science students. In particular, our course focuses on scheduling algorithms for parallel, identical machines. For these problems, approximation algorithms and approximation schemes exist. However, we believe that students better understand advantages as well as disadvantages of these approximation algorithms when they investigate their implementations and examine how the algorithms work in practice. For that purpose, we have implemented a set of heuristics and approximation algorithms on top of Scheduling.jl. In the present article, we go through some of the implemented algorithms and explain why we believe these algorithms are particularly helpful for students to understand the basic concepts of approximation algorithms. In our experience, students remember algorithmic details much better if we show them examples using Scheduling.jl.

Scheduling, Julia, Approximation Algorithms, Education, Gantt Charts, PTAS, FPTAS, Dynamic Programming

http://dx.doi.org/10.1109/IPDPSW52791.2021.00058