|
|||||
|
|
| 广义超立方体和它的任务分配问题 | |
| 作者姓名： | 毛国君 王薇 杨名生 |
| 作者单位： | 1. 北京工业大学计算机科学与工程系,北京,100022 2. 大连理工大学工程力学研究所,大连,116023 |
| 摘 要： | 广义超立方体EH(extended hypercube)作为组织大型分布式多处理机系统的拓扑结构,在使用阈值和阈长两种控制参量的阈值选择策略中表现出许多良好的性质.文章探讨了EH中的若干性质,这些性质为实现高效稳定的任务分配算法提供了理论基础.最后,该文详尽地讨论了在一个EH中,基于使用阈值和阈长的启发式选择策略、多叉树状态信息组织方法以及动态阈值修改措施的任务分配算法和它的性能. |
| 关 键 词： | 广义超立方体(EH) 任务分配 阈值／阈长 状态信息／CIT树 阈值修改. |
| 收稿时间： | 1997-03-18 |
| 修稿时间： | 1997-06-09 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |