DocumentCode :
1060426
Title :
Predicting Interconnect Delay for Physical Synthesis in a FPGA CAD Flow
Author :
Manohararajah, Valavan ; Chiu, Gordon R. ; Singh, Deshanand P. ; Brown, Stephen D.
Author_Institution :
Altera Toronto Technol. Center, Toronto
Volume :
15
Issue :
8
fYear :
2007
Firstpage :
895
Lastpage :
903
Abstract :
This paper studies the prediction of interconnect delay in an industrial setting. Industrial circuits and two industrial field-programmable gate-array (FPGA) architectures were used in this paper. We show that there is a large amount of inherent randomness in a state-of-the-art FPGA placement algorithm. Thus, it is impossible to predict interconnect delay with a high degree of accuracy. Furthermore, we show that a simple timing model can be used to predict some aspects of interconnect timing with just as much accuracy as predictions obtained by running the placement tool itself. Using this simple timing model in a two-phase timing driven physical synthesis flow can both improve quality of results and decrease runtime. Next, we present a metric for predicting the accuracy of our interconnect delay model and show how this metric can be used to reduce the runtime of a timing driven physical synthesis flow. Finally, we examine the benefits of using the simple timing model in a timing driven physical synthesis flow, and attempt to establish an upper bound on these possible gains, given the difficulty of interconnect delay prediction.
Keywords :
circuit CAD; delays; field programmable gate arrays; integrated circuit interconnections; timing; FPGA CAD flow; FPGA placement algorithm; industrial circuit; industrial field-programmable gate-array architecture; interconnect delay model; interconnect delay prediction; interconnect timing; simple timing model; two-phase timing driven physical synthesis flow; Accuracy; Circuit synthesis; Delay; Design automation; Field programmable gate arrays; Integrated circuit interconnections; Predictive models; Routing; Timing; Wire; Circuit optimization; circuit synthesis; design automation; field-programmable gate arrays (FPGAs); prediction methods; programmable logic devices;
fLanguage :
English
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-8210
Type :
jour
DOI :
10.1109/TVLSI.2007.900744
Filename :
4276783
Link To Document :
بازگشت