【摘 要】
：
针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响,导致任务完成总时间延迟的问题,提出了基于关键路径和任务复制(CPTD)的单任务调
【机 构】
：
哈尔滨理工大学计算机学院,哈尔滨工程大学计算机学院
论文部分内容阅读
针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响,导致任务完成总时间延迟的问题,提出了基于关键路径和任务复制(CPTD)的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树;再在生成的产品加工树中找到关键路径,并采取使关键路径上节点的紧前节点尽早调度的方式,使关键路径上节点尽早开始执行,进而使产品加工树中节点完成时间得以提前,达到缩短任务执行总时间的目的。理论分析表明,CPTD算法能够实现应用程序在多核上充分并行处理,并
其他文献
以对甲苯苯乙腈为原料经甲基化、水解和溴代3步反应合成了2-（4-溴甲基苯基）丙酸和以对甲基苯乙酸乙酯为原料经甲基化和溴代两步合成2-（4-溴甲基苯基）丙酸乙酯。重点探讨了甲基化
自动化信息技术将在电气工程发展中起着重要的促进作用,所以对其进行节能设计具有一定现实意义。本文简要分析了电气工程节能设计的原则以及重要性,并通过合理优化配电系统性
自针对HCV的直接抗病毒药物问世以来,超过95%的丙型肝炎患者可以获得治愈,但仍有极小部分患者面临治疗失败的情况。造成治疗失败的原因有很多,而HCV基因型以及病毒基因中的耐
在HF/6-31G水平对12种氟喹诺酮类药物分子进行量子化学计算,用ALOGPS 2.1程序计算了它们的正辛醇/水分配系数logP。相关性分析表明,氟喹诺酮与牛血清白蛋（BSA）主要靠静电作用相
中世纪伊斯兰与西方关系的发展是矛盾冲突与交流合作并存的复杂过程。双方的关系既有颇具宗教色彩的漫长冲突,也留下了许多不同宗教和谐共处的佳话,但这种事实却多被冲突的历
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
<正>1.我国为什么要实施南水北调工程?(1)我国水资源时空分布特点:我国水资源的时空分布特点是南方水多,北方水少,空间分布不平衡。南方地区年降水量多,并且降水季节分配均匀
笔者结合天力公司吴寨矿团支部实际工作的经验、方法,浅谈提高基层团干素质的一些认识。
<正> 《企业会计准则》规定:“应收帐款可以计提坏帐准备金”。坏帐准备对坏帐产生的冲击起了防范作用,增强了企业抵抗市场风险的能力。《商品流通企业会计制度》规定,企业提
《乐记》、《乐论》是中国传统儒家音乐美学思想的代表作，在中国传统文化对于“礼乐教化”的认识上具有经典意义。《乐记》作为古代音乐理论专著，总结了孔门有关音乐艺术的理论