Incremental placement for layout driven optimizations on FPGAs

Deshanand P. Singh, Stephen D. Brown
2002 Computer-Aided Design (ICCAD), IEEE International Conference on  
This paper presents an algorithm to update the placement of logic elements when given an incremental netlist change. Specifically, these algorithms are targeted to incrementally place logic elements created by layout-driven circuit restructuring techniques. The incremental placement engine assumes that the restructuring algorithms provide a list of new logic elements along with preferred locations for each of these new elements. It then tries to shift non-critical logic elements in the original
more » ... placement out of the way to satisfy the preferred location requests. Our algorithm considers modern FPGA architectures with clustered logic blocks that have numerous architectural constraints. Experiments indicate that our technique produces results of extremely high quality. 0-7803-7607-2/02/$17.00 ©2002 IEEE
doi:10.1145/774572.774683 dblp:conf/iccad/SinghB02 fatcat:ioual4yf5jfwni7jv6b5kpsdpe