Incremental physical resynthesis for timing optimization

This paper presents a new approach to timing optimization for FPGA designs, namely incremental physical resynthesis, to answer the challenge of effectively integrating logic and physical optimizations without incurring unmanageable runtime complexity. Unlike previous approaches to this problem which limit the types of operations and/or architectural features, we take advantage of many architectural characteristics of modern FPGA devices, and utilize many types of optimizations including cell repacking, signal rerouting, resource retargeting, and logic restructuring, accompanied by efficient incremental placement, to gradually transform a design via a series of localized logic and physical optimizations that verifiably improve overall compliance with timing constraints. This procedure works well on small and large designs, and can be administered through either an automatic optimizer, or an interactive user interface. Our preliminary experiments showed that this approach is very effect...

• Type: Conference
• Year: 2004
• Where: FPGA
• Authors: Peter Suaris, Lung-Tien Liu, Yuzheng Ding, Nan-Chi Chou
• Keywords: FPGA, FPGA 2004, Logic, Physical Optimizations, Timing Optimization