- This event has passed.
LANS Informal Seminar: Zhen Xie
January 13, 2010 @ 15:00 CST
Seminar Title: Scheduling Algorithm for Cyclic Dependent Jobs
Speaker: Zhen Xie, MCS
Date/Time: 2010-01-13 15:00
Location: Bldg 240 Conference Center (1404-1405)
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.