A Switch Design for Real-Time Industrial Networks
-
Upload
teagan-obrien -
Category
Documents
-
view
22 -
download
1
description
Transcript of A Switch Design for Real-Time Industrial Networks
![Page 1: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/1.jpg)
04/19/23Qixin Wang, UIUC,
A Switch Design for Real-Time Industrial Networks
Qixin Wang*, Sathish Gopalakrishnan**, Xue Liu***, and Lui Sha** CS Dept., UIUC
** ECE Dept., UBC*** CS Dept., McGill Univ.
2/26/2008
![Page 2: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/2.jpg)
04/19/23Qixin Wang, UIUC,
A Real-Time Switch Design for Cyber-Physical Systems
Qixin Wang*, Sathish Gopalakrishnan**, Xue Liu***, and Lui Sha** CS Dept., UIUC
** ECE Dept., UBC*** CS Dept., McGill Univ.
2/26/2008
![Page 3: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/3.jpg)
04/19/23Qixin Wang, UIUC,
Many CPS applications need infrastructures built on real-time switches
Real-Time
![Page 4: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/4.jpg)
04/19/23Qixin Wang, UIUC,
Telepresence lets people collaborate without moving to the same geographical location: needs RT Internet
![Page 5: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/5.jpg)
04/19/23Qixin Wang, UIUC,
Telemedicine, Tele-Surgery save more lives: need real-time Internet
![Page 6: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/6.jpg)
04/19/23Qixin Wang, UIUC,
Tele-robotic underground mining saves lives: needs real-time WAN
2000ft(609.6m)
> 5000 annual death toll
![Page 7: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/7.jpg)
04/19/23Qixin Wang, UIUC,
Next Generation Aircraft: needs real-time high performance computer architecture, e.g., InfiniBand
Concord
1976
![Page 8: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/8.jpg)
04/19/23Qixin Wang, UIUC,
A380
2007
Next Generation Aircraft: needs real-time high performance computer architecture, e.g., InfiniBand
![Page 9: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/9.jpg)
04/19/23Qixin Wang, UIUC,
Next Generation Industrial Control: needs real-time fieldbus (plant area real-time control network)
![Page 10: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/10.jpg)
04/19/23Qixin Wang, UIUC,
Many CPS applications need infrastructures built on real-time switches
Real-Time
![Page 11: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/11.jpg)
04/19/23Qixin Wang, UIUC,
Designing real-time switch is not easy
1. A. Demers, S. Keshav, and S. Shenker, “Analysis and simulation of a fair queueing algorithm,” in SIGCOMM’89, 1989. pp. 1-12.
2. D. Ferari, and D. Verma, “A scheme for real-time channel establishment in wide-area networks,” in IEEE JSAC, v8, n3, April, 1990
3. D. C. Verma, H. Zhang, and D. Ferrari, “Delay jitter control for real-time communication in packet switching network,” in Proceedings of Tricomm’91, pp. 35-46, April 1991.
4. S. Golestani, “A framing strategy for congestion management,” in IEEE JSAC, v9, n7, pp. 1064-1077, Sep., 1991
5. L. Zhang, "VirtualClock: a new traffic control algorithm for packet-switched networks," ACM Trans. on Computer Systems, Vol. 9, No. 2, May 1991
6. A. K. Parekh, R. G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” in IEEE/ACM ToN, v1, n3, June, 1993.
7. A. K. Parekh, R. G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case,” in IEEE/ACM ToN, v2, n2, April, 1994.
8. S. Jamaloddin Golestani, ``A self-clocked fair queuing scheme for broadband applications,'' Proc. IEEE INFOCOM'94, pages 636--646, IEEE, 1994.
9. H. Zhang, "Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks," Proceedings of the IEEE, 83(10), Oct 1995
10. Jon C. R. Bennett and H. Zhang, ``WF2Q: worst-case fair weighted fair queueing,'' IEEE INFOCOM'96, March, 1996
11. Pawan Goyal, Harrick M. Vin, and Haichen Cheng, "Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks," ACM SIGCOMM'96, pages 157--168, ACM press, August, 1996
12. I. R. Philp, “Scheduling real-time messages in packet-switched networks,” Ph.D. Thesis, Technical Report No. UIUCDCS-R-96-1977, CS Dept., UIUC, Oct., 1996.
13. Subhash Suri, George Varghese, and Girish Chandranmenon, ``Leap forward virtual clock: A new fair queuing scheme with guaranteed delays and throughput fairness,'' IEEE Proc. INFOCOM'97, 1997
14. I. Stoica, S. Shenker, and H. Zhang, ``Core-stateless fair queuing: achieving approximation fair bandwidth allocations in high speed networks,'' Proc. of ACM SIGCOMM'98, October 1998, pp. 118-130.
15. C. R. Kalmanek, H. Kanakia, and S. Keshav, “Rate controlled servers for very high speed networks,” in IEEE Global Telecommunications Conference, Dec., 1999.
16. W. Sun, and K. G. Shin, “End-to-end delay bounds for traffic aggregates under guaranteed-rate scheduling algorithms,” in IEEE ToN, 13(5): 1188-1201, Oct., 2005.
Huge Volume of Literature since 1989
![Page 12: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/12.jpg)
04/19/23Qixin Wang, UIUC,
Today’s Internet is still NOT real-time.
Measured delay btw UK and Spain [Marsh06]
![Page 13: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/13.jpg)
04/19/23Qixin Wang, UIUC,
Measured delay btw UK and Spain [Marsh06]
Why?
Today’s Internet is still NOT real-time.
![Page 14: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/14.jpg)
04/19/23Qixin Wang, UIUC,
Industry acceptance has the final say. Two things rules: simplicity and switch hardware features
OutputQueueing
+QoS
Crossbar+
InputQueueing
Crossbar+
VOQ+
iSLIP
Combined input-output queueing, ormore complicated switch hardware,
to emulate output queueing+
QoS (e.g. WFQ)
NSpeed-UpProblem
HOLProblem
![Page 15: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/15.jpg)
04/19/23Qixin Wang, UIUC,
Past lessons tell us to design the real-time switch compatible to “crossbar + VOQ + iSLIP”
OutputQueueing
+QoS
Crossbar+
InputQueueing
Crossbar+
VOQ+
iSLIP
Combined input-output queueing, ormore complicated switch hardware,
to emulate output queueing+
QoS (e.g., WFQ)
NSpeed-UpProblem
HOLProblem
![Page 16: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/16.jpg)
04/19/23Qixin Wang, UIUC,
What is “Crossbar + VOQ + iSLIP”?
A widely implemented switch architecture
Simple
High switch utilization
Fast adaptation to random traffic(Internet traffic)
Advantages
![Page 17: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/17.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
Input Ports
What is “Crossbar + VOQ + iSLIP”?
![Page 18: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/18.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
Output Ports
What is “Crossbar + VOQ + iSLIP”?
![Page 19: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/19.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
Virtual Output Queue (VOQ)
What is “Crossbar + VOQ + iSLIP”?
![Page 20: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/20.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
cells
What is “Crossbar + VOQ + iSLIP”?
![Page 21: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/21.jpg)
04/19/23Qixin Wang, UIUC,
I1 O1
O2
O3
I2
I3
cell cell cell
cell cell
cell
What is “Crossbar + VOQ + iSLIP”?
![Page 22: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/22.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
Synchronous periodic cell forwardingCell-Time
What is “Crossbar + VOQ + iSLIP”?
![Page 23: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/23.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
Matching
What is “Crossbar + VOQ + iSLIP”?
![Page 24: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/24.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
Why Matching? An input/output can only send/receive one cell per cell-time
What is “Crossbar + VOQ + iSLIP”?
![Page 25: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/25.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
What is “Crossbar + VOQ + iSLIP”?
![Page 26: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/26.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
What is “Crossbar + VOQ + iSLIP”?
![Page 27: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/27.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
What is “Crossbar + VOQ + iSLIP”?
![Page 28: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/28.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3
Request (apply job)
What is “Crossbar + VOQ + iSLIP”? iSLIP is like faculty job hunting
![Page 29: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/29.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3I1
I2
I3
O1
O2
O3
Request (apply job)
Grant(offer job)
What is “Crossbar + VOQ + iSLIP”? iSLIP is like faculty job hunting
![Page 30: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/30.jpg)
04/19/23Qixin Wang, UIUC,
I1
I2
I3
O1
O2
O3I1
I2
I3
O1
O2
O3
I1
I2
I3
O1
O2
O3
Request (apply job)
Grant(offer job)
Accept(take offer)
What is “Crossbar + VOQ + iSLIP”? iSLIP is like faculty job hunting
![Page 31: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/31.jpg)
04/19/23Qixin Wang, UIUC,
But we cannot directly adopt “crossbar + VOQ + iSLIP”
Huge per hop delay bound
E2E delay bound is an open problem [Gopalakrishnan06]
![Page 32: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/32.jpg)
04/19/23Qixin Wang, UIUC,
Huge per hop delay bound
E2E delay bound is an open problem [Gopalakrishnan06]
What to do?
But we cannot directly adopt “crossbar + VOQ + iSLIP”
![Page 33: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/33.jpg)
04/19/23Qixin Wang, UIUC,
Huge per hop delay bound
E2E delay bound is an open problem [Gopalakrishnan06]
What to do?
Look at changed assumptions and new features.
But we cannot directly adopt “crossbar + VOQ + iSLIP”
![Page 34: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/34.jpg)
04/19/23Qixin Wang, UIUC,
Changed assumption: traffic predictability
iSLIP is for non-real-time traffic: Unpredictable
![Page 35: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/35.jpg)
04/19/23Qixin Wang, UIUC,
iSLIP is for non-real-time traffic: UnpredictableFlows change rapidly
Unpredictable message size and arrival
Changed assumption: traffic predictability
![Page 36: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/36.jpg)
04/19/23Qixin Wang, UIUC,
Unpredictable traffic forces iSLIP to negotiate for each cell-time
I1
I2
I3
O1
O2
O3I1
I2
I3
O1
O2
O3
I1
I2
I3
O1
O2
O3
Request (apply job)
Grant(offer job)
Accept(take offer)
![Page 37: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/37.jpg)
04/19/23Qixin Wang, UIUC,
Just like faculty job hunting, iSLIP’s negotiate is dynamic, hard to give tight delay upper bound.
![Page 38: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/38.jpg)
04/19/23Qixin Wang, UIUC,
iSLIP is for non-real-time traffic: UnpredictableFlows change rapidly
Unpredictable message size and arrival
RT-Switch for real-time traffic: Deterministic
Changed assumption: traffic predictability
![Page 39: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/39.jpg)
04/19/23Qixin Wang, UIUC,
iSLIP is for non-real-time traffic: UnpredictableFlows change rapidly
Unpredictable message size and arrival
RT-Switch for real-time traffic: DeterministicFlows rarely change
Regular message size and arrival
Non-real-time traffic real-time traffic
Changed assumption: traffic predictability
![Page 40: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/40.jpg)
04/19/23Qixin Wang, UIUC,
Deterministic traffic allows RT-Switch to forward cells like clockwork, no need to negotiate!
I1
I2
I3
O1
O2
O3
Deterministic Grant is enough
No need for Request and Accept
Simplifies instead of extends iSLIP
![Page 41: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/41.jpg)
04/19/23Qixin Wang, UIUC,
New feature: Large message arrival period allows clock-driven time slicing
Real-time traffic
![Page 42: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/42.jpg)
04/19/23Qixin Wang, UIUC,
Real-time trafficSmall msg size (sensing: 1cell/msg, TV quality video: 480cell/msg)
New feature: Large message arrival period allows clock-driven time slicing
![Page 43: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/43.jpg)
04/19/23Qixin Wang, UIUC,
Real-time trafficSmall msg size (sensing: 1cell/msg, TV quality video: 480cell/msg)
Short per msg transmission time (s: 0.5us, v: 240us)
New feature: Large message arrival period allows clock-driven time slicing
![Page 44: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/44.jpg)
04/19/23Qixin Wang, UIUC,
Real-time trafficSmall msg size (sensing: 1cell/msg, TV quality video: 480cell/msg)
Short per msg transmission time (s: 0.5us, v: 240us)
Large msg arrival period (s: 10ms, v: 30ms)
New feature: Large message arrival period allows clock-driven time slicing
![Page 45: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/45.jpg)
04/19/23Qixin Wang, UIUC,
Real-time trafficSmall msg size (sensing: 1cell/msg, TV quality video: 480cell/msg)
Short per msg transmission time (s: 0.5us, v: 240us)
Large msg arrival period (s: 10ms, v: 30ms)
Reminds us of clock-driven time slicing OS
New feature: Large message arrival period allows clock-driven time slicing
![Page 46: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/46.jpg)
04/19/23Qixin Wang, UIUC,
Real-time trafficSmall msg size (sensing: 1cell/msg, TV quality video: 480cell/msg)
Short per msg transmission time (s: 0.5us, v: 240us)
Large msg arrival period (s: 10ms, v: 30ms)
Reminds us of clock-driven time slicing OS
RT-Switch runs fine time grain clock period (1ms), serving time slices (cell-time) to coarse time grain periodic RT flows
New feature: Large message arrival period allows clock-driven time slicing
![Page 47: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/47.jpg)
04/19/23Qixin Wang, UIUC,
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 48: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/48.jpg)
04/19/23Qixin Wang, UIUC,
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
Clock period of M cell-time, e.g., M = 5
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:
![Page 49: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/49.jpg)
04/19/23Qixin Wang, UIUC,
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:
Fit original real-time flow-forwarding tasks into clock period, e.g., (11, 3) (5, 2), i.e., (10, 4)
Clock period of M cell-time, e.g., M = 5
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 50: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/50.jpg)
04/19/23Qixin Wang, UIUC,
Fit original real-time tasks into clock period, e.g., (11, 3) (5, 2), i.e., (10, 4)
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:
Demand
a cell to send to O1
a cell to send to O2
a cell to send to O3
a cell to send to O4
Clock period of M cell-time, e.g., M = 5
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 51: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/51.jpg)
04/19/23Qixin Wang, UIUC,
Demand
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:
Clock period of M cell-time
Schedule
Schedulin
g
Algorithm
Fit original RT tasks into clk period
Config. time scheduling (O(N4))
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:
a cell to send to O1
a cell to send to O2
a cell to send to O3
a cell to send to O4
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 52: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/52.jpg)
04/19/23Qixin Wang, UIUC,
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:Forward cells according to the schedule during runtime
Fit original RT tasks into clk period
Config. time scheduling (O(N4))
Clock period of M cell-time
Schedule
a cell to send to O1
a cell to send to O2
a cell to send to O3
a cell to send to O4
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 53: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/53.jpg)
04/19/23Qixin Wang, UIUC,
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:Forward cells according to the schedule during runtime
Fit original RT tasks into clk period
Config. time scheduling (O(N4))
Clock period of M cell-time
Schedule
a cell to send to O1
a cell to send to O2
a cell to send to O3
a cell to send to O4
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 54: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/54.jpg)
04/19/23Qixin Wang, UIUC,
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:Forward cells according to the schedule during runtime
Fit original RT tasks into clk period
Config. time scheduling (O(N4))
Clock period of M cell-time
Schedule
a cell to send to O1
a cell to send to O2
a cell to send to O3
a cell to send to O4
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 55: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/55.jpg)
04/19/23Qixin Wang, UIUC,
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:Forward cells according to the schedule during runtime
Fit original RT tasks into clk period
Config. time scheduling (O(N4))
Clock period of M cell-time
Schedule
a cell to send to O1
a cell to send to O2
a cell to send to O3
a cell to send to O4
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 56: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/56.jpg)
04/19/23Qixin Wang, UIUC,
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:Forward cells according to the schedule during runtime
Fit original RT tasks into clk period
Config. time scheduling (O(N4))
Clock period of M cell-time
Schedule
a cell to send to O1
a cell to send to O2
a cell to send to O3
a cell to send to O4
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 57: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/57.jpg)
04/19/23Qixin Wang, UIUC,
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:Forward cells according to the schedule during runtime
Fit original RT tasks into clk period
Config. time scheduling (O(N4))
Clock period of M cell-time
Schedule
a cell to send to O1
a cell to send to O2
a cell to send to O3
a cell to send to O4
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 58: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/58.jpg)
04/19/23Qixin Wang, UIUC,
Cell time: 1 2 3 4 5
I1:
I2:
I3:
I4:
Satisfies demands:
• Real-Time Guarantee• Backward Compatibility• Simplicity• Performance• Isolation
Schedule
a cell to send to O1
a cell to send to O2
a cell to send to O3
a cell to send to O4
Solution: crossbar RT-Switch runs deterministic clock-driven time slicing
![Page 59: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/59.jpg)
04/19/23Qixin Wang, UIUC,
Evaluation: Schedulabililty
Randomized traffic demand based on typical real-time industrial/medical application models
Total demanded switch utilization is U
Given U, what is the schedulable ratio?
![Page 60: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/60.jpg)
04/19/23Qixin Wang, UIUC,
Evaluation: Schedulabililty
![Page 61: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/61.jpg)
04/19/23Qixin Wang, UIUC,
Evaluation: Schedulabililty
![Page 62: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/62.jpg)
04/19/23Qixin Wang, UIUC,
Evaluation: E2E Delay Bound
Randomized traffic demand based on typical real-time industrial/medical application models
Max hop count is 15
Compare E2E Delay Bound provided by Real-Time Switch and iSLIP
![Page 63: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/63.jpg)
04/19/23Qixin Wang, UIUC,
Evaluation: E2E Delay Bound
![Page 64: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/64.jpg)
04/19/23Qixin Wang, UIUC,
Evaluation: E2E Delay Bound
![Page 65: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/65.jpg)
04/19/23Qixin Wang, UIUC,
Conclusion
Short E2E delay guarantee
Good schedulability
Compatible to, and simpler than the widely implemented iSLIP crossbar switch.
O(1) runtime computation
Polynomial configuration time computation
![Page 66: A Switch Design for Real-Time Industrial Networks](https://reader038.fdocuments.us/reader038/viewer/2022103100/56812da5550346895d92c85b/html5/thumbnails/66.jpg)
04/19/23Qixin Wang, UIUC,
Conclusion
Short E2E delay guarantee
Good schedulability
Compatible to, and simpler than the widely implemented iSLIP crossbar switch.
O(1) runtime computation
Polynomial configuration time computation
Thank You!