%0 Journal Article
%T Extended Hypercube and Its Task Allocation
广义超立方体和它的任务分配问题
%A MAO Guo-jun
%A WANG Wei
%A YANG Ming-sheng
%A
毛国君
%A 王 薇
%A 杨名生
%J 软件学报
%D 1998
%I
%X 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.
%K EH(extended hypercube)
%K task allocation
%K threshold/threshold-length
%K state information/control information tree
%K threshold modification
广义超立方体(EH)
%K 任务分配
%K 阈值/阈长
%K 状态信息/CIT树
%K 阈值修改.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=206F736514A55A92&yid=8CAA3A429E3EA654&vid=9CF7A0430CBB2DFD&iid=B31275AF3241DB2D&sid=A4E67967A1AB25F0&eid=F10601728A1E9BEA&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=9