Resources Contact Us Home
Apparatus and method for incorporating driver sizing into buffer insertion using a delay penalty estimation technique

Image Number 4 for United States Patent #6915496.

An apparatus and method for incorporating driver sizing into buffer insertion such that the two optimization techniques are performed simultaneously are provided. The apparatus and method extends van Ginneken's algorithm to handle driver sizing by treating a source node as a "driver library." With the apparatus and method, the circuit design is converted to a Steiner tree representation of the circuit design. Buffer insertion is performed on the Steiner tree using the van Ginneken algorithm to generate a first set of possible optimal solutions. For each solution in the first set, a driver of the same type as the original driver in the Steiner tree is selected from a driver library and virtually inserted into the solution. A delay penalty is retrieved for the selected driver, which is then used long with the new driver's characteristics to generate a second set of solutions based o the first set of solutions.

  Recently Added Patents
Moving picture decoding device and moving picture decoding method
Methods of forming semiconductor devices having diffusion regions of reduced width
Luggage wheel housing with wheel
Fuel cell system with mechanical check valve
Compounds for the reduction of .beta.-amyloid production
Washing machine
Solar cell using polymer-dispersed liquid crystals
  Randomly Featured Patents
Multiple purchase discount module for a single price vending machine
Optically etched decorative article
Method of producing chlorine dioxide employs alkaline chlorate in a mineral acid medium and urea as a reducing agent
Device for feeding flattened and piled cardboard boxes to a vertical magazine located on the top of a machine for forming cardboard boxes
Apparatus for applying labels to blow molded articles
Microscope assembly
Web drying apparatus
Weight measuring device and person weight measuring equipment including the weight measuring device
Linear accelerator
Image forming apparatus controlling power to a heating unit forming a fixing nip portion with a pressure roller through which a recording sheet is conveyed to fix a toner image thereon