星形图上无死锁的路径算法

• 作者: 周玉林 朱洪 熊鹏荣 石凤仙
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 星形图 死锁 置换圈 匹配基
• 年，卷（期）: 1998,（10）
• 所属期刊栏目: 短文
• 页码范围: 946-951
• 页数: 6页
• 分类号: TP301
• 字数: 4590字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.10.013

摘要

星形图具有许多良好的拓扑性质,是一种有可能替代传统的超立方体的并行计算互联网络的模型.在本文中,作者针对在星形图这样一种高度规则的网络中,可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究.首先利用星形图中匹配基的性质,给出了从Sn(B)到Sk的正规映射的定义,然后提出了星形图上的两个无死锁受限条件,最后证明了一个满足无死锁受限条件的路径算法.作者还提出了星形图上路径算法的最小无死锁受限条件等,有待于进一步研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石凤仙	上海电力学院基础部	4	10	1.0	3.0
2	熊鹏荣	上饶师范专科学校数学系	5	14	3.0	3.0
3	周玉林	上饶师范专科学校数学系	11	68	5.0	8.0
4	朱洪	复旦大学计算机系	29	159	7.0	12.0