The four algorithms are shown to be deadlock-free.
这四个算法被证明是无死锁的。
参考来源 - WormholeIt is a deadlock-free adaptive routing algorithm supporting prioritized traffic for Torus.
它是一种在Torus交换结构中支持多优先等级业务的无死锁的内部路由算法,能支持对时延有不同要求的多种业务。
参考来源 - Torus交换结构中对多优先级业务交换性能的研究·2,447,543篇论文数据，部分数据来源于NoteExpress
同时给出了无死锁无活锁的证明。
Proof of deadlock freedom and livelock freedom is presented.
根据该算法得出的数据传输路径是无死锁的最短传输路径。
The data transfer path from the calculation of this algorithm is the shortest deadlock-free transfer path.
部分自适应的NPN和确定性的IDO都是无死锁，无活锁且最短的路由算法。
Both partially adaptive NPN and deterministic IDO are minimal, deadlock and livelock free.
应用推荐