摘要
广义超立方体ＥＨ（ｅｘｔｅｎｄｅｄｈｙｐｅｒｃｕｂｅ）作为组织大型分布式多处理机系统的拓扑结构，在使用阈值和阈长两种控制参量的阈值选择策略中表现出许多良好的性质．文章探讨了ＥＨ中的若干性质，这些性质为实现高效稳定的任务分配算法提供了理论基础．最后，该文详尽地讨论了在一个ＥＨ中，基于使用阈值和阈长的启发式选择策略、多叉树状态信息组织方法以及动态阈值修改措施的任务分配算法和它的性能．
EH(extended hypercube) is a kind of topologic architecture to organize large scale distributed multiprocessor systems. Extended threshold strategy, which uses threshold length parameter besides threshold, provides a new method to increase the stability in a distributed system. In this strategy, there are many good properties in EH. In this paper, some properties of EH are given at first, then a task allocation algorithm for EH is designed, and finally the performance of this algorithm is discussed in detail.
出处
《软件学报》
EI
CSCD
北大核心
1998年第6期419-425,共7页
Journal of Software
关键词
广义超立方体
任务分配
并行计算机系统
EH(extended hypercube), task allocation, threshold/threshold length, state information/control information tree, threshold modification.
