Domain Oriented Divisible Load Scheduling in the Private Cloud

Seismic data processing tasks which can be arbitrarily divided into independent subtasks with no precedence relations or inter-subtask communication. To expand the scale of data processing, shorten the processing makespan and make it easy for distributed parallel computing in private cloud, this paper presented a hierarchical scheduling model with application-level scheduler to support divisible seismic data processing applications. Consequently, it proposed a probing based data partitioning algorithm. The deduction of the closed formula of data partition was introduced in detail. Then FFD pre-stack depth migration task of the Marmousi model using the PDP algorithm was executed. Finally the result was compare with that of the sequential processing and average partitioning strategy.