杨峰
- 作品数：7 被引量：8H指数：2
- 供职机构：中国人民解放军海军工程大学理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学文化科学军事更多>>
- 基于通信竞争的Fork-Join任务图的调度算法
- 2009年
- Fork-Join任务图是一种并行处理的基本结构,目前已有的Fork-Join任务图的调度算法大多没有考虑实际应用中通信链路的竞争及延迟以及节省处理机的问题,导致算法在具体应用中效率较低。因此,针对Fork-Join任务图,提出一个基于通信竞争的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(vlogv),其中v表示任务集中任务的个数。实验结果表明,该算法相比其它算法具有较短的调度长度、较短的完成时间,使用的处理机数较少,具有更强的实用性。
- 张建军杨峰瞿勇
- 关键词：任务调度FORK-JOIN任务图通信竞争调度长度
- 广义Fork-Join任务图的调度问题研究被引量：2
- 2009年
- Fork-Join结构是一种并行处理的基本结构。为处理传统方法难以解决的复杂和非线性问题,缩短整个程序的总完成时间,针对广义Fork-Join任务图提出了基于遗传算法的调度算法,该算法将遗传算法和任务复制相结合,有效地缩短了得到最优结果的时间。实验结果表明,与其他算法相比,该算法具有较短的调度长度。
- 杨峰张建军
- 关键词：任务调度遗传算法
- 数学课程教学与实施素质教育
- 2006年
- 数学教学实质上是数学思维活动的教学。数学教学过程应该是学员在教员的指导下，通过自身积极的思维活动，学习数学家的思维活动，并发展学员的数学思维能力的过程。教员应该通过自己创造性的思维活动，在数学家与学员的思维活动之间建立桥梁。
- 杨峰王公宝
- 关键词：数学素质数学思维数学观念素质教育军队院校
- 同构环境中Join任务图的一个调度算法被引量：1
- 2010年
- 任务调度问题是一个NP完全问题。Join结构是一种并行处理的基本结构,虽然许多算法对Join任务图能产生最优调度,但大多都忽略了节省处理机个数和最小化程序总的完成时间等问题。因此,专门针对Join任务图,提出一个能产生最优调度的同构贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为O(v2),其中,v表示任务集中任务的个数。实验结果表明,相比其他算法,该算法具有较短的调度长度、较短的完成时间,使用的处理机数较少。
- 张建军杨峰纪祥鲲
- 关键词：任务调度调度算法
- 一个新的Fork任务图的调度算法
- 2010年
- 针对Fork任务图的结构特点,提出了基于任务复制的调度算法。在对算法基础、术语、新的Fork任务图的调度算法-NSF进行了介绍的基础上,运用实例对调度进行了分析比较。该算法在保证得到最优调度长度的前提下,减少了使用处理机的个数。实验结果表明,该算法综合性能优于其它算法。
- 杨峰张建军
- 关键词：任务调度加速比
- 调度Fork-Join任务图的贪心算法被引量：6
- 2008年
- 任务调度算法的目标是把组成并行程序的一组任务分配到多个处理器以使得程序的完成时间最短,这是一个NP完全问题。虽然许多算法在任务满足某些条件时能产生最优调度,但大多都忽略了节省处理器个数和最小化程序总的完成时间等问题。Fork-Join结构是一种并行处理的基本结构。因此,专门针对Fork-Join任务图,提出了一个能产生最优调度的新的贪心调度算法,该算法具有高的加速比和总体效率,时间复杂度为2,其中,表示任务集中任务的个数。实验结果表明,相比其它算法,该算法具有较短的调度长度、较短的完成时间,使用的处理器数较少。
- 杨斌张建军杨峰
- 关键词：加速比
