Design of Parallel Scheduling Algorithm for Crop Development Simulation.
Haiyan Jiang,Peng ChuanYang,Yulong Yin,Zhu Yan,Weixing Cao
2010-01-01
Abstract:The study on the crop development simulation model using parallel scheduling algorithm in the low-cost PC cluster environment is help to improve the computing efficiency of the model.By partitioning strategy and pipelining technologies,the input and output parameters of the existent crop development and phenological simulation algorithms were characterized,and the general crop growth duration simulation algorithm framework was established,which includes six computing units of thermal effect,photoperiodic effect,vernalization effect,the effective accumulated temperature,physiological development time and phenophase.The computing task partitioning and the data decomposition of the model which operates independently or self-dependently or interdependently,were further determined.To reduce the cost of the data communication and synchronization,a optimized multi-node hybrid scheduling model was designed.Two parallel algorithms were proposed,which are the single-node parallel job scheduling algorithm based on OpenMP and the hybrid multi-node parallel job scheduling algorithm based on MPI/OpenMP.In the windows Compute Cluster Server 2003 cluster environment,the comparison of the speedup ratio,the computing buffer size and the number of computing nodes between the two algorithms are performed.The result revealed that both of the two parallel algorithms could improve the computing efficiency of the wheat development simulation.The first algorithm is simple and easy to realize,with the average speedup ratio being about 1.55.The average speedup ratio of the second algorithm was about 3.37.It was more efficient for large amount of data computing than the first algorithm.