Analytical Framework
for Switch Block Design

Outline

Island-Style FPGA

Routing Under Congestion

Change Routing Architecture

Achieving Diversity

Switch Block: Long Wires

Previous Switch Blocks

Previous Switch Blocks

New Analytical Framework

Framework Components 1
Basic Assumptions

Framework Components 2
Switch Block Model

New Switch Block Model
Longer Wires: Add More Sub-blocks

Sub-blocks and Track Groups

Framework Components 3
Turn Maps

Framework Components 4
Commutative Switch Block

Design Example: Diverse Block

Design Example
(for 5 tracks)

Results: Diversity of Switch Blocks

Routing Results:
# Tracks to Route 20 MCNC Circuits

Conclusions and Future Work