Seminar Details:

LANS Informal Seminar
"Scheduling Algorithm for Cyclic Dependent Jobs"

DATE: January 13, 2010

LOCATION: Bldg 240 Conference Center (1404-1405), Argonne National Laboratory

Given a set of jobs need to be done, and also the multiple inter cyclic dependencies between those jobs, how to find a optimal strategy to schedule those jobs and make them all done in the most efficient manner? How to represent the relations between all the jobs using some kind of mathematical structure? These questions will be addressed in the talk with the introducing of high-dimension graph and an algorithm based on it. Some application using the algorithm will also be shown in the talk.

