一种基于代价抢占的混合可重构任务调度算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:zhengrs_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对同时存在独立任务和相依性任务的混合可重构任务调度,提出了基于代价抢占的混合可重构任务实时调度算法。提出了相依性任务等价运行截止时刻的计算方法,使混合可重构任务按照配置截止时刻排队配置。针对相依性任务调度特点,分析得到了相依性任务集合调度失败的充分条件,提前判定和丢弃无法调度成功的相依性任务集合;通过有限预配置防止相依性任务无效占用可重构资源;通过基于代价抢占减少调度失败任务个数。仿真结果表明,该调度算法提高了任务调度成功率。
其他文献
<正> 蚌埠市城建档案馆自1985年成立以来,经历了从无到有,从小到大,不断发展的过程,取得了令人鼓舞的成绩。1996—1998年连续三年被评为全省建设系统劳动竞赛先进单位、全省
<正> 合肥市最近几年,随着居民居住条件的改善和创建文明城市活动的深入开展,住宅小区的物业管理企业应运而生,小区的环境、管理都有较快的发展。但从总体上看,目前全市的物
粉喷桩复合地基就是采用特制的设备和机具,将加固剂粉体材料(水泥)通过压缩空气的传送,与地基土强行拌合,再经过充分的物理、化学反应后,形成连续、水稳性的坚硬桩体称粉喷桩
【正】 控制工程造价、节约项目投资,是建设领域共同关注的问题。要能够控制工程造价,就必须搞清影响工程造价的主要因素。 据国外资料统计,工程建设项目设计阶段中的初步设
县级新建住宅小区的发展,起步较晚,但发展比较快,物业管理应运而生,但物业管理在发展中也暴露出新生事物诸多矛盾和问题.解决问题需要加强政府调控,倡导社会支持,业主、开发
一、高层钢结构施工区域的划分在高层钢结构施工中,构件制作量、运输量和吊装量都非常大,为了方便施工,便于协调运作,施工前应将楼层平面划分成几个区域,区域的多少以及如何
<正> 我国市场经济体制的建立和房地产业的迅速发展,使房屋产权产籍档案信息量日益丰富,利用频率明显加快。 为了尽快适应新形势发展的需要,必须加大档案管理力度,在抓好基础
当前我国住宅科技成果向住宅建设转化的速度明显加快,住宅领域的科技推广和创新,是住宅换代的基础.科学技术只有向现实生产力转化,才能创造出高水平的住宅.结合中国的国情,对
提出了用于评价城市快速路网交通管理策略环境效益的仿真方法。该方法采用宏观动态交通网络建模思想,将考虑车辆行驶速度的机动车排放模型及燃油消耗模型与宏观交通模型有效衔接,并用货币价值量化排放减少所带来的直接经济价值(包括大气污染治理费的节省和燃油消耗费用的节省)。以可变情报板路径诱导策略为例,对一个算例路网进行仿真。仿真结果表明,路径诱导策略尽管导致NOX增排了0.799 t,但减排了0.858 t的