Developing eThread Pipeline Using SAGA-Pilot Abstraction for Large-Scale Structural Bioinformatics

Algorithm 4

Simple dynamic scheduling implementation for eThread on EC2.

/∗ When an elementary task finished,

compare the real TTS and the estimated

one, and if the difference is large, do

the following new dynamic scheduling

for remaining tasks                ∗/

Function:

   sort time-to-solutions of all remaining elementary

   tasks

   foreach remaining tasks do

       do map each elementary task to an instance

       available in order using sorted results

   end

end