Title :
Placement and Timing for FPGAs Considering Variations
Author :
Lin, Yan ; Hutton, Mike ; He, Lei
Author_Institution :
UCLA, Los Angeles
Abstract :
Process variation affecting timing and power is an important issue for modern integrated circuits in nanometer technologies. FPGAs are similar to ASICs in their susceptibility to these issues, but face unique challenges in that critical paths are unknown at test time. This paper presents the first in-depth study on applying statistical timing analysis with cross-chip and on-chip variations to speed-binning and guard-banding in FPGAs. Considering the uniqueness of reprogrammability in FPGAs, we quantify the effects of timing-model with guard-banding and speed-binning on statistical performance and timing yield. We also develop a new variation aware placement, which is the first statistical algorithm for FPGA layout and reduces yield loss by 3.4x with guard-banding and 25x with speed-binning for MCNC and QUIP designs.
Keywords :
application specific integrated circuits; field programmable gate arrays; integrated circuit layout; logic design; nanotechnology; statistical analysis; ASIC; FPGA layout; FPGA placement; FPGA reprogrammability; MCNC design; QUIP design; critical path; cross-chip variation; guard-banding; integrated circuit; nanometer technology; on-chip variation; process variation; speed-binning; statistical algorithm; statistical timing analysis; variation aware placement; yield loss reduction; Circuit testing; Clocks; Delay estimation; Field programmable gate arrays; Frequency; Helium; Integrated circuit technology; Modems; Routing; Timing;
Conference_Titel :
Field Programmable Logic and Applications, 2006. FPL '06. International Conference on
Conference_Location :
Madrid
Print_ISBN :
1-4244-0312-X
DOI :
10.1109/FPL.2006.311192