Performance Modeling based Scheduling of EMAN Workflows

We present our strategies of performance-model based, plan-ahead scheduling of workflows for a bio-imaging application called EMAN [Electron Micrograph Analysis ]. We first discuss our tools and strategies for constructing computational and memory-hierarchy performance models for EMAN workflow components. We then describe our algorithm for scheduling the workflow components using the performance models. Results of our experiments show that our workflow scheduling strategies produce 1.5 to 2 times better makespan than existing strategies for this application. Also, we obtain good load balance across different Grid sites using these strategies. Contributors: Anirban Mandal, Bo Liu, Ken Kennedy, Charles Koelbel, Lennart Johnsson, Gabriel Marin, John Mellor-Crummey Presenters: Anirban Mandal, Bo Liu

Click here to get the file