一个支持跨域资源同步分配的虚拟作业模型-YuanLuo.PDFVIP

一个支持跨域资源同步分配的虚拟作业模型 1 1 1 1 2 2 丁肇辉 ，魏晓辉 ，马达 , 骆远 , Wilfred Li ，Peter Arzberger （1．吉林大学 计算机科学与技术学院，长春 130012 2 ．美国加州大学 国家生物医学计算资源，圣地亚哥，加州，美国，92093) 摘要：当前，越来越多的科学家开始使用网格技术解决不同科研领域的问题，然而在网格环 境中运行并行应用程序仍然面临着重大挑战。尽管 MPICH-G2 能够利用多个域的资源运行 MPI 并行应用，但是，由于 MPICH-G2 不能同步地分配跨域资源，在并行作业的子作业等 待同步启动时会导致资源浪费，在多个并行作业竞争资源时，甚至可能发生资源死锁情况。 本文提出了一个能够在跨域环境中为网格并行应用程序完成同步资源分配的虚拟作业模型 VJM ，VJM 能够避免由于多个并行作业竞争而产生的死锁，还可以利用小作业装填技术缓 解因同步资源分配而产生的浪费。而且，VJM 并不依赖于资源预约机制，因此它可以通过 标准的 GRAM 协议与绝大多数现有的局部调度器协作。最后，在元调度器 CSF4 中实现了 该模型，并通过生物信息并行应用程序 mpiBLAST-G2 ，验证了模型的合理性。 关键字：网格计算，虚拟作业，跨域，CSF4，同步资源分配 中图分类号：TP391 文献标识码：A A Virtual Job Model to Support Cross-Domain Synchronized Resource Allocation 1 1 1 1 2 2 DING Zhaohui , WEI Xiaohui , MA Da , LUO Yuan , Wilfred LI , Peter ARZBERGER （1．College of Computer Science and Technology, Jilin University，Changchun 130012 2 ．University of California at San Diego / NBCR，San Diego, CA, USA, 92093 ） Abstract ：Although more and more scientists start to take advantages of grid technologies to facilitate their researches, running parallel jobs crossing domains in a grid environment is still a challenge. Even MPICH-G2 is able to run MPI applications on across domain resources, however, the resource allocations are not synchronized which will cause dead lock and other serious problems. In this paper, we introduced a virtual job model (VJM) which achieves synchronized cross-domain resource allocation for parallel grid applications. VJM is able to prevent the resource allocation deadlock caused by multiple parallel jobs competing resource, and alleviate the resource waste by backfilling small jobs. VJM can work with al