表调度算法的并行化研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:csuzqc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当目标处理器个数大于2时,调度任意结构并行任务图并获取最优解的问题是NP完全难题.表调度算法作为一类代表性的启发式任务调度算法具有调度性能较好而时间复杂度较低的优点.但当任务图的规模较大时表调度算法的耗时也很可观,无疑并行表调度算法是一种好的解决方法.本文在串行算法LBP的基础上提出了一个新的表调度并行算法PLBP,该算法在保证与串行算法同样调度性能的前提下,时间复杂度有较大的改善.同时,与已有的表调度并行算法相比较,PLBP算法有更小的时间复杂度.
其他文献
高海拔特长斜坡道通风具有线距离长、中段开口多、网路复杂、通风阻力大、通风不畅、温差大,受自然风压影响大、运输设备尾气和粉尘难以排除、低压缺氧时动力不足等难题。以
With the development of Internet technology, especially the conditions of wireless and mobility be migrated, more user's tasks with different QoS requiremen