面向光子网格任务调度的迭代列表算法

来源 :光子学报 | 被引量 : 0次 | 上传用户:sun18903827600
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光子网格中任务和通信的联合调度是一个非确定性多项式难题.为了进一步优化调度长度,本文在扩展列表算法的基础上,提出一种迭代列表调度算法.该算法通过扩展列表算法产生一个初始调度序列,并通过迭代的方式不断估计调度过程中子任务之间的通信时间;然后重新计算子任务的权重,调整子任务的调度序列,达到改善调度长度的目的.仿真实验表明,迭代调度算法对于大部分的实例能够有效地减少任务的调度长度,并且更加适用于数据密集型的任务调度.
其他文献
加快发展西部地区公路交通具有重要的战略意义.须从公路建设和公路运输发展两方面综合考虑西部地区公路交通发展的对策和措施.
资金是一个企业长期生存发展的保证,没有资金就没有经营。为了保证自身各项资金的合理运用,企业在经营过程中常会将资金控制作为财务管理的重中之重,这对于企业现代化经营也
闽南侨乡泉州,古称“刺桐”,别名“鲤城”,是我国首批24座历史文化名城之一。作为中世纪“海上丝绸之路”的起点,曾在东西方文化交流和对外贸易往来中,发挥了不可替代的作用。
随着科技的发展和全球经济一体化的加强,各国企业都面临着前所未有的机遇和挑战。而现代物流作为一种先进的组织方式和管理技术,被广泛地认为是企业在除了降低物资消耗,提高劳动
进口汽车由于电路复杂,单线色不能满足需要,因此在单线色基础上采用了复合线色,即在基准色电线上中间部分有一条辅助色条纹.或者在单线色线端套上它色套管,以区别于单色线.
采用熔融法制备了一种组分为80TeO2-10Al2O3-10Cs2O-xYb2O3(x=0~1.6)(mol%)的掺镱碲酸盐玻璃材料,测试了该玻璃材料的密度、热膨胀系数和折射率随波长的变化关系,分析了其吸收光谱
上海作为国际特大型城市,在近年来的改革、开放和经济建设中,道路交通也得到迅速发展。但由于道路建设和交通流量供需矛盾的不平衡性,上海的经济发展速度必然会受到一定影响,
企业最大的资源是人力资源,培训开发能够为企业带来可持续的竞争优势。对于技能操作人员占78%的生产企业,如何创新教育培训模式,提高员工的技能操作水平,就是摆在我们面前的
利用高能Nd: YAG脉冲激光器产生的1.06 μm激光,在空气环境下作用于带有严重锈层的铁块诱导产生等离子体,利用改进型ME5000中阶梯光栅光谱仪获得激光冲击铁块等离子体特征发射
随着高等教育改革的不断深入,高校在财务管理上拥有了更多的自主管理权利,但是相应的承担了一定的风险,这就对高校风险管理提出了新的要求。随着我国高校办校多方向的发展,筹