Title :
Area estimation and optimisation of FPGA routing fabrics
Author :
Smith, Alastair M. ; Constantinides, George A. ; Cheung, Peter Y K
Author_Institution :
Dept. of Electr. & Electron. Eng., Imperial Coll. London, London, UK
fDate :
Aug. 31 2009-Sept. 2 2009
Abstract :
This paper presents a methodology for estimating and optimising FPGA routing fabrics using high-level modelling and convex optimisation techniques. Experimental methods for exploring design spaces suffer from expensive computation time, which is exacerbated by increased dimensionality due to the larger number of architectural parameters. In this paper we build on previously published work to describe a model of FPGA routing area. This model is used in conjunction with a form of optimisation known as geometric programming, in order to analytically derive optimised FPGA architectural parameters, demonstrating the power and accuracy of model-based approaches in configurable architecture design. We show that routing parameters such as connection and switch box flexibilities can be architected to save around 6% of area instead of using traditional ldquorules of thumbrdquo.
Keywords :
convex programming; field programmable gate arrays; geometric programming; logic design; network routing; reconfigurable architectures; FPGA architectural parameter; FPGA routing fabrics; area estimation; convex optimisation technique; geometric programming; high-level modelling; Computer architecture; Design optimization; Equations; Fabrics; Field programmable gate arrays; Logic; Optimization methods; Routing; Space exploration; Switches;
Conference_Titel :
Field Programmable Logic and Applications, 2009. FPL 2009. International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4244-3892-1
Electronic_ISBN :
1946-1488
DOI :
10.1109/FPL.2009.5272298