广义超立方体和它的任务分配问题

• 作者: 杨名生 毛国君 王薇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 广义超立方体(EH) 任务分配 阈值/阈长 状态信息/CIT树 阈值修改
• 年，卷（期）: 1998,（6）
• 页码范围: 0
• 页数: 1页
• 分类号: TP338
• 语种: 中文

摘要

广义超立方体EH(extended hypercube)作为组织大型分布式多处理机系统的拓扑结构,在使用阈值和阈长两种控制参量的阈值选择策略中表现出许多良好的性质.文章探讨了EH中的若干性质,这些性质为实现高效稳定的任务分配算法提供了理论基础.最后,该文详尽地讨论了在一个EH中,基于使用阈值和阈长的启发式选择策略、多叉树状态信息组织方法以及动态阈值修改措施的任务分配算法和它的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛国君	北京工业大学计算机科学与工程系	29	296	7.0	17.0
2	王薇	大连理工大学工程力学研究所	5	99	3.0	5.0
3	杨名生	大连理工大学工程力学研究所	3	8	2.0	2.0