DocumentCode :
3348055
Title :
A priority forwarding scheme for real-time multistage interconnection networks
Author :
Toda, Kenji ; Nishida, Kenji ; Sakai, Shuichi ; Shimada, Toshio
Author_Institution :
Electrotech. Lab., Tsukuba, Japan
fYear :
1992
fDate :
2-4 Dec 1992
Firstpage :
208
Lastpage :
217
Abstract :
The authors propose a priority control scheme for packet switching multistage networks, called priority forwarding, which prevents priority inversion, a situation in which higher priority packets are blocked by lower priority packets. In an N×N omega network, the worst case delay of the priority forwarding scheme on the highest priority packet is O(log2 N), while that for round-robin arbitration is O(N). Simulation results show that the priority forwarding scheme offers shorter delays for higher priority packets without throughput degradation and fits least-laxity-first control. The hardware implementation cost of this scheme is relatively small and requires no extra signal lines between routers. Consequently, this scheme offered predictability, scalability, and implementation eligibility
Keywords :
computer architecture; packet switching; real-time systems; implementation eligibility; least-laxity-first control; omega network; packet switching; predictability; priority control scheme; priority forwarding scheme; real-time multistage interconnection networks; round-robin arbitration; scalability; simulation; worst case delay; Communication system control; Degradation; Delay effects; Laboratories; Multiprocessor interconnection networks; Packet switching; Parallel processing; Real time systems; Throughput; Time factors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems Symposium, 1992
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-3195-3
Type :
conf
DOI :
10.1109/REAL.1992.242662
Filename :
242662
Link To Document :
بازگشت