摘要
本文对星形图上路径算法的无死锁性问题进行了分析，给出了星形图上的两个无死锁受限条件和一个满足无死锁受限条件的路径算法．
This paper studies the deadlock -frec behavior of routing algorithms on the star graphs.It presents two of the deadlock -free routing restrictions, and a algorithm that satisfies the deadlock -free routing restrictions.
出处
《上海电力学院学报》
CAS
1997年第4期31-37,共7页
Journal of Shanghai University of Electric Power
基金
国家自然科学基金
关键词
星形图
路径算法
死锁
置换圈
star graph, routing algorithm
deadlock, permutation cycle
