【摘 要】
：
在并行多处理器系统中,通常用有向无环图(DAG)表示任务之间的依赖关系.为了提高该任务模型调度算法的性能,基于粒子群优化算法,提出一种新的调度算法.算法将任务高度和粒子位
【基金项目】
：
航天“十五”预研基金资助项目(编号:413160203)
论文部分内容阅读
在并行多处理器系统中,通常用有向无环图(DAG)表示任务之间的依赖关系.为了提高该任务模型调度算法的性能,基于粒子群优化算法,提出一种新的调度算法.算法将任务高度和粒子位置作为任务优先级,使用表调度策略生成有效的调度方案,在满足任务间依赖关系的条件下,使所有任务的完成时间最小.仿真实验结果表明,与遗传算法相比,所提出的算法提高了解的质量和收敛速度,特别适合于规模较大的多处理器任务调度.
其他文献
<正>一、争地攻城——韩信之功韩信的军事才能是不可磨灭的,太史公曰:"于汉家勋可以比周、召、太公之徒,后世血食矣。"司马光在《资治通鉴》中称赞"世或以韩信首建大策,与高
<正> "后现代思潮关照下的传媒批判理论、足球新闻场里的纷争已经教育了我们,新一代的未来新闻从业者们不仅从理论上,更从那些眼前发生的新闻游戏中勘破了新闻的幻象。"理想
在图像匹配中,针对已有图像数据存储方法不能适用于稀疏矩阵的存储,提出了一种可适应紧矩阵和稀疏矩阵的图像数据存储方法,紧矩阵采用逐点存储方法,稀疏矩阵采用行格式存储法
本文运用大量文献史料,以上海(1874—1911)为考察中心,从“翻印”、“续书”及“图像”三个方面,细致论述了铅石印刷文化与明清通俗小说近代传播之间的学术关系,其中既有积极
目的降低血液非正常报废率,减少血液资源浪费。方法对2005～2010年血液非正常报废情况进行统计分析。结果血液非正常报废率呈下降趋势,报废以破损、溶血、脂血为主。结论血站质
语文学习在认知结构与学习方法中都存在负迁移现象。语文认知结构的负迁移现象表现于张冠李戴、囫囵吞枣和先入之见等方面,应该采取归类分类、辨别比较、调整学习程度等对策
针对合成孔径雷达(SAR)图像固有的相干斑噪声,提出了基于小波域多尺度隐马尔可夫模型(HMM)的去噪方法.该方法首先分析了小波域系数的统计特性,利用B样条小波基所生成滤波器的
双重上市是指同一家公司分别在两个不同的证券交易所(或同一证券交易所)挂牌上市的行为。近年来,随着中国企业海外上市步伐的加快和海外上市公司纷纷“批量回归”,双重上市公
随着我国经济社会发展进入新时代，兴边富民战略必须适应新时代的新特点、新要求，正确处理好以下几个重大关系。$$一、经济建设与政治建设、文化建设、社会建设、生态文明建设的
1983年美国建立了一个全美康复医疗统一数据系统(UDSMR),这个系统汇总了美国国内主要康复医疗单位康复医学科住院病人康复治疗的疗效评价以及随访记录。在该系统中选定的综合