Interconnect Intro FPGA

Overview of FPGA
Interconnect
CSET 4650
Field Programmable Logic Devices
Dan Solarek
Programmable Interconnect
In addition to programmable logic cells, FPGAs must have
programmable interconnect
Structure and complexity of the interconnect is determined by
the programming technology and architecture of the logic cell
Interconnect is typically aluminum-based metal layers
Resistance of approximately 50 m/square
Line capacitance of approximately 0.2 pF/cm
Early FPGAs had two metal interconnect layers, but current,

high density parts may have three or more metal layers
Field-Programmable Gate Arrays

Requires some form of programmable interconnect
at crossovers
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
CLB
over simplified
Tradeoffs in FPGA Interconnect

How are logic blocks arranged?
How rich is interconnect between channels?
How many wires will be needed between them?
Are wires evenly distributed across chip?
How should wires be segmented (short, long)?
How long is the average wire?
How much buffering do we add to wires?
Tradeoffs in FPGA Interconnect

Programmability slows signals down
are some wires specialized to long distances?
How many inputs/outputs must be routed to/from

each configurable logic block?
What utilization are we willing to accept?
20%? 50%? 90%?
Interconnect Comes With a Cost
Routing: Choosing a Path

Routing is done by a software tool.
LE
wiring channel
switch
wire
LEs hold previously

placed functions
LE
7
Routing Considerations
Global routing:
Which combination of channels?
Local routing:
Which wire in each channel?
Routing metrics:
Net length
Delay
Programmable vs. Fixed Interconnect

Switch adds delay
Transistor off-state is worse in advanced
technologies
FPGA interconnect has extra length = added
capacitance
Interconnect Strategies
Some wires will not be utilized
Congestion will not be same throughout chip
Types of wires:
Short wires: local LE connections
Global wires: long-distance, buffered communication
Special wires: clocks, etc.
10
Paths in Interconnect
LE
LE
LE
Wiring channel
Connections may be long and complex

Long wires can help simplify
LE
LE
LE
LE
LE
LE
Wiring channel
LE
LE
LE
LE
LE
LE
11
Interconnect architecture
Connections from wiring channels to LEs.
Connections between wires in the wiring channels.
wiring channel
LE
LE
switches
12
Interconnect Richness
Within a channel:
How many wires
Length of segments
Connections from LE to interconnect channel
Between channels:
Number of connections between channels
Channel structure
13
Segmented Wiring
Length 1
Length 2
14
Offset Segments
15
Multiple switch points

Increased flexibility
channel
Switchbox
channel
channel
channel
16
Actel FPGAs
rows of interconnect
Anti-fuse Technology:
Program Once
Use Anti-fuses to build

up long wiring runs from
short segments
I/OB
u
ffe
rs
,P
ro
g
ra
m
m
in
ga
n
dT
e
s
tL
o
g
ic
I/O Buffers, Programming and Test Logic

I/OB
u
ffe
rs
,P
ro
g
ra
m
m
in
ga
n
dT
e
s
tL
o
g
ic
Rows of programmable
logic building blocks
I/O Buffers, Programming and Test Logic

Logic Module
Wiring Tracks
8 input, single output combinational logic blocks

17
FFs constructed from discrete cross coupled gates
Actel Programmable Interconnect

Actel interconnect is similar to a channeled gate array
Horizontal routing channels between rows of logic modules
Vertical routing channels on top of cells
Each channel has a fixed number of tracks each of which

holds one wire
Wires are divided into segments of various lengths
segmented channel routing
Long vertical tracks (LVT) extend the entire height of the

chip
18

Each logic module has connections to its inputs and
outputs called stubs
Input stubs extend vertically into routing channels above and
below logic module
Output stub extends vertically 2 channels up and 2 channels down
Wires are connected by antifuses
19
Actel Interconnect
Logic Module
Horizontal
Track
Anti-fuse
Vertical
Track
Interconnection Fabric
20
Actel Routing Example

Logic Module
Input
Logic Module
Output
Logic Module
Input
jogs cross an anti-fuse

minimize the number of jogs for speed critical circuits
2 - 3 jogs for most interconnections
21
Metal to Metal Antifuse

Metal to metal antifuse moved the antifuse out of
silicon making the part denser and faster
22
Metal to Metal Antifuse
MODULES
TRACKS
SEA OF MODULES
TWO DIMENSIONAL
23
24
Detail of ACT1 Channel Architecture

ACT 1
horizontal
and vertical
channel
architecture
25
Routing Resources
ACT 1 interconnection architecture
22 horizontal tracks per channel for signal routing with
3 dedicated for VDD, GND, GCLK
8 vertical tracks per LM are available for inputs
(4 from the LM above the channel, 4 from the LM below)
input stub
4 vertical tracks per LM for outputs output stub
a vertical track extends across the two channels above the module
and the two channels below
1 long vertical track (spans the entire height of the chip)

26
Elmores Constant
Approximation of waveform at node i:
Vi t e
Di
; Di Rki Ck
k 1
where Rki is the resistance of the path to V0 shared by node k and node i
Examples: R24 = R1, R22 = R1+R2, and R31 = R1

If the switching points are assumed to be at the 0.35 and 0.65 points, the
delay at node i can be approximated by DI
Measuring the delay of
a net. (a) An RC tree.
(b) The waveforms as a
result of closing the
switch at t=0.
27
Elmores Constant
DI is the Elmore time constant
It serves as a reminder that, if we approximate Vi by

an exponential waveform, the delay of the RC tree
using 0.35/0.65 trip points is approximately DI
seconds.
28
RC Delay in Antifuse Connections
Actel routing model. (a) A four-antifuse connection. L0 is an output stub, L1 and L3 are horizontal
tracks, L2 is a long vertical track (LVT), and L4 is an output stub. (b) An RC-tree model. Each antifuse is
modeled by a resistance and each interconnect segment is modeled by a capacitance.
29
RC Delay in Antifuse Connections

Rn - resistance of antifuse, Cn - capacitance of wire segment
D4
= R14C1 + R24C2 + R34C3 + R44C4

= (R1 + R2 + R3 + R4)C4 + (R1 + R2 + R3)C3 + (R1 + R2)C2 + R1C1
If all antifuse resistances are approximately equal and much larger than
the resistance of the wire segment, then: R1 = R2 = R3 = R4, and:
= 4RC4 + 3RC3 + 2RC2 + RC1
A connection with two antifuses will generate a 3RC time constant, a
connection with three antifuses will generate a 6RC time constant, and a
connection with 4 antifuses will generate a 10RC time constant
D4
Interconnect delay grows quadratically ( n2) as the number of antifuses

n increases
30
Actel Routing Resources
31
Xilinx LCA Interconnect

Xilinx LCA interconnect has a hierarchical architecture:
Vertical lines and horizontal lines run between CLBs
General-purpose interconnect joins switch boxes (also known as magic
boxes or switching matrices)
Long lines run across the entire chip - can be used to form internal
buses using the three-state buffers that are next to each CLB
Direct connections bypass the switch matrices and directly connect
adjacent CLBs
Programmable Interconnect Points (PIPs) are programmable pass
transistors the connect CLB inputs and outputs to the routing network
Bi-directional interconnect buffers (BIDI) restore the logic level and
logic strength on long interconnect paths
32
Xilinx FPGA Internals

Portion of a Xilinx
4000 FPGA
Shows relative
sizes of major
elements
Need more detail
about interconnect
architecture
33
Xilinx 4000 Interconnect

A closer look
Programmable
switch matrices
Single length
lines between
adjacent PSMs
Double length
lines skip a PSM
34
Switch Detail and Scale

CLBs in a sea
of interconnect
Programmable
Switch Matrix
(PSM)
Connections
are controlled
by SRAM bits
Long lines
Global lines
35
Programmable Switch Matrix
36
37
Pass Transistor Control
38

programmable switch element
turning the corner, etc.

39
Xilinx LCA Interconnect (cont.)

Xilinx LCA
interconnect.
(a) The LCA
architecture
(notice the
matrix element
size is
larger than a
CLB). (b) A
simplified
representation
of the
interconnect
resources.
Each of the
lines is a bus.
40
Xilinx Switching Matrix and

Components of Interconnect Delay
Components of interconnect
delay in a Xilinx LCA array. (a) A
portion of the interconnect
around the CLBs. (b) A switching
matrix. (c) A detailed view inside
the switching matrix showing the
pass-transistor arrangement. (d)
The equivalent circuit for the
connection between nets 6 and
20 using the matrix. (e) A view of
the interconnect at a
Programmable Interconnection
Point (PIP. (f) and (g) The
equivalent schematic of a PIP
connection (h) The complete RC
delay path.
41
Routing Connections
A connection is realized in an FPGA interconnect fabric by
enabling routing switches in the connection and switch boxes.
42
Routing Connections
The parasitic contribution from the switches (realized as pass
transistors) and the metal trace constitute the total resistive and
capacitive components of the interconnect.
43
Routing Connections
Based on the switch and wire parasitic, interconnect routes can be
modeled as RC networks.
For typical parasitic values, Rwire is so negligible when compared to
Ron, and thus can be dropped.
44
Routing Connections
The capacitance of a route segment is given by:
Cseg = 10Cdiff + Cwire
This can be used to model the energy of the route as
Energy (E) 50Cdiff + 4Cwire
The delay of the route can be compute as follows:
Delay (D) 10RonCwire + 125RonCdiff
This modeling of the interconnect can be used to compute the cost
of the architectural modifications.
45
Xilinx EPLD Interconnect

Xilinx EPLD family uses an interconnect bus called a Universal
Interconnection Module (UIM)
UIM is a programmable AND array with constant delay from any input to
any output
CG is the fixed gate

capacitance of the
EPROM device
CD is the fixed drain
capacitance of the
EPROM device
CB is the variable
horizontal line
capacitance
CW is the variable vertical
line capacitance
The Xilinx EPLD UIM (Universal Interconnection Module). (a) A simplified block diagram of the UIM.
The UIM bus width, n, varies from 68 (XC7236) to 198 (XC73108). (b) The UIM is actually a large
46
programmable AND array. (c) The parasitic capacitance of the EPROM cell.
Altera MAX 5K & 7K Interconnect

Altera MAX 5000 and 7000 devices use a Programmable
Interconnect Array (PIA)
PIA is also a programmable AND array with constant delay from any
input to any output
A simplified block diagram of the Altera MAX interconnect scheme. (a) The PIA (Programmable
Interconnect Array) is deterministic - delay is independent of the path length. (b) Each LAB (Logic
47
Array Block) contains a programmable AND array. (c) Interconnect timing within a LAB is also fixed.
Altera MAX 9K Interconnect Architecture

Altera MAX 9000 devices use long row and column wires ( FastTracks)
connected by switches
The Altera MAX 9000 interconnect scheme. (a) A 4 X 5 array of Logic Array Blocks (LABs),
the same size as the EMP9400 chip. (b) A simplified block diagram of the interconnect
architecture showing the connection of the FastTrack buses to a LAB.
48
Altera Flex
Altera Flex devices also use FastTracks connected by switches, but
the wiring is more dense (as are the logic modules)
The Altera FLEX interconnect scheme. (a) The row and column FastTrack
interconnect. (b) A simplified diagram of the interconnect architecture showing
the connections between the FastTrack buses and a LAB.
49
Summary
Antifuse FPGA architectures are dense and regular
SRAM architectures contain nested structures of
interconnect resources
Complex PLD architectures use long interconnect
lines but achieve deterministic routing
50

Interconnect Intro FPGA

Uploaded by

Copyright:

Available Formats

Interconnect Intro FPGA

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Interconnect Intro FPGA

Uploaded by

Copyright:

Available Formats

Overview of FPGA

Early FPGAs had two metal interconnect layers, but current,

Field-Programmable Gate Arrays

Tradeoffs in FPGA Interconnect

Tradeoffs in FPGA Interconnect

How many inputs/outputs must be routed to/from

Interconnect Comes With a Cost

Routing: Choosing a Path

LEs hold previously

Programmable vs. Fixed Interconnect

Connections may be long and complex

Multiple switch points

Use Anti-fuses to build

I/O Buffers, Programming and Test Logic

I/O Buffers, Programming and Test Logic

8 input, single output combinational logic blocks

Actel Programmable Interconnect

Each channel has a fixed number of tracks each of which

Long vertical tracks (LVT) extend the entire height of the

Actel Programmable Interconnect

Wires are connected by antifuses

Actel Routing Example

jogs cross an anti-fuse

Metal to Metal Antifuse

Metal to Metal Antifuse

Actel Programmable Interconnect

Detail of ACT1 Channel Architecture

1 long vertical track (spans the entire height of the chip)

Examples: R24 = R1, R22 = R1+R2, and R31 = R1

It serves as a reminder that, if we approximate Vi by

RC Delay in Antifuse Connections

RC Delay in Antifuse Connections

= R14C1 + R24C2 + R34C3 + R44C4

Interconnect delay grows quadratically ( n2) as the number of antifuses

Actel Routing Resources

Xilinx LCA Interconnect

Xilinx FPGA Internals

Xilinx 4000 Interconnect

Switch Detail and Scale

Programmable Switch Matrix

Programmable Switch Matrix

Pass Transistor Control

Programmable Switch Matrix

turning the corner, etc.

Xilinx LCA Interconnect (cont.)

Xilinx Switching Matrix and

Xilinx EPLD Interconnect

CG is the fixed gate

Altera MAX 5K & 7K Interconnect

Altera MAX 9K Interconnect Architecture

You might also like