Title :
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
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;
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
DOI :
10.1109/GLSV.1994.289992
