并行计算调度策略管理机制及ga调度策略分析-management mechanism of parallel computing scheduling strategy and analysis of ga scheduling strategy.docxVIP

摘要中文摘要 摘要 中文摘要 调度问题是典型的NP问题，并行计算中各种有效的调度策略均具有较 强的针对性，只有这些约束条件(如对计算问题、平台的限制)得到满足， 调度策略才能拥有较好的性能。而在实际应用中，这种约束条件通常复杂、 多变，此时必须对各种调度策略组合使用，才能使调度效果达到最优。 本文在广泛查阅国内外文献的基础上，针对并行计算调度策略的管理机 制进行了深入的理论研究和实证分析，主要内容如下： 1、从多调度策略结合与选择的角度，对混合调度、作业管理和智能调 度等典型系统进行了回顾与总结，根据其特点进行了分类及阶段划分。针对 这些系统在调度策略管理上存在的不可增减、数量有限、种类单一等局限性， 概括出有效管理多调度策略的三个基本要求，即“进出自由”、“选择高效”、 “有效组织”。 2、根据并行计算、处理机、任务等模型建立了调度策略模型，并对调 度策略的约束条件进行了深入分析。在此基础上，通过引入调度策略入口参 数的概念，建立了调度策略池(简称为池)模型，抽象出调度策略以及池的 对象描述。同时，定义了池模型的应用模式和应用级别，建立了池对象的基 础结构和实施步骤。 3、针对静态、动态调度策略进行了系统的总结，并结合各自特点建立 了调度策略各个阶段的模型，其中首次对动态调度策略进行了六个阶段、三 个层次的划分与描述。在此基础上，完成了静态调度策略池(S-PSS)和动 态调度策略池(D-PSS)的对象设计，并对其中的“增加”和“选择”等核 心算法进行了描述与分析。 4、采用OOP和数据库技术，分别对S-PSS和D-PSS进行了实证研究， 主要包括：实证所需模拟处理机、任务生成器的研制；S-PSS、D-PSS建立过 程中的若干关键问题：实证结果分析等。文中给出了必要的流程图、核心数 据结构和关键设置界面。 5、深入研究了调度策略中排列问题的GA编码问题。针对现有编码普遍 存在的编码空I霹过大、编码映射无序等缺欠，本文基于排列的次序提出了三 种新的编码方案：线性权重编码、线性折中编码、线性海明编码。理论分析 和实验结果表明，这些编码在编码长度和映射次序上均具有较以往编码更好 的性能。 关键词： 调度策略、多调度策略、池模型、GA编码、排列问题 ABSTRACTThe ABSTRACT The parallel scheduling problem is known to be NP—complete．By limiting the computing platform and the problem to be solved，many scheduling strategies can find satisfactory solutions．Generally， there are many complex and protean restrictions in the practical applications．So we should try to use multi-strategy for obtaining much more satisfactory results． Based on extensive and deep review of literature，a thorough research on many theoretical and application oriented problems is presented．These problems are primarily focussed on managing and selecting multi—strategy in the parallel computing．The main contents are as follows： 1、In view of managing and selecting multi-strategy，we review and summarize a lot of typical strategies and systems，such as mixed strategies，cluster management systems，intelligent scheduling strategies and so on．But many shortages are included in these strategies and systems．They include less number and type of strategies，the 1imit of I／O strategies． Considering these shortcomings，three essentials that e