并行任务图的优化调度算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:catscafe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学与工程计算中的很多复杂应用问题需要使用科学工作流技术,超算领域中的科学工作流常以并行任务图建模,并行任务图的有效调度对应用的高效执行有重要意义。给出了资源限制条件下并行任务图的调度模型;针对Fork-Join类并行任务图给出了若干最优化调度结论;针对一般并行任务图提出了一种新的调度算法,该算法考虑了数据通信开销对资源分配和调度性能的影响,并对已有的CPA算法在特定情况下进行了改进。通过实验与常用的CPR和CPA算法做比较,验证了提出的新算法能够获得很好的调度效果。本文提出的调度算法和得到的最优调度结论
其他文献
目的观察中国潍坊地区汉族人过氧化体增殖物激活型受体γ2基因Prol2Ala多态性的分布情况,探讨其与2型糖尿病的相关性。方法利用聚合酶链反应限制片长多态性测定170例2型糖尿
目的 探讨阿托伐他汀对人脐静脉内皮细胞增殖和内皮脂酶mRNA表达的影响。方法 不同浓度阿托伐他汀(2、4、6、8及10μmol/L)与人脐静脉内皮细胞分别孵育2、4、8、12及24h后,用半定
<正> 美国科学家指出:飞行于地球上空的飞船探测表明,破坏臭氧浓度的化学物质正在北半球迅速增加。科学家们在1992年2月3日的一次报告中指出:一个新的研究卫星最近探测出一种
期刊
microRNAs的发现是近年来生物学研究上的重要突破之一。随着研究的深入,证实了microRNA参与了免疫介导性疾病的发生发展。动脉粥样硬化是免疫介导性动脉血管壁慢性炎症,这将
[目的]探讨结核性腹膜炎外周血树突细胞亚群的变化.[方法]对本院胸科病房收治的65例结核性腹膜炎病人,采用流式细胞法测定外周血树突细胞(dendritic cells, DC)亚群DC1/DC2以及
质量是医院管理永恒的主题.护理质量管理是医院管理的重要组成部分,也是护理管理的核心.在以人为本、以病人为中心的现代护理模式中,护理质量的本质反映的是真善美,体现的是
期刊
病毒在人群中的流行速度或病毒在人群传播过程中所显示的毒力主要反应出人群的遗传异质性。当一个病毒性疾病在不同亚群之间的发病率和死亡率不表现出明显差异时,该病毒的毒力
将80例腹部术后病人随机分为实验组和对照组,实验组术后6h开始按康复操锻炼,对照组术后第2天开始常规法锻炼。结果表明:两组病人术后肛门排气时间及切口愈合时间、术后并发症发生率、