LFF Algorithm for Heterogeneous FPGA Floorplanning

Jun Yuan,Sheqin Dong,Xianlong Hong,Yuliang Wu
DOI: https://doi.org/10.1109/aspdac.2005.1466538
2005-01-01
Abstract:With increasing of FPGA densities and greater demand for performance, a hierarchical approach is often used in FPGA design. Floorplanning is a key ingredient of the hierarchical approaches. However, heterogeneous resources across FPGA fabric have made FPGA floorplanning quite different from traditional floorplanning for ASICs. Enlightened by human's accumulated experience in "packing" problem, we propose a "less flexibility first" (LFF) algorithm. Experiment results based on Xilinx's XC3S5000 show that our algorithm can work better for heterogeneous FPGA floorplanning problem.
What problem does this paper attempt to address?