计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
1998年
10期
946-951
,共6页
石凤仙%熊鹏荣%周玉林%朱洪
石鳳仙%熊鵬榮%週玉林%硃洪
석봉선%웅붕영%주옥림%주홍
星形图%死锁%置换圈%匹配基
星形圖%死鎖%置換圈%匹配基
성형도%사쇄%치환권%필배기
星形图具有许多良好的拓扑性质,是一种有可能替代传统的超立方体的并行计算互联网络的模型.在本文中,作者针对在星形图这样一种高度规则的网络中,可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究.首先利用星形图中匹配基的性质,给出了从Sn(B)到Sk的正规映射的定义,然后提出了星形图上的两个无死锁受限条件,最后证明了一个满足无死锁受限条件的路径算法.作者还提出了星形图上路径算法的最小无死锁受限条件等,有待于进一步研究.
星形圖具有許多良好的拓撲性質,是一種有可能替代傳統的超立方體的併行計算互聯網絡的模型.在本文中,作者針對在星形圖這樣一種高度規則的網絡中,可能產生死鎖的問題,對星形圖上無死鎖的路徑算法進行瞭研究.首先利用星形圖中匹配基的性質,給齣瞭從Sn(B)到Sk的正規映射的定義,然後提齣瞭星形圖上的兩箇無死鎖受限條件,最後證明瞭一箇滿足無死鎖受限條件的路徑算法.作者還提齣瞭星形圖上路徑算法的最小無死鎖受限條件等,有待于進一步研究.
성형도구유허다량호적탁복성질,시일충유가능체대전통적초립방체적병행계산호련망락적모형.재본문중,작자침대재성형도저양일충고도규칙적망락중,가능산생사쇄적문제,대성형도상무사쇄적로경산법진행료연구.수선이용성형도중필배기적성질,급출료종Sn(B)도Sk적정규영사적정의,연후제출료성형도상적량개무사쇄수한조건,최후증명료일개만족무사쇄수한조건적로경산법.작자환제출료성형도상로경산법적최소무사쇄수한조건등,유대우진일보연구.
