首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于树状结构的RIPS并行调度算法
引用本文:凌咏红,吴思.基于树状结构的RIPS并行调度算法[J].武汉大学学报(自然科学版),2000,46(5):564-566.
作者姓名:凌咏红  吴思
作者单位:[1]武汉理工大学信息学院 [2]武汉大学数学与计算机科学学院
摘    要:给出了分布式系统中的一种基于树结构的并行调度算法RIPS,该算法通过在任务调度算法中引入并行技术,使其既具备了静态调度和动态调度的优越性,又能克服二的不足,并从理论上证明了该算法能够达到较好的负载平衡,最大限度减少任务的任务间通信,最大程度计算本地化,并举例进行了说明。

关 键 词:分布式系统  并行调度  负载平衡  拓扑结构
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号