同构计算环境中一种快速有效的静态任务调度算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:mengjie86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速有效的调度任务是多处理器计算环境中的一个关键问题.目前任务调度算法中刻画任务依赖关系最流行的模型是DAG.在以前的文献中,提出了一种新的更实际、更普遍的TTIG模型及其相应的MATE算法(基于同构计算环境).延伸了TTIG模型,并提出基于同构系统的新的算法及两种启发式方法(GBHA1和GBHA2).GBHA以组的形式尽量消除图中回路,因而能获得任务图的全局信息,具有更好的调度性能.在模拟实验中,将此算法与MATE和其他同构环境中基于DAG的有效调度算法,在不同测试条件下进行了比较,结果显示GBHA在性
其他文献
企业物资管理是现代企业管理的重要组成部分.在目前市场经济新形势下,企业所需要面对的是更为严峻的考验,企业的物资管理也迎来了越来越多的挑战.本文对加强企业物资管理的重要性进行了简单阐述,重点剖析了存在的五个方面问题,分别是计划管理意识不强、定额管理未有效执行、库存结构不合理、监控手段缺乏、信息系统运行效率低等.针对上述问题提出了加强物资管理各环节的具体对策,主要是"三加强两建立",加强物资的计划、领
随着社会主义市场经济的不断深入,企业财务管理已成为企业运行中最重要的一环,而财务核算作为财务管理中的关键内容,对企业的经营活动具有重要的影响作用。同时,财务核算是有
在数控机床操作技术教学中开展灵活编程教育,不断更新教学观念、改进教学模式,探讨如何在中职数控机床操作技术教学中通过有效的方法培养学生编程能力与实践能力。
品牌是为拥有者带来溢价、产生增值的一种无形的资产,增值的源泉来自于消费者心中形成的对企业产品的印象。品牌是一种形象认知度、感觉、品质认知,以及通过这些表现出来的客
1918年,北京。25岁的毛泽东开始了自己的初恋。  当时,毛泽东是北京大学图书馆的助理员,负责图书和十几份报纸的借阅登记工作,就好比今天到京外来务工的“打工仔”。那个时候,在北京的毛泽东绝对是一个“外省人”,且穷得叮当响。然而,毛泽东就是在一无所有的时候,开始了他的初恋。因此,可以想见,选择与毛泽东谈情说爱的女性自然也就不一般。  他和她是在北京豆腐池胡同9号(今豆腐池胡同20号)相恋的。这里是
集成电路的测试变得日益重要,传统的门级测试虽然效果很好,但是随着电路规模的增大而面临着测试时间太长的困境.高层测试可以很好地缓解测试时间过长的问题,但最大的困难是缺少恰
大家都知道鳄鱼是个名牌,但很多人其实并不了解,鳄鱼品牌分三种,如下图所示,分别是法国的LACOSTE、香港的鳄鱼恤和新加坡的卡帝乐。三家鳄鱼品牌名称相同,品牌标识相近,为了争夺知
电子证据是信息社会的必然产物,将其列为一种独立的刑事证据类型,将有助于在刑事诉讼中确立电子证据的收集和认定规则.
中共六大后的两年间,出现革命走向复兴的局面。大革命失败后似乎已陷入绝境的中国共产党,经过艰苦的斗争,又重新壮大起来了。  六大以后,中共中央非常注意党的建设,党的组织有了较大发展。一九二九年六月中共六届二中全会召开时,党员已达到六万九千余人,一九三○年三月,又增加到十万多人。一九三○年底,中国共产党在全国十七个省恢复了省委和许多特委、市委、县委的组织。  中国共产党在国民党统治区创造了从事地下工作
分析了电力系统中谐波的来源及对电网的危害,着重分析谐波对供电质量的影响,介绍了一些抑制谐波的方法及谐波抑制装置的主要发展方向.