Scheduling Algorithm for Cyclic Dependent Jobs

Event Sponsor: 
LANS Informal Seminar
Start Date: 
Jan 13 2010 - 3:00pm to 4:00pm
Building/Room: 
Bldg 240 Conference Center (1404-1405)
Location: 
Argonne National Laboratory
Speaker(s): 
Zhen Xie
Speaker(s) Title: 
MCS
Host: 

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.

Miscellaneous Information: