Mathematical model for routability analysis of FPGAs

Author

Bhatia, Dinesh ; Chowdhary, Amit ; Tragoudas, Spyros

Author_Institution

Dept. of Electr. & Comput. Eng., Cincinnati Univ., OH, USA

fYear

1994

fDate

4-5 Mar 1994

Firstpage

76

Lastpage

79

Abstract

We have developed a mathematical model for estimating the probability of routing on an electrically programmable logic cell array (LGA). Using the model the variation of the routability or the probability of routing with the average span of the nets, and flexibility of programming resources is determined. The results obtained from the model have been verified experimentally. As expected, the routability also increases when the number of programming elements is increased. We also show a three dimensional relationship between routability, placement, and programming flexibility. Our results show a strong relationship between module placement and the routability for an LCA

Keywords

circuit layout CAD; logic arrays; logic design; network routing; probability; CAD tools; FPGAs; channel densities; electrically programmable logic cell array; mathematical model; module placement; programming flexibility; routability analysis; routing probability; stochastic model; Application software; Circuits; Field programmable gate arrays; Logic arrays; Mathematical model; Prototypes; Routing; Software prototyping; Switches; Wire;

fLanguage

English

Publisher

ieee

Conference_Titel

VLSI, 1994. Design Automation of High Performance VLSI Systems. GLSV '94, Proceedings., Fourth Great Lakes Symposium on

Conference_Location

Notre Dame, IN

Print_ISBN

0-8186-5610-7

Type

conf

DOI

10.1109/GLSV.1994.289992

Filename

289992