论文部分内容阅读
网格技术源于20世纪90年代的美国政府的分布式超级计算项目Ⅰ-WAY。网格把分布在不同地点的、不同单位的、不同计算节点的各种计算和信息服务资源,例如计算能力、存储能力和信息服务能力,整合为一个单一的(虚拟的)系统。
"上海高校网格e-网格计算应用平台"是基于OGSA架构的网格计算环境。主要包括四个计算资源结点和一个网格任务管理平台。这四个计算资源节点分别是:上海大学自强3000集群计算机系统、上海超级计算中心曙光4000A集群计算机系统、华东理工大学SimFarm集群计算机系统和上海大学自强2000集群计算机系统。于2005年12月通过了上海市级鉴定。专家对于"e平台"的鉴定结论是"该平台达到了国际先进水平"。本人参加了该平台所使用的基于优先级的抢先式任务调度系统的开发工作,认为该任务调度系统在吞吐率,资源利用率和调度环境适应性三方面还可以改进。在论文中提出了三个任务调度优化的方案:
①时间片轮转任务调度。借鉴了单机操作系统中所使用的时间片轮转算法,将其应用到网格平台中,通过对相同任务级别的用户任务进行时间片轮转调度来达到提高平台整体吞吐率的作用。根据网格平台的特点,将工作重点放在资源匹配的实现上,提出了交叉匹配的思想。并且在平台中实现了时间片轮转任务调度。
②特殊级任务调度。特殊级任务是指具有资源需求可变和任务优先级低的特点的计算任务。在其它用户任务调度完成后,通过对特殊级任务的调度来最大限度地把平台中的空闲资源利用起来。根据平台的实际情况,提出了特殊级任务规范,改进了特殊级任务进行中间运行结果保存的方式。最后在平台中设计和实现了特殊级任务调度机制。
③遗传算法任务调度。为了使调度程序能够应对随着平台的发展而可能变得更加复杂的调度环境,提出了在平台中使用遗传算法进行任务调度的想法,并且根据平台的实际情况,提出了遗传算法任务调度对资源优先级和任务优先级的处理方法。最后在平台中设计和部分实现了遗传算法任务调度。Ⅰ