论文摘要
伴随着高性能计算设备的广泛使用,在高性能计算资源上求解的问题也越来越复杂。这类问题通常是由多个相互关联的作业共同组成,对这类问题的求解就是一个工作流作业的执行过程。然而,传统的高性能作业管理系统却对这类作业的管理和执行缺乏有效的支持,从而导致高性能计算资源的使用受到了很大限制。本文针对传统的高性能作业管理系统在处理工作流作业方面存在的问题,在深入研究工作流技术的基础上,着眼于高性能计算环境下工作流作业的自动调度与执行,提出了一个应用于高性能计算环境下的工作流调度引擎模型。本模型采用层次化的设计思想,将整个系统分为五层,分别是;表现层、解析层、处理层、接口层和数据管理层。各层功能独立,接口单一。在实现中,本文针对工作流作业所包含的复杂作业关系,设计了采用XML语言描述工作流作业的方法;在对工作流作业的属性进行了深入分析的基础上,设计出了工作流子作业对象的数据结构;提出了与工作流子作业直接优先级和间接优先级相关的算法,在此基础上设计了系统的调度策略,实现了工作流子作业的有效调度;通过对底层高性能作业管理系统所提供的命令进行封装,实现了用户对工作流作业的实时控制,为用户提供了友好的人机交互通道。最后,对系统的可扩展性、易维护性和可靠性进行了分析,并且通过作业的实际运行,说明了该工作流调度引擎具有较高的可用性和准确性。
论文目录
目录表目录图目录摘要ABSTRACT第一章 绪论1.1 高性能计算机概述1.2 工作流技术概述1.3 高性能计算中的工作流技术1.3.1 高性能计算中作业管理方面存在的问题1.3.2 工作流技术在高性能计算中的应用1.4 课题研究背景1.5 课题研究内容1.6 论文的组织第二章 高性能计算机中的作业管理系统2.1 高性能计算机架构及其作业管理系统2.1.1 MPP架构的计算机及其作业管理系统2.1.2 Beowulf架构的集群及其作业管理系统2.1.3 Beowulf集群编程模型2.2 PBS作业管理系统概述2.2.1 PBS作业管理系统的组成2.2.2 PBS的队列与调度系统2.2.3 PBS常用命令2.3 作业管理系统对工作流调度引擎的设计与实现的影响第三章 工作流调度引擎的设计3.1 总体设计3.1.1 系统设计原则3.1.2 系统的总体构架3.2 工作流调度引擎的表现层设计3.2.1 表现层的设计思想3.2.2 表现层的服务形式3.3 工作流解析器的设计3.3.1 工作流解析器的功能设计3.3.2 XML解析方法3.3.3 工作流说明文档的处理过程设计3.4 工作流子作业对象设计3.4.1 工作流子作业对象的设计规划3.4.2 子作业对象的功能设计3.5 工作流作业对象池的设计3.5.1 线程池概念的引入3.5.2 工作流作业对象池的功能设计3.6 作业处理器的设计3.6.1 作业处理器的组成3.6.2 作业处理器的功能设计3.7 子作业调度算法3.7.1 子作业优先级概念的引出3.7.2 子作业优先级的定义3.7.3 子作业优先级的量化计算方法3.7.4 子作业调度算法描述3.8 数据管理层的设计3.8.1 数据管理层的组成3.8.2 数据库管理器3.8.3 日志管理器3.8.4 异常处理器3.9 接口层的设计3.9.1 接口的概念3.9.2 接口层的组成3.9.3 接口层的功能设计第四章 工作流调度引擎的实现4.1 工作流调度引擎的开发环境4.2 表现层的实现4.2.1 表现层提供的命令4.2.2 工作流的作业描述模型4.2.3 工作流作业说明文档4.2.4 工作流作业说明文档的Schema规范4.3 解析层的实现4.3.1 解析器的实现4.3.2 工作流子作业对象的实现4.3.3 子作业对象依赖关系的拓扑结构4.3.4 作业对象池的实现4.4 处理层的实现4.4.1 作业执行器的实现4.4.2 作业处理器的实现4.4.3 作业对象的持久化4.5 数据管理层的实现4.5.1 数据库管理器的实现4.5.2 数据库中存储的数据列表4.5.3 日志管理器的实现4.5.4 异常处理器的实现4.6 接口层的实现4.6.1 作业控制接口的实现4.6.2 本地命令接口的实现第五章 工作流调度引擎的应用5.1 实验环境部署5.2 实验流程实例5.2.1 应用实例5.2.2 功能说明5.3 进一步分析5.4 小结结束语参考文献作者简历 攻读硕士学位期间完成的主要工作致谢
相关论文文献
标签:工作流论文; 高性能计算论文; 工作流作业论文; 工作流调度引擎论文;