Background
Buffer
Elastic Buffer
Elastic Buffer design
Introduction
Elastic-buffer (EB) flow-control uses the channels
as distributed FIFOs
Input buffers at routers are not needed
Outline
Building elastic-buffered channels
By using what is already there
Router microarchitecture
Deadlock avoidance
Load-sensing for adaptive routing
Evaluation
The Idea
Use the network channels as distributed FIFOs
Use that storage instead of input buffers at
routers
To remove input buffer area and power costs
Pipelined channel
Channel as FIFO
Cycle 6
1
2
3
4
5
8
Outline
Building elastic-buffered channels
Router microarchitecture
Use EB flow-control through the router
Deadlock avoidance
Load-sensing for adaptive routing
Evaluation
10
VC input-buffered
router
Three-slot
VC & SW output
Input
buffer
EB
cover
for
allocators
removed.
LAto
routing
also
replaced by
arbitration
Per-output
arbiters
applicable done
to EB
input
EB
one
cycle in
instead.
networks.
advance.
EB router
11
Topology
2D 4x4 FBFly
12
13
Outline
Building elastic-buffered channels
Router microarchitecture
Deadlock avoidance
How to provide isolation without VCs
14
no virtual channels
15
16
17
18
Outline
Building elastic-buffered channels
Router microarchitecture
Deadlock avoidance
Load-sensing for adaptive routing
Propose a load metric for EB networks
Evaluation
19
Congestion metrics
Blocked Cycles
Blocked Ratio
Output Occupancy
Channel Occupancy
Channel Delay
20
21
Outline
Building elastic-buffered channels
Router microarchitecture
Deadlock avoidance
Load-sensing for adaptive routing
Evaluation
Compare throughput, power, area, latency, cycle time
22
Evaluation Methodology
Used a modified version
Area/power estimations from a 65nm library
Input buffers modeled as SRAM cells
Throughput/power optimal # of VCs and buffer depth
Two sub-networks: request and reply
23
Throughput gain
EB network improvement:
Same power: 10%
increased throughput
Same throughput: 12%
reduced power
24
2% improvement
for EB networks
25
Latency-Throughput in 2D Mesh
26
27
28
VC router
EB router
Savings
Area (m2)
63,515
14,730
77%
Clock (ns)
3.3
2.7
18%
Power (mW)
2.59
0.12
95%
29
Conclusions
EB flow-control uses channels as distributed FIFOs
Removes input buffers from routers
Uses duplicate physical channels instead of VCs