【摘 要】
：
当目标处理器个数大于2时,调度任意结构并行任务图并获取最优解的问题是NP完全难题.表调度算法作为一类代表性的启发式任务调度算法具有调度性能较好而时间复杂度较低的优点.
【机 构】
：
华中科技大学计算机科学与技术学院,国家高性能计算中心
论文部分内容阅读
当目标处理器个数大于2时,调度任意结构并行任务图并获取最优解的问题是NP完全难题.表调度算法作为一类代表性的启发式任务调度算法具有调度性能较好而时间复杂度较低的优点.但当任务图的规模较大时表调度算法的耗时也很可观,无疑并行表调度算法是一种好的解决方法.本文在串行算法LBP的基础上提出了一个新的表调度并行算法PLBP,该算法在保证与串行算法同样调度性能的前提下,时间复杂度有较大的改善.同时,与已有的表调度并行算法相比较,PLBP算法有更小的时间复杂度.
其他文献
PCB板制程中阻焊曝光、显影工序，是将丝网印刷后有阻焊的PCB板。用重氮菲林将PCB板上的焊盘覆盖，使其在曝光过程中不受紫外线的照射，而阻焊保护层经过紫外光照射更加结实的附着
IF2005系列免清洗助焊剂是北京晶英免清洗助焊剂有限公司(INTERFLux)的主导产品。它是一种低固体含量的免清洗助焊剂，在焊接过程中焊剂中的固体成分能完全挥发，极大地保证了高
一、系统产生背景1.我国银行业面临着激烈的竞争和严峻的考验随着我国金融体制改革的不断深化,金融行业的竞争日趋激烈。毋庸置疑,未来的银行竞争是技术和服务手段的竞争。为
全省金融工作会议1998年1月21日在广州召开。会议的主要任务是:认真贯彻全国金融工作会议精神,进一步研究深化金融改革,保持金融稳健运行的具体措施,部署今年全省金融工作。
随着新课改力度不断加大,如何在新课标的背景下实现道德法制教育的深入发展,已经逐渐成为教育领域尤其是小学老师的重点工作内容。尤其是对于高年级的小学生来说,正处于价值
高海拔特长斜坡道通风具有线距离长、中段开口多、网路复杂、通风阻力大、通风不畅、温差大,受自然风压影响大、运输设备尾气和粉尘难以排除、低压缺氧时动力不足等难题。以
本文是作者的亲身经历，叙述了一位农村小学语文教师的成长之路。
With the development of Internet technology, especially the conditions of wireless and mobility be migrated, more user's tasks with different QoS requiremen
机电设备的安全稳定性主要是基于机电安装的技术水平和管控效果。所以施工单位要建立一套标准的管控体系,全面加强机电工程设备管控的效果,从而便能够确保施工单位得到良好的
本文通过对系统性能评价方法的比较和分析，设计一种基于排队网络的可视化离散事件系统仿真与性能评价软件模型，介绍了该模型的体系结构和主要特点。