网格计算环境为实现各种资源的共享提供了条件。提前预留是网格资源预留机制的重要组成部分。通过采用提前预留方法,可以使作业在未来某个时间段内获得协定的资源和服务质量。随着高性能计算技术的不断发展,单处理机由于受到自身计算速度的限制,已经无法满足那些对计算速度有较高要求的应用问题,对于比较复杂的大型工程计算问题和实时性上有较高要求的应用问题,必须在并行处理机上通过并行算法才能求解,所以并行调度显得越来越重要。本文在现有支持预留的网格资源管理和调度技术的基础上,研究了并行调度过程中常用的Easy backfill算法和Conservative backfill算法,并提出新的backfill策略和backfill预留策略,建立了相应的调度优化模型一二维装箱模型。无论是Easy backfill算法还是Conservative backfill算法,都包括backfill策略和backfill预留策略。现有的backfill策略每次只选择一个作业进行回填,没有考虑多个作业的组合,也没有考虑回填作业与当前可用资源的匹配情况。针对以上backfill策略的不足,本文中提出了新的backfill策略—JCO策略,该策略每次选择多个作业进行回填,并根据当前空闲区域的大小来选择回填作业。原有的backfill预留策略都是选择作业能够开始执行的最早时间预留资源,这样的预留策略没有考虑预留作业对空闲资源的影响,会产生很多资源碎片,导致系统的利用率很低。针对以上backfill预留策略的不足,本文提出了新的backfill预留策略—OSTP策略,该策略充分考虑了backfill预留作业对空闲资源的影响,总是选择最佳的时间点预留作业。通过实验仿真验证了backfill策略的可行性,分析了不同预留深度对资源平均利用率、作业平均等待时间和作业平均减缓的影响,比较了各种backfill策略在不同性能参数下的差异。