• DocumentCode
    1542436
  • Title

    FPGA Architecture Optimization Using Geometric Programming

  • Author

    Smith, Alastair M. ; Constantinides, George A. ; Cheung, Peter Y K

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Imperial Coll. London, London, UK
  • Volume
    29
  • Issue
    8
  • fYear
    2010
  • Firstpage
    1163
  • Lastpage
    1176
  • Abstract
    This paper is concerned with the application of geometric programming to the design of homogeneous field programmable gate array (FPGA) architectures. The paper builds on an increasing body of work concerned with modeling reconfigurable architectures, and presents a full area and delay model of an FPGA. We use a geometric programming framework to show how transistor sizing and high-level architecture parameter selection can now be solved as a concurrent optimization problem. We validate the model through the use of simulation program with integrated circuit emphasis (SPICE) models and the versatile place and route (VPR) FPGA architecture simulation tool. Not only does the optimization framework allow architectures to be optimized orders of magnitude faster than previous work, but the combined optimization can lead to different architectural conclusions compared to conventional methods by exploring the coupling between the two sets of optimization variables. Specifically, we show that as delay takes more significance in the objective of the optimization, there should be more lookup tables in a logic block, whereas conventional techniques suggest that there should be fewer lookup tables in an FPGA logic block.
  • Keywords
    SPICE; field programmable gate arrays; geometric programming; table lookup; FPGA architecture optimization; FPGA logic block; geometric programming; homogeneous field programmable gate array; lookup tables; simulation program with integrated circuit emphasis; versatile place and route FPGA architecture; Circuit simulation; Coupling circuits; Delay; Field programmable gate arrays; Integrated circuit modeling; Logic; Optimization methods; Reconfigurable architectures; SPICE; Table lookup; Convex optimization; field programmable gate array (FPGA); geometric programming; reconfigurable architectures;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/TCAD.2010.2049046
  • Filename
    5512702