Adaptive Delay Estimation for Partitioning-Driven PLD Placement

This paper describes the application of weighted partitioning techniques to timing-driven placement on a hierarchical programmable logic device. We will discuss the nature of placement on these architectures, the details of applying weighted techniques specifically to the programmable logic device (PLD) CAD flow, and introduce the new concept of adaptive delay estimation using phase local to increase performance. Empirical results show that these techniques, in a fully complete system with large industrial designs, give an average 38.5% improvement over the unimproved partitioning-based placement tool. Approximately two-thirds of this benefit is due to our improvements over a straightforward weighted partitioning approach.