Steiner tree handling device, Steiner tree handling method,...

Details Steiner tree handling device, Steiner tree handling method,... Steiner tree handling device, Steiner tree handling method,...

2007-09-04

2007-09-04

Dinh, Paul (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000

Reexamination Certificate

active

10893935

ABSTRACT:
A Steiner tree handling device handles a Steiner tree constituted by plural horizontal or vertical edges connecting plural nodes. The device has a Steiner tree obtaining unit which obtains a Steiner tree having one shape, and a Steiner tree deformation unit which deforms the obtained Steiner tree into a Steiner tree having a different shape, without changing the size of the obtained Steiner tree.

REFERENCES:
patent: 2003-357744 (2000-12-01), None
Bozorgzadeh et al.; Creating and Exploiting Flexibility in Rectilinear Steiner Trees; May 2003; IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, vol. 22, No. 5; pp. 605-615.
J. Hu, S. Sapatnekar, “A Timing-constrained Algorithm for Simultaneous Global Routing of Multiple Nets”, Proc. ICCAD, 2000.
E. Bozorgzadeh, Ryan, Kastner, Majid Sarrafzadeh, “Creating and Exploiting flexibility in Steiner Trees”, Proc. DAC, 2001.
C.J, Albert, G. Gandham, et al., “Steiner Tree Optimization for Buffers, Blockages, and Bays”, IEEE TCAD vol. 20, No. 4, 2001.
M. Wang and M. Sarrafzadeh, “Behavior of Congestion Minimization During Placement”, Proc. ISPD, 1999.
C.E. Chang, “RISA: Accurate and Efficient Placement Routability Modeling”, Proc. ICCAD, 1994.
X. Yang, R. Kastner, and M. Sarrafzadeh, “Congestion Estimation During Top-down Placement”, IEEE Transactions on Computer-Aided Design, vol. 21, No. 1, 2002.
W. Hou, H. Yu, and w.H. Kao, “A New Congestion-Driven Placement Algorithm Based on Cell Inflation”, Proc. ASPDAC, 2001.
J. Lou, S. Thakur, et al., “Estimating Routing congestion Using Probabilistic Analysis”, IEEE Transactions on Computer-Aided Design, vol. 21, No. 1, 2002.
P.N. Parakh, R.B. Brown, and K.A. Sakallah, “Congestion Driven Quadratic Placement”, Proc. DAC, 1998.
M. Wang and M. Sarrafzadeh, “Modeling and Minimization of Routing Congestion”, Proc. ASPDAC, 2000.

Affiliated with

Also associated with

Rating

Steiner tree handling device, Steiner tree handling method,... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Steiner tree handling device, Steiner tree handling method,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Steiner tree handling device, Steiner tree handling method,... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3742711