【摘 要】
：
针对现有任务调度算法优先级选取过于单一所产生局部较优调度结果的问题,从全局较优出发,提出一种先分层后分支决定优先级的静态任务调度算法—HGCOTS算法。该算法考虑了任务间较大的通信开销和冗余任务对异构CMP任务调度效率的影响,通过综合区间插入和任务复制技术最大限度地降低了任务间的通信开销,对冗余任务进行删除,明显提高了任务调度效率。使用随机生成图进行模拟实验,与其他算法相比,新算法具有更小的调度长
【机 构】
：
哈尔滨工程大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金资助项目（61003036）,黑龙江省自然科学基金资助项目（F201124）,黑龙江省教育厅科学技术研究基金资助项目（12513048）,FundamentalResearchFundsfortheCentralUniversities（HEUCF100606）
论文部分内容阅读
针对现有任务调度算法优先级选取过于单一所产生局部较优调度结果的问题,从全局较优出发,提出一种先分层后分支决定优先级的静态任务调度算法—HGCOTS算法。该算法考虑了任务间较大的通信开销和冗余任务对异构CMP任务调度效率的影响,通过综合区间插入和任务复制技术最大限度地降低了任务间的通信开销,对冗余任务进行删除,明显提高了任务调度效率。使用随机生成图进行模拟实验,与其他算法相比,新算法具有更小的调度长度。
其他文献
自1986年第一次实施科研评估以来，科研评估已经成为英国高等教育的重要部分。本文梳理了英国科研评估自首次实施以来的发展，审视了已有研究对科研评估实施和影响的分析，包括教育
针对离散制造业的许多产品采用柔性工艺设计增加作业计划调度的复杂性这一问题,对传统的FJSP进行了工序顺序柔性的扩展,将问题抽象为柔性工艺的作业车间调度问题(flexible process Job-Shop scheduling problem,FPJSP)。以缩短生产周期为目标,建立了该问题的整数规划模型,并设计了混合遗传算法。该算法针对FPJSP的特点设计了改进的遗传算法染色体编码方式和遗传算
针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵,之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成
针对矢量型线要素图幅接边中常常出现的由于边界要素间距离计算量大导致程序效率低的问题,提出了一种基于距离匹配和趋势增强的圆形区域拟合匹配接边算法。该算法利用边界线缓冲区来获取候选匹配要素集,然后通过为候选匹配集中要素端点生成圆形缓冲区来筛选相邻图幅中与该要素满足距离条件的要素,最后通过为距离匹配要素生成拟合直线来获取要素在边界附近的趋势走向,从而获得与某要素趋势最为相近的边界要素;该算法还利用图幅结
针对分布式卫星系统(DSS)能量约束实际,分析了当前研究中侧重于执行成本、忽视协调成本的问题,结合DSS节点空间分布特点,提出了DSS的网络拓扑模型;以此为基础,对基于MAS的合同网(CNP)任务分配机制进行了扩展,提出了递归式分配机制思路,并对任务分配流程进行了设计和优化。该机制能够避免因单点故障引发的分配故障,同时为任务协调成本和任务执行成本有机结合提供了有力支撑。通过定性和定量相结合的方式证
深度脑刺激(deep brain stimulation,DBS)是帕金森病的主要治疗方法之一。针对当前DBS参数无法自动调节的缺点,提出了基于丘脑中继神经元模型的闭环控制方案,通过Terminal滑模控制器使帕金森状态恢复正常。给出了丘脑中继神经元模型及其在帕金森状态下的放电模式,通过仿真验证了控制器的有效性。结果显示Terminal滑模控制器能有效调节DBS输出,消除丘脑中继神经元的病态放电模
1990年以来，私有化成为美国高等教育发展的主流趋势。众多大学热衷于资助与企业合作的教育研究项目，并且积极参与商业活动。在高等教育领域中，营利性大学呈现出最为积极的发展态
将CFD结构网格离散算法引进到数模修补技术中,提出了一种结合TFI算法与NURBS曲面拟合算法的数模修补方法。该方法基于缝隙的离散网格数据及边界导数,通过改进TFI算法对缝隙边界信息的控制,结合NURBS曲面拟合技术,实现了一个鲁棒的曲面生成算法;该方法适用于物面边界敏感性高,对修补后数模表面的光滑性要求较高的CFD领域,并在自主研发的计算流体网格生成软件SPIDER 1.0版本中得到应用。经验证
<正>青少年特发性脊柱侧弯（adolescent idiopathic scoliosis,AIS）是指青少年脊柱有侧弯及旋转畸形,而无任何先天性脊柱异常或合并有神经肌肉或骨骼等疾病,是临床最常见的结构
高校教代会是大学教师群体参与大学民主管理与监督的主要形式,教代会制度也是现代大学治理的重要内容。本文对北京地区某"985"综合性大学教职工代表参与教代会制度的情况进行