The ISPD98 circuit benchmark suite
ISPD '98 Proceedings of the 1998 international symposium on Physical design
Prediction of interconnect fan-out distribution using Rent's rule
SLIP '00 Proceedings of the 2000 international workshop on System-level interconnect prediction
The interpretation and application of Rent's rule
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special issue on system-level interconnect prediction
A priori wire length distribution models with multiterminal nets
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special section on system-level interconnect prediction (SLIP)
GLS '99 Proceedings of the Ninth Great Lakes Symposium on VLSI
Prediction of interconnect net-degree distribution based on Rent's rule
Proceedings of the 2004 international workshop on System level interconnect prediction
A study of netlist structure and placement efficiency
Proceedings of the 2004 international symposium on Physical design
Pre-layout wire length and congestion estimation
Proceedings of the 41st annual Design Automation Conference
IBM Journal of Research and Development - POWER5 and packaging
On a Pin Versus Block Relationship For Partitions of Logic Graphs
IEEE Transactions on Computers
Automatic generation of synthetic sequential benchmark circuits
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
The physical design of on-chip interconnections
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Measurements for structural logic synthesis optimizations
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Optimality and scalability study of existing placement algorithms
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Hi-index | 0.00 |
This paper characterizes the behaviour of multi-terminal nets in a circuit to provide an accurate estimation of interconnect net-degree distribution. Based on Rent's rule, we derived a new net-degree distribution model, called the weighted exponential model. Numerical evaluations show that weighted exponential model is more accurate than any other currently available net-degree distribution models. It generates from 18% to 87% smaller average absolute errors in the prediction of the total number of nets and average net degree. Moreover, it was observed that the internal fraction factor f, that represents the ratio of the number of new internal nets to the total number of new nets, similarly to Rent's rule, exhibits Regions II and III. With a refined value of f, our model can provide even more accurate estimation of net-degree distribution. A method to generate floorplanning benchmarks using weighted exponential model is presented. Thanks to the accuracy of new model and the introduction of a block-degree distribution, the significantly improved benchmark generator, BGen, outperforms a prototype tool we have previously developed using Zarkesh-Ha et al's model.