YoVDO

Scheduling with Communication Delays via LP Hierarchies and Clustering

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Algorithm Design Courses Clustering Courses

Course Description

Overview

Explore scheduling challenges with precedence constraints and communication delays in this 21-minute IEEE conference talk. Learn why communication delays matter and discover the complexity of this problem. Gain insights into recent progress and techniques, including simplifying assumptions, LP scheduling procedures, and clustering approaches. Presented by researchers from the University of Washington and Microsoft Research, delve into advanced scheduling concepts and their practical applications.

Syllabus

Intro
Scheduling with precedence constraints and communication delays
Why do we care about communication delays?
How hard is this?
Progress!
Techniques: simplifying assumptions
Techniques: the LP
scheduling procedure Techniques: clustering


Taught by

IEEE FOCS: Foundations of Computer Science

Tags

Related Courses

Natural Language Processing
Columbia University via Coursera
Intro to Algorithms
Udacity
Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera
Paradigms of Computer Programming
Université catholique de Louvain via edX
Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)
Tsinghua University via edX