A comparative study of two Boolean formulations of FPGA detailed routing constraints
Lists
Only you see this
Abstract
A Boolean-based router expresses the routing constraints as a Bool?ean function which is satisfiable if and only if the layout is routable. Compared to traditional routers, Boolean-based routers offer two unique features: (1) simultaneous embedding of all nets regardless of net ordering, and (2) ability to demonstrate routing infeasibility by proving the unsatisfiability of the generated routing constraint Boolean function. In this paper, we introduce a new Boolean-based FPGA detailed routing formulation that yields an easy-to-evaluate and more scalable routability Boolean function than the previous methods. The routability constraints are expressed in terms of a set of route variables each of which designating a specific detailed route for a given net. Experimental results clearly show the superi?ority of this formulation over an earlier formulation that expressed the constraints in terms of track variables.
BibTeX
@inproceedings{nam2001comparative,
author = {Gi-Joon Nam and Fadi A. Aloul and Karem A. Sakallah and Rob A. Rutenbar},
title = {{A comparative study of two Boolean formulations of FPGA detailed routing constraints}},
booktitle = {ISPD},
year = {2001},
doi = {10.1145/369691.369777},
}Loading related content...