楚志刚，陶永才

(1. 郑州师范学院信息科学与技术学院，河南 郑州 450044 ;2. 郑州大学信息工程学院，河南 郑州 450001)

1 引言

在基因科学、生物医药、金融分析、仿真模拟等科研领域中，往往涉及高通量、密集型数据的计算。要完成这类计算依赖于高性能服务器，由此增加了很多科研与分析机构的成本投入，甚至成为了一些实验室的研究障碍。为了实现高通密集数据的处理，网格计算成为了解决方案中的热点[1-2]。该技术可以将分布式计算资源采取整合，使其达到高性能计算要求[3]。在整合过程中，通常对于物理位置、异构资源没有特殊要求。网格计算的出现降低了高通密集数据处理的成本，也因为其任务的可拆分性，提高了数据处理的效率。当前对于网格计算的的研究主要集中在中间件和作业调度算法方面[4-5]。常用的中间件有Legion与Globus，目的都是提供资源访问的接口。它们具有信息传输、数据管理、定位和访问等功能，改善了网格计算的使用性。但是仍然存在不易拓展、不易部署，以及不支持作业调度等问题。而SCE[6]则是针对当前中间件应用缺陷设计的高性能计算网格软件。SCE基于OGSA架构，涵盖了网络、存储、数据库，以及作业编译、调试、查询等一系列功能。现有网格计算作业调度研究，大多基于单一型作业，不仅缺乏通用性，而且难以采用作业时间作为约束条件。本文研究则兼顾了数据与计算两类作业，建立混合网格模型，并对模型中作业与资源的时间约束进行分析，从而将调度转化为最优解问题。……