A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
Filters
On rent's rule for rectangular regions
2001
Proceedings of the 2001 international workshop on System-level interconnect prediction - SLIP '01
Preserved Fulltext
A priori wirelength estimates are based on a terminal-gate relationship known as Rent's rule. Conventional models apply Rent's rule in 2D on square or diamond-shaped regions. ...
However, more advanced applications of wirelength estimation require the use of Rent's rule on layout regions with different shapes. ...
The deviation for high values of G is called region II in Rent's rule [8] . ...
doi:10.1145/368640.368700
dblp:conf/slip/DambreVSC01
fatcat:ijhfzy44gfa57cxoopxbghfema
Congestion estimation during top-down placement
2002
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
Both approaches are based on the well-known Rent's rule, which is previously used for wirelength estimation. This is the first attempt to predict congestion using Rent's rule. ...
Experiments on large industry circuits show that the early congestion estimation based on Rent's rule is a promising approach. ...
ACKNOWLEDGMENT The authors would like to thank the reviewers for their detailed feedback. ...
doi:10.1109/43.974139
fatcat:724fmxtqmbbhzgm2cay44t6tge
Congestion estimation during top-down placement
2001
Proceedings of the 2001 international symposium on Physical design - ISPD '01
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf.
Both approaches are based on the well-known Rent's rule, which is previously used for wirelength estimation. This is the first attempt to predict congestion using Rent's rule. ...
Experiments on large industry circuits show that the early congestion estimation based on Rent's rule is a promising approach. ...
ACKNOWLEDGMENT The authors would like to thank the reviewers for their detailed feedback. ...
doi:10.1145/369691.369761
dblp:conf/ispd/YangKS01
fatcat:bpl7v4yrozhlthlvwni73umyyi
Getting more out of Donath's hierarchical model for interconnect prediction
2002
Proceedings of the 2002 international workshop on System-level interconnect prediction - SLIP '02
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
Though it has become one of the most popular techniques for a priori wirelength estimation, Donath's method is heavily constrained by the underlying circuit and architecture models. ...
This makes it particularly well suited for, among others, the parametric exploration of placement options. ...
Specifically, deviations have been identified for large module sizes (i.e., region II of Rent's rule, [7] ), as well as for very small modules (region III of Rent's rule [8] ). ...
doi:10.1145/505348.505351
dblp:conf/slip/DambreVSC02
fatcat:acz4fqjvbvdlfldv2cfl6rhzli
Prediction of net-length distribution for global interconnects in a heterogeneous system-on-a-chip
2000
IEEE Transactions on Very Large Scale Integration (vlsi) Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The netlist information is rigorously derived based on heterogeneous Rent's rule, the placement information is modeled by assuming a random placement of terminals for a given net in a bounding area, and ...
Index Terms-Global interconnect, heterogeneous Rent's rule, netlist model, placement model, routing model, Slip99: system level interconnect, system-on-a-chip. he was with LSI Logic Corporation, Milpitas ...
In this program, the netlist information is computed based on the heterogeneous Rent's rule. ...
doi:10.1109/92.902259
fatcat:jzice6nav5hi7mssz4mpfpshiq
On metrics for comparing routability estimation methods for FPGAs
2002
Proceedings - Design Automation Conference
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other known routability estimation methods include RISA [5], Lou's [7] method and Rent's rule based methods [1] [12] [9] . ...
One of the most important issues for planning interconnection is the ability to accurately and efficiently predict the routability of a given design on a given FPGA architecture. ...
There is no work that uses Rent's rule to estimate routing demand on local regions for FPGAs. For our comparison purpose, we use the peak routing demand estimation method alone from [12] . ...
doi:10.1145/513934.513937
fatcat:uze7jbdcdrh5lj7n6jyrb6543u
Getting more out of Donath's hierarchical model for interconnect prediction
2002
Proceedings of the 2002 international workshop on System-level interconnect prediction - SLIP '02
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
Though it has become one of the most popular techniques for a priori wirelength estimation, Donath's method is heavily constrained by the underlying circuit and architecture models. ...
This makes it particularly well suited for, among others, the parametric exploration of placement options. ...
Specifically, deviations have been identified for large module sizes (i.e., region II of Rent's rule, [7] ), as well as for very small modules (region III of Rent's rule [8] ). ...
doi:10.1145/505349.505351
fatcat:rz6ezjbc2beclihbowgrbrpp6a
On metrics for comparing routability estimation methods for FPGAs
2002
Proceedings 2002 Design Automation Conference (IEEE Cat. No.02CH37324)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other known routability estimation methods include RISA [5], Lou's [7] method and Rent's rule based methods [1] [12] [9]. ...
One of the most important issues for planning interconnection is the ability to accurately and efficiently predict the routability of a given design on a given FPGA architecture. ...
There is no work that uses Rent's rule to estimate routing demand on local regions for FPGAs. For our comparison purpose, we use the peak routing demand estimation method alone from [12]. ...
doi:10.1109/dac.2002.1012596
fatcat:pcia2jqfurh3lcovgipgvxqgu4
Automatic Partitioning for Improved Placement and Routing in Complex Programmable Logic Devices
[chapter]
2002
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
A novel algorithm based on Rent's rule and simulated annealing partitions a design before it enters the place and route stage in CPLD CAD. ...
Experiments conducted on Altera'a APEX20K chips indicate that a partitioned placement can provide an average performance gain of 7% over flat placements. ...
Cost Function Rent's Rule The partitioning cost function is based on Rent's rule [16] . ...
doi:10.1007/3-540-46117-5_25
fatcat:vo4au7osm5dzzcay7qcntb66zi
On metrics for comparing routability estimation methods for FPGAs
2002
Proceedings - Design Automation Conference
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other known routability estimation methods include RISA [5], Lou's [7] method and Rent's rule based methods [1] [12] [9]. ...
One of the most important issues for planning interconnection is the ability to accurately and efficiently predict the routability of a given design on a given FPGA architecture. ...
There is no work that uses Rent's rule to estimate routing demand on local regions for FPGAs. For our comparison purpose, we use the peak routing demand estimation method alone from [12]. ...
doi:10.1145/513918.513937
dblp:conf/dac/KannanBB02
fatcat:ja3uzllww5hr5cuj47s7ipsxna
On partitioning vs. placement rent properties
2001
Proceedings of the 2001 international workshop on System-level interconnect prediction - SLIP '01
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
One of the main applications of Rent's rule is the estimation of wire length distributions. ...
Rent's rule can be derived by direct partitioning of the circuit netlist, by indirect partitioning of the placed layout, or by averaging the number of terminals for various equally large regions of the ...
Small deviations to Rent's rule may occur for high and low values of the module size B; these are known as Rent region II and III [7, 10] . ...
doi:10.1145/368640.368665
dblp:conf/slip/VerplaetseDSC01
fatcat:svl6gpqe7raa3dom7vboft2wja
Buffering global interconnects in structured ASIC design
2005
Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
It employs Rent's rule to estimate the buffer distribution required for the layout, so that an appropriate structured ASIC may be selected for the design. ...
This paper proposes a novel and accurate statistical estimation technique for distributing prefabricated buffers through a layout. ...
However, in applying this formula, we may find that the estimate moves into region II of Rent's rule as described in section 3.1. ...
doi:10.1145/1120725.1120735
dblp:conf/aspdac/ZhangS05
fatcat:bx3ohjl3crazfj6bmwxobtciby
Buffering global interconnects in structured ASIC design
2008
Integration
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
It employs Rent's rule to estimate the buffer distribution required for the layout, so that an appropriate structured ASIC may be selected for the design. ...
This paper proposes a novel and accurate statistical estimation technique for distributing prefabricated buffers through a layout. ...
However, in applying this formula, we may find that the estimate moves into region II of Rent's rule as described in section 3.1. ...
doi:10.1016/j.vlsi.2007.04.002
fatcat:mz25xpuvzree5a6aun5wwfjleu
Placement rent exponent calculation methods, temporal behaviour and FPGA architecture evaluation
2003
Proceedings of the 2003 international workshop on System-level interconnect prediction - SLIP '03
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Rent's Rule is an empirical metric of connectivity and congestion in a circuit that has applications in the prediction of interconnect usage. ...
We will compare the Rent exponent observed for timing-driven vs. purely congestion-driven placement algorithms, and for different types of benchmark circuits. ...
Feuer [12] argued that for a "good" placement an arbitrary region of the placement grid with a center and constant radius could be used to describe regions for the calculation of Rent's Rule. ...
doi:10.1145/639929.639936
dblp:conf/slip/PistoriusH03
fatcat:c65v4mbuofgh3lyt6rioyz3xvq
Congestion minimization during placement without estimation
2002
Computer-Aided Design (ICCAD), IEEE International Conference on
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
SPARSE exploits the well known empirical Rent's rule and is able to improve the routability even more in the presence of white space. ...
This paper presents a new congestion minimization technique for standard cell global placement. ...
The authors also thank Xiaojian Yang from UCLA for his help in the experiments. ...
doi:10.1145/774572.774681
dblp:conf/iccad/HuM02
fatcat:jvdy63dl2rfi3nz7bxtmuvtnly
« Previous
Showing results 1 — 15 out of 86 results