三维重建网格系统中资源调度的研究

Research on resource scheduling in grid system of 3D reconstruction

网格系统中存在着大量动态、异构的资源,有效的利用这些资源可以达到提高图像三维重构的速度的目的。设计了图像三维重建系统的资源调度结构,基于该结构提出了改进启发式调度算法,并对算法的执行过程和并行任务集的存储方法进行论述。最后,利用GridSim对调度算法进行仿真测试。仿真测试结果表明,在图像三维重建系统中,改进启发式调度算法比传统的Min-Min算法具有更高的执行效率。

To improve the velocity of 3D reconstruction, large scale dynamic and heterogeneous resources in grid system should be utilized effectively. Firstly, the resource scheduling architecture according to the 3D reconstruction application is designed. Then, the improving heuristics scheduling algorithm is proposed based on the architecture, the storage methods of parallel tasks and the executing flow of algorithm are discussed. Finally, the simulation algorithm is tested by Gridsim. The results show that improving heuristics scheduling algorithm is more effective than traditional Min-min in grid simulation system of 3D reconstruction.