Research Of Task Scheduling In Special Aviation Grid

Task scheduling is one of the grid key technologies, whose aim is that user'task request can be distributed to grid resources reasonably, which can achieve the aim of performing task efficiently and using resources reasonably. In special aviation grid for aircraft virtual design, it involves a lot of supercomputers of matrix. The dimension of matrix can reach multimillion. The user'task request needs high resource computing capability. In order to perform task efficiently, the research on grid task scheduling technology is absolutely necessary.First of all, grid architecture and grid key technology was studied, Grid task scheduling model, task scheduling process and scheduling algorithms were deeply discussed, and the characteristics and deficiency of current grid task scheduling algorithm were analyzed; According to the request of special aviation grid for aircraft virtual design, the special aviation grid multilevel task scheduling system was designed, and its key function modules were designed in detail; and genetic algorithm was improved from each key link based on the analysis of its characteristics and deficiency; combined with the characteristics of global scheduler and the request of large-scale computing in aircraft virtual design, the global task scheduling algorithm was designed; the parallelism of genetic algorithm was analyzed, combined with the characteristics of local scheduler, the local task scheduling algorithm was designed; The simulation experiment was carried out with GridSim simulation tool, and the experimental results indicate that the task completion time and resource utilization cost of improved genetic algorithm were improved; The Globus toolkit was studied and the local scheduling sub-system was realized initially, the feasibility and effectiveness of the sub-system by a practical example.In the special aviation grid task scheduling system for aircraft virtual design,kinds of factors aiming at grid computing resource was considered, the performance of grid task scheduling was improved, it will make the pavement for the development of technologies in aircraft virtual design domain.