Seminar Details:

LANS Informal Seminar
"Scheduling Algorithm for Cyclic Dependent Jobs"

DATE: January 13, 2010

TIME: 15:00:00 - 16:00:00
SPEAKER: Zhen Xie, MCS
LOCATION: Bldg 240 Conference Center (1404-1405), Argonne National Laboratory

Description:
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.


 

Please send questions or suggestions to Debojyoti Ghosh: ghosh at mcs dot anl dot gov.