Unifying mesh- and tree-based programmable interconnect.

Unifying mesh- and tree-based programmable interconnect.

We examine the traditional, symmetric, Manhattan mesh design for field-programmable gate-array (FPGA) routing along with tree-of-meshes (ToM) and mesh-of-trees (MoT) based designs. All three networks can provide general routing for limited bisection designs (Rent's rule with p<1) and allow l...

Full description

Bibliographic Details
Published in:IEEE Transactions on VLSI systems 12, 10 (2004).
Main Author: DeHon, A.
Format: Article
Language:English
Subjects:
Manhattan mesh design.
Asymptotic wiring.
Field programmable gate array routing.
Linear population.
Mesh based programmable interconnect.
Mesh routes.
Mesh-of-trees.
Network topology.
Parameter identification.
Recursive bisection width.
Reverse mapping.
Tree based programmable interconnect.
Tree-of-meshes.