一个有效的Join任务图的调度算法
蒋卫民1
张建军2
1.92351部队,三亚,5720162.海军工程大学理学院,武汉,430033
摘要：已有的Join任务图的调度算法大多不是基于通信竞争的环境而开发,且未考虑节省处理机的问题,使算法的应用效果不佳.因此,针对Join任务图,提出一个通信竞争环境的调度算法,该算法因串行通信边而改善其调度效率,时间复杂度为O(vlogv),其中,v为图中任务的个数.实验结果表明,与其他算法相比,该算法的调度长度较短且使用的处理机数较少,具有更高的加速比.
关键词：任务调度Join任务图通信竞争关键任务调度长度
分类号：TP316(计算技术、计算机技术)
资助基金：海军工程大学自然科学研究项目(HGDJJ05005)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 34-38 )
英文信息