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

and 30(14) 计算机工程与设计ComputerEngineeringDesign ·网络与通信技术· 三维重建网格系统中资源调度的研究 孔得伟1， 陈 晶2， 王晓丹3 (1．燕山大学信息科学与工程学院教育技术系，河北秦皇岛066004；2．燕山大学信息科学与工程学院 计算机系，河北秦皇岛066004；3．燕山大学电气工程学院，河北秦皇岛066004) 摘要：网格系统中存在着大量动态、异构的资源，有效的利用这些资源可以达到提高图像三雏重构的速度的目的．设计了 图像三维重建系统的资源调度结构，基于该结构提出了改进启发式调度算法，并对算法的执行过程和并行任务集的存储方 法进行论述．最后，利用GridSim对调度算法进行仿真测试。仿真测试结果表明，在图像三维重建系统中，改进启发式调度 算法比传统的Min-Min算法具有更高的执行效率。 关键词：三维重建；网格；启发式调度；资源调度；Gridsim 中图法分类号：TP301文献标识码：A 文章编号：1000-7024(2009)14．3298—03 Researchonresource in of3Dreconstruction schedulinggridsystem KONGDe．weiCHEN Xiao．dan3 1。 Jin92。WANG of ofInformationScienceand 066004，China；2．DepartmentComputer,College Engineering，YanshanUniversity, ofElectrical 066004，China) Qinhuangdao066004，China；3．SchoolEngineering，YanshanUniversity,Qinhuangdao the 3D scale and resources shouldbe Abstract：To of in酣d improvevelocityreconstruction，largedynamicheterogeneous system to is utilized resource architecture the3Dreconstruction effectively．Firstly,thescheduling according application heuristics is basedonthe methods tasksandthe architecture，the improving schedulingalgorithmproposed storage ofparallel executing flowof simulation istestedGridsim．Theresultsshowthat heuristics algorithm improving algorithm眦discussed．Finally,theby Min-minin simulationof3Dreconstruction． ismoreeffectivethant