DRR Slide Show
-
Upload
clark-estes -
Category
Documents
-
view
21 -
download
0
description
Transcript of DRR Slide Show
Baw M.S. Thesis Presentation (Supplemental) Slide 2
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
0
0
0
0
Baw M.S. Thesis Presentation (Supplemental) Slide 3
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
50
0
0
0
Baw M.S. Thesis Presentation (Supplemental) Slide 4
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
20
0
0
0
Baw M.S. Thesis Presentation (Supplemental) Slide 5
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
10
0
0
0
Baw M.S. Thesis Presentation (Supplemental) Slide 6
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
10
50
0
0
Baw M.S. Thesis Presentation (Supplemental) Slide 7
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
10
5
0
0
Baw M.S. Thesis Presentation (Supplemental) Slide 8
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
10
5
50
0
Baw M.S. Thesis Presentation (Supplemental) Slide 9
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
10
5
30
0
Baw M.S. Thesis Presentation (Supplemental) Slide 10
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
10
5
10
0
Baw M.S. Thesis Presentation (Supplemental) Slide 11
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
10
5
0
0
Baw M.S. Thesis Presentation (Supplemental) Slide 12
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
10
5
10
50
Baw M.S. Thesis Presentation (Supplemental) Slide 13
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
10
5
10
15
Note that we have completed one round.Observation: no flow has enough quota to send another message.
Baw M.S. Thesis Presentation (Supplemental) Slide 14
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
60
5
10
15
Baw M.S. Thesis Presentation (Supplemental) Slide 15
Optical Interconnection Networks
DRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queues deficit counters
20
5
10
15
Baw M.S. Thesis Presentation (Supplemental) Slide 16
Optical Interconnection Networks
Back to Presentation
Baw M.S. Thesis Presentation (Supplemental) Slide 17
Optical Interconnection Networks
dDRR Slide Show
Baw M.S. Thesis Presentation (Supplemental) Slide 18
Optical Interconnection Networks
dDRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queuesdeficit
counters
50
50
50
50
suspensionflag
0
0
0
0
Baw M.S. Thesis Presentation (Supplemental) Slide 19
Optical Interconnection Networks
dDRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queuesdeficit
counters
50
50
50
50
suspensionflag
0
0
0
0
setup: request = 45 < deficit counter = 50suspension flag not setdecision: grant
Baw M.S. Thesis Presentation (Supplemental) Slide 20
Optical Interconnection Networks
dDRR Example:Quantum = 50
40 40 10 30
0103020
20201040
3540 40 20
queuesdeficit
counters
50
50
50
50
suspensionflag
0
0
0
0
If previous setup was blocked:teardown ack 0, so do not subtract from deficit counter
Baw M.S. Thesis Presentation (Supplemental) Slide 21
Optical Interconnection Networks
dDRR Example:Quantum = 50
40 40 10 30
45103020
20201040
3540 40 20
queuesdeficit
counters
50
5
50
50
suspensionflag
0
0
0
0
If previous setup was successful:teardown ack 45, so subtract 45 from deficit counter
Baw M.S. Thesis Presentation (Supplemental) Slide 22
Optical Interconnection Networks
dDRR Example:Quantum = 50
40 40 10 30
453020
20201040
3540 40 20
queuesdeficit
counters
50
5
50
50
suspensionflag
0
0
0
0
Next request wants 10, but 10 > deficit counter...
10
Baw M.S. Thesis Presentation (Supplemental) Slide 23
Optical Interconnection Networks
dDRR Example:Quantum = 50
40 40 10 30
453020
20201040
3540 40 20
queuesdeficit
counters
50
55
50
50
suspensionflag
0
1
0
0
Next request wants 10, but 10 > deficit counter…so block, set suspension flag and (pre)increase deficit coutner.
10
Baw M.S. Thesis Presentation (Supplemental) Slide 24
Optical Interconnection Networks
dDRR Example:Quantum = 50
40 40 10 30
453020
20201040
3540 40 20
queuesdeficit
counters
60
55
50
65
suspensionflag
1
1
1
1
Eventually, all flows would have exhausted the original 50 units assigned to their deficit counters…Observe that all suspension flags are set. Start a new round.
10
Baw M.S. Thesis Presentation (Supplemental) Slide 25
Optical Interconnection Networks
dDRR Example:Quantum = 50
40 40 10 30
453020
20201040
3540 40 20
queuesdeficit
counters
60
55
50
65
suspensionflag
0
0
0
0
Starting a new round:Clear all suspension flags.
10
Baw M.S. Thesis Presentation (Supplemental) Slide 26
Optical Interconnection Networks
dDRR Example:Quantum = 50
40 40 10 30
453020
20201040
3540 40 20
queuesdeficit
counters
60
55
50
65
suspensionflag
0
0
0
0
request = 10 < deficit counter = 55,suspension flag is unset,decision: grant
10