一种DAG云任务多目标调度算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:jieswh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于模糊占优排序的DAG任务调度离散粒子群算法FDS-PSO.首先,构建了预算与截止期限双QoS约束的多目标调度优化模型,模型构建了任务执行时间、执行代价及调度可靠性的多目标优化指标;然后,设计了一种离散PSO算法求解多冲突目标的均衡最优化问题,算法通过模糊占优排序的形式量化多目标解的相对适应度,进而得到满足帕累托最优的调度均衡解集合;最后,通过随机工作流结构实验仿真,与同类智能群体多目标调度算法进行性能比较.仿真结果证明,FDS-PSO算法不仅求解调度解的收敛速度更快,且解空间分布更均匀,能以
其他文献
<正> 为了提高全体工作人员的业务水平,更好地为教学科研服务。结合本馆专业人员少,人员流动性大等特点。图书馆领导决定从九月份起举办全馆人员业务轮训。这次学习主要是为
幼师专业的美术教学是向学生进行美育的重要手段之一,是贯彻国家教育方针,培养学生成为德、智、体、美全面发展的合格幼儿教师的重要组成部分。然而,幼师生的组成多为初中毕业15
随着科学技术的飞速发展,越来越多的新技术、新设备、新型载体的声像资料如雨后春笋般地涌进了高等学校图书馆。由于视听设备和视听资料的发展、普及,从而使高校图书馆由原来
在集成电路技术的迅猛发展中,引线框架作为连接芯片与外部元件的载体,在集成电路器件和各组装程序中有极其重要的地位,如何提高框架材料的性能已成为集成电路发展过程中突出问题
在高校教育中,计算机教学越来越受到学生和教师的重视,其中学生的创新能力的培养显得尤为重要,如何在教学过程中提升学生的创新精神,成为我们时下最关心的问题。本文就在计算机教
动态可重构高速串行总线(UM-BUS)具有多通道并发冗余的特征以及远程存储访问能力,然而传统的固定网络结构已不能适应CPS、物联网对异构资源动态接入、多源感知融合的需求.为解
针对目前大数据环境下,传统频繁项集挖掘算法效率低下的问题,在MapReduce框架的基础上,结合加权模型提出了一种并行加权频繁项集挖掘算法PWFIUTPWFIUT(Parallel Weighted Frequen
提出一种基于FFD的大规模高维数据集中局部异常数据挖掘算法.将FFD首次应用在挖掘中,通过引用无线传输技术,将所提方法的宗旨定为对作业级与任务级的实现,以提高局部异常数据
石墨烯场效应管(GFET)在栅极和源/漏电极之间存在的不对称的未被栅极覆盖的区域,会引起栅、源和栅、漏电极之间的串联电阻不相等,这将对GFET的性能会产生影响.首次测试了源漏不对称
音乐学科是实施素质教育最重要的学科,它可以通过生动、直观的感性途径去感染人、影响人,并将这种审美情感转化为理性认识,从而产生一种积极健康向上的精神力量,使人的思想道