Floorplan design for multimillion gate FPGAs

Research output: Contribution to journalJournal articlepeer-review

30 Citations (Scopus)


Modern field-programmable gate arrays (FPGAs) have multimillions of gates and future generations of FPGAs will be even more complex. This means that floorplanning tools will soon be extremely important for the physical design of FPGAs. Due to the heterogeneous logic and routing resources of an FPGA, FPGA floorplanning is very different from the traditional floorplanning for application-specific integrated circuits. This paper presents the first FPGA-floorplanning algorithm targeted for FPGAs with heterogeneous resources (e.g., Xilinx's Spartan3 chips consisting of columns of configurable logic blocks, RAM blocks, and multiplier blocks). This algorithm can generate floorplans for Xilinx's XC3S5000 architecture (largest of the Spartan3 family) in a few minutes.

Original languageEnglish
Pages (from-to)2795-2805
Number of pages11
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number12
Early online date20 Nov 2006
Publication statusPublished - Dec 2006

Scopus Subject Areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

User-Defined Keywords

  • Compaction
  • Field-programmable gate array (FPGA)
  • Floorplan
  • Slicing


Dive into the research topics of 'Floorplan design for multimillion gate FPGAs'. Together they form a unique fingerprint.

Cite this