【摘 要】
：
在任务调度领域,基于列表的任务调度算法被广泛应用。经典列表调度算法在节点排序阶段会对权值一致的任务节点进行随机排序,但这种节点排序方式过于粗糙,难以取得较好效果。
【机 构】
：
合肥工业大学电子科学与应用物理学院
【基金项目】
：
国家自然科学基金(61874156)
论文部分内容阅读
在任务调度领域,基于列表的任务调度算法被广泛应用。经典列表调度算法在节点排序阶段会对权值一致的任务节点进行随机排序,但这种节点排序方式过于粗糙,难以取得较好效果。针对这一缺陷,文中提出了一种改进型列表调度算法,通过特殊列表片段将权值一致的任务整合到一起,并对特殊列表片段的调度解空间进行遍历,以迭代产生更优的调度列表获得更好的调度效果。随机DAG图测试结果表明,提出的算法调度效果优异,算法平均增强比最高可达15.3%,不仅适用于多种任务图规模,且在CCR和平均出入度较高的情况下有更好的调度性能。
其他文献
针对超声导波焊缝检测中阵列式传感器信号融合的问题,文中根据特征导波在焊缝结构中的传播原理,提出了分时激励的方法对阵列中不同激励单元激励出的信号进行叠加。通过ABAQUS
目的探讨心电向量图对慢性阻塞性肺疾病（COPD）肺动脉高压（PAH）的诊断意义。方法选取93例COPD患者依心脏彩超分为无肺动脉高压组（A组）,肺动脉高压组（B组）,同步记录常规心电图、心电向
1 临床资料患者,男性,78岁,农民.发病前已腹泻2天,未治疗,当晚大便时突然摔倒在地,家人扶持中发现其左侧肢体活动不灵,自述头晕、胸痛、腹痛、周身不适,伴有出汗,随后出现烦
数据分发服务DDS是面向分布式实时系统的中间件技术规范。随着分布式实时系统复杂度和规模的增大,系统对数据传输的质量要求也在大幅提高。DDS采用以数据为中心的发布/订阅模
火箭尾焰造成的信号衰减是地面测量点位选择重点考虑的问题,通常采用传统β角确定火箭尾焰对遥测地面站接收信号的影响程度。针对新型固体火箭发射中β角分析法对遥测地面站
文中基于中继充电模型,研究了在保证无线可充电传感器网络持久运行的情况下,最大化充电小车在服务基站休息时间的优化调度问题。针对该问题,文中提出的近似算法包括3个部分:
目的:探讨高血压性脑出血(HICH))患者的危险因素。方法:选取120例高血压性脑出血患者为病例组,120例同期治疗的高血压性非脑出血患者为对照组,调查分析两组患者的危险因素,进