Filters








86 Hits in 1.5 sec

On rent's rule for rectangular regions

J. Dambre, P. Verplaetse, D. Stroobandt, J. Van Campenhout
2001 Proceedings of the 2001 international workshop on System-level interconnect prediction - SLIP '01  
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

Xiaojian Yang, R. Kastner, M. Sarrafzadeh
2002 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
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

Xiaojian Yang, Ryan Kastner, Majid Sarrafzadeh
2001 Proceedings of the 2001 international symposium on Physical design - ISPD '01  
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

J Dambre, P. Verplaetse, D. Stroobandt, J. Van Campenhout
2002 Proceedings of the 2002 international workshop on System-level interconnect prediction - SLIP '02  
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

P. Zarkesh-Ha, J.A. Davis, J.D. Meindl
2000 IEEE Transactions on Very Large Scale Integration (vlsi) Systems  
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

Parivallal Kannan, Shankar Balachandran, Dinesh Bhatia
2002 Proceedings - Design Automation Conference  
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

J Dambre, P. Verplaetse, D. Stroobandt, J. Van Campenhout
2002 Proceedings of the 2002 international workshop on System-level interconnect prediction - SLIP '02  
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

P. Kannan, S. Balachandran, D. Bhatia
2002 Proceedings 2002 Design Automation Conference (IEEE Cat. No.02CH37324)  
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]

Valavan Manohararajah, Terry Borer, Stephen D. Brown, Zvonko Vranesic
2002 Lecture Notes in Computer Science  
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

Parivallal Kannan, Shankar Balachandran, Dinesh Bhatia
2002 Proceedings - Design Automation Conference  
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

P. Verplaetse, J. Dambre, D. Stroobandt, J. Van Campenhout
2001 Proceedings of the 2001 international workshop on System-level interconnect prediction - SLIP '01  
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

Tianpei Zhang, Sachin S. Sapatnekar
2005 Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05  
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

Tianpei Zhang, Sachin S. Sapatnekar
2008 Integration  
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

Joachim Pistorius, Mike Hutton
2003 Proceedings of the 2003 international workshop on System-level interconnect prediction - SLIP '03  
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

Bo Hu, Malgorzata Marek-Sadowska
2002 Computer-Aided Design (ICCAD), IEEE International Conference on  
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