A Priority Forwarding Scheme for Real-Time Multistage Interconnection Networks and Its Evaluation (実時間処理システムとその応用論文特集)

概要

論文の詳細を見る
Multistage interconnection networks are capable of offering network scalability, but problems due to priority inversion, a situation in which packets with higher priority are blocked by packets with lower priority, make it difficult to apply such networks to real-time applications. This paper therefore proposes a control scheme that prevents priority inversion in packet-swiching multistage networks. In an N×N delta network, the worst-case delay for the highest priority packet is O (log^2 N) for the priority forwarding scheme, whereas it is O (N) for round-robin arbitration. Simulation results show that the priority forwarding scheme offers shorter delays for higher priority packets without throughput degradation and that it fits least-laxity-first control. Its effectiveness with virtual-channel control flow is also demonstrated.
社団法人電子情報通信学会の論文
1995-08-25