Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
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.
Dinh Paul
Fujitsu Limited
Memula Suresh
Staas & Halsey , LLP
LandOfFree
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.
Profile ID: LFUS-PAI-O-3742711