TIMING SLACK OPTIMIZATION APPROACH USING FPGA HYBRID ROUTING STRATEGY OF RIP-UP-RETRY AND PATHFINDER

来源 :Journal of Electronics(China) | 被引量 : 0次 | 上传用户:bilyy95
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
To improve the path slack of Field Programmable Gate Array(FPGA), this paper proposes a timing slack optimization approach which utilizes the hybrid routing strategy of rip-up-retry and pathfinder. Firstly, effect of process variations on path slack is analyzed, and by constructing a collocation table of delay model that takes into account the multi-corner process, the complex statistical static timing analysis is successfully translated into a simple classical static timing analysis. Then, based on the hybrid routing strategy of rip-up-retry and pathfinder, by adjusting the critical path which detours a long distance, the critical path delay is reduced and the path slack is optimized. Experimental results show that, using the hybrid routing strategy, the number of paths with negative slack can be optimized(reduced) by 85.8% on average compared with the Versatile Place and Route(VPR) timing-driven routing algorithm, while the run-time is only increased by 15.02% on average. To improve the path slack of Field Programmable Gate Array (FPGA), this paper proposes a timing slack optimization approach which utilizes the hybrid routing strategy of rip-up-retry and pathfinder. Firstly, effect of process variations on path slack is analyzed, and by constructing a collocation table of delay model that takes into account the multi-corner process, the complex statistical static timing analysis is successfully translated into a simple classical static timing analysis. Then, based on the hybrid routing strategy of rip-up-retry and pathfinder, by adjusting the critical path which detours a long distance, the critical path delay is reduced and the path slack is optimized. Experimental results show that, using the hybrid routing strategy, the number of paths with negative slack can be optimized (reduced) by 85.8% on average compared with the Versatile Place and Route (VPR) timing-driven routing algorithm, while the run-time is only increased by 15.02% on average.
其他文献
A fast half-pixel motion estimation algorithm and its corresponding hardware architecture are presented. Unlike three steps are needed in typical half-pixel mot
Calculations of the ElectroMagnetic(EM) response produced by a large horizontal loop placed over layered medium are rather complex because its integral expressi
A kind of architecture of Time-to-Digital Converter(TDC) for Ultra-WideBand(UWB) application is presented. The proposed TDC is based on pulse shrinking, and imp
To perform the ground test of a spaceborne Synthetic Aperture Radar(SAR) system, an echo simulator with the characteristics of multimode, multi-assemblage, and
Interferogram noise reduction is a very important processing step in Interferometric Synthetic Aperture Radar(InSAR) technique. The most difficulty for this ste
As a complementary technology to Binary Decision Diagram-based(BDD-based) symbolic model checking, the verification techniques on Boolean satisfiability problem
It has been shown that a volume discharge is forming in non-uniform electric-field rough cathode and even anode without pre-ionization in SF6 and C2H6 mixtures.