Patents Represented by Attorney, Agent or Law Firm Mitchell, Silberberg & Knupp LLP
  • Patent number: 6275973
    Abstract: Integrated circuit chip design in which a technology-independent description of an integrated circuit design is obtained. A first component is selected from a pre-defined first library based on the technology-independent description, and an interconnection is specified between the first component and a second component based on the technology-independent description. The first component and the second component are laid out on a surface of the integrated circuit chip so as to obtain an initial layout, and a routing characteristic for the interconnection is estimated based on the initial layout. The first component is then replaced with a new component selected from a pre-defined second library based on the routing characteristic. According to this aspect of the invention, the pre-defined first library is smaller than the pre-defined second library.
    Type: Grant
    Filed: October 30, 1998
    Date of Patent: August 14, 2001
    Assignee: LSI Logic Corporation
    Inventor: Enno Wein
  • Patent number: 6269469
    Abstract: A method for implementing net routing for an integrated circuit design with parallel processors, said method comprising the steps of creating a character array, filling said character array with a first character, dividing a plurality of nets into groups, supplying a plurality of locks and assigning each said group its own individual lock, assigning for each net in said plurality of nets a position in the character array; and placing a second character in the position of a particular net in said character array when the net is operated on by a processor and replacing said second character with the first character after said operation is completed.
    Type: Grant
    Filed: April 17, 1998
    Date of Patent: July 31, 2001
    Assignee: LSI Logic Corporation
    Inventors: Ivan Pavisic, Ranko Scepanovic, Pedja Raspopovic
  • Patent number: 6260183
    Abstract: Nets are routed on an integrated circuit device by dividing a portion of the integrated circuit device into a first group of tiles. A first routing graph is then formed as a function of the first group of tiles and nets are routed as a function of the first routing graph. A new group of tiles is formed by dividing the tiles of the first group of tiles, a new routing graph is formed as a function of the new group of tiles, and nets are rerouted as a function of the new routing graph. The steps of the preceding sentence are then repeated and each time a new group of tiles is formed, the tiles are divided in a same first dimension, resulting in tiles have progressively smaller lengths in that first dimension, while the size of the tiles in a second dimension does not change.
    Type: Grant
    Filed: April 17, 1998
    Date of Patent: July 10, 2001
    Assignee: LSI Logic Corporation
    Inventors: Pedja Raspopovic, Ranko Scepanovic, Alexander E. Andreev
  • Patent number: 6247167
    Abstract: The present invention provides for a method and apparatus to partition high fanout nets into smaller subnets. Said method includes the steps of identifying elementary pairs of pins in the net, each such elementary pair defining a line; eliminating lines such that a planar graph is formed; eliminating further lines such that a spanning tree is formed, said spanning tree connecting each pin in the net; identifying basic elements, each basic element forming a portion of said spanning tree; and constructing a connected cover for said net, said connected cover comprising a plurality of said basic elements.
    Type: Grant
    Filed: April 17, 1998
    Date of Patent: June 12, 2001
    Assignee: LSI Logic Corporation
    Inventors: Pedja Raspopovic, Ranko Scepanovic, Alexander E. Andreev
  • Patent number: 6243849
    Abstract: Integrated circuit chip (IC) design and fabrication is a complex process requiring many stages including elaborate cell placement processes. The present invention provides a method and apparatus to facilitate the placement of cells on the surface of an integrated circuit device. Specifically, the invention involves placement of one type of cells (such as logic cells, I/O cells or scan cells) apart from other types of cells. The present invention facilitates the placement of such cells by first parsing the netlist to remove all cells other than the specific type of cells that are to be placed.
    Type: Grant
    Filed: March 13, 1998
    Date of Patent: June 5, 2001
    Assignee: LSI Logic Corporation
    Inventors: Virinder Singh, Mike Liang
  • Patent number: 6240542
    Abstract: Methods for using the polysilicon layer to route the cells in the ASIC are disclosed. The poly layer of an IC chip is used for routing chip interconnects with minimal impact on the chip performance by selecting nets in the IC chip based on a predetermined or a desired qualification. A maximum allowable length of the poly layer to be used for chip interconnects is determined based on the intended technology of the chip. A filtering algorithm filters the netlist to provide a set of candidate nets that are suitable for poly layer routing based on the predetermined or desired qualification. A routing tool routes the selected nets that have been selected by the filtering algorithm by using the poly layer. Some of the poly layer routings are further rejected by a post processing step.
    Type: Grant
    Filed: July 14, 1998
    Date of Patent: May 29, 2001
    Assignee: LSI Logic Corporation
    Inventor: Rajiv Kapur
  • Patent number: 6237999
    Abstract: There is provided a child car seat assembly for installation on an automobile seat using the seat belt provided with the automobile seat. The assembly includes a child seat having a front, a back, a first side and a second side, such that when a child is seated in the child seat the child faces the front of the child seat. Also included is a first side panel adjacent to the first side of the child seat, the first side panel having means for attaching the child car seat assembly to the automobile seat using the seat belt, such that when the seat belt is tightened as much as possible, the child seat is oriented at a right angle to the automobile seat. The invention also concerns installation of a child car seat assembly on an automobile seat using a hook connected to the child car seat assembly, the length of the connection between the hook and the child car seat assembly being adjustable.
    Type: Grant
    Filed: August 24, 1999
    Date of Patent: May 29, 2001
    Inventor: Donald A. Hobson
  • Patent number: 6231698
    Abstract: A swage mount including a base plate having a first side and a second side. A hub extends from the first side of said base plate with the hub having an aperture therethrough. The second side of the base plate is mounted on either the actuator arm or the load beam so that the aperture of the hub is in registration with a swage opening disposed in the actuator arm or the load beam. The hub is inserted in the swage opening of the other of the actuator arm or load beam thereby forming an interference fit therebetween. The swage mount is surface hardened by gas carburizing, bead blasting or tumbling thereby increasing the torque retention value of the interference fit.
    Type: Grant
    Filed: May 19, 1998
    Date of Patent: May 15, 2001
    Inventors: Stephen Thomas Braunheim, Ernest Edward Swayney
  • Patent number: 6230306
    Abstract: A method for optimizing the routing of nets in an integrated circuit device, said method comprising the steps of dividing an integrated circuit design with lines in a first direction and lines in a second direction, wherein said first direction is substantially orthogonal to said second direction, forming a routing graph with vertices corresponding to locations where lines in said first direction and lines in said second direction cross and edges connect vertices, for each edge in a plurality of edges in said routing graph, computing an individual edge occupancy value, for an edge in said plurality of edges, computing a penalty value as a function of the individual edge occupancy value of a different edge, and routing a net as a function of said penalty value.
    Type: Grant
    Filed: April 17, 1998
    Date of Patent: May 8, 2001
    Assignee: LSI Logic Corporation
    Inventors: Pedja Raspopovic, Ranko Scepanovic, Alexander E. Andreev
  • Patent number: 6227990
    Abstract: A racket stringing machine consists of a racket cradle assembly, to lock a racket frame in place, and a tension head assembly to grip and apply tension to the string during the stringing or restringing process. During the process an electronically controlled, motor-driven assembly holds the loose end of the string and applies tension as it guides it in its motion away from the racket frame. Electronics compare at each instant the tension on the string to a previously dialed-in one and when both are equal the carriage halts.
    Type: Grant
    Filed: March 11, 1998
    Date of Patent: May 8, 2001
    Assignee: Wise U.S.A., Inc.
    Inventors: Herbert H. Wise, James A. Calia
  • Patent number: 6225143
    Abstract: Tile-based routing between a bump pad and an input/output (I/O) device for implementation on a flip-chip integrated circuit (IC) die. A trace is routed between the bump pad and a position corresponding to a first I/O slot, the first I/O slot being at least partially occupied by the I/O device. A position is obtained for a device pad for the I/O device. The trace is then extended into an area corresponding to the position obtained for the device pad. It is a feature of this aspect of the invention that the trace extension extends the trace into a pad area for a second I/O slot, the second I/O slot being at least partially occupied by the I/O device. The invention also concerns a flip-chip integrated circuit (IC) die that includes a bump pad, an input/output (I/O) device, and a device pad electrically connected to the I/O device and disposed vertically adjacent to a portion of the I/O device.
    Type: Grant
    Filed: June 3, 1998
    Date of Patent: May 1, 2001
    Assignee: LSI Logic Corporation
    Inventors: Ramoji Karumuri Rao, Mike Liang
  • Patent number: 6223332
    Abstract: A method for refining the position of linearly aligned cells on the surface of a semiconductor chip is disclosed herein. The method comprises defining an array of spaces between cells based on maximum and minimum cell positions, establishing a minimum spacing between cells, and linearly shifting cells in a predetermined manner such that no cells are closer to one another than the minimum spacing between cells. Linear shifting is accomplished by shifting any cell in a positive direction if the spacing associated the cell is less than the minimum spacing between cells; shifting any cell in a negative direction if the spacing associated with the cell is greater than the minimum spacing between cells, but only if all cells on the negative side of the cell have been shifted in their maximum negative direction; and performing positive shifting and negative shifting until all cells have been shifted such that no space between cells is less than the negative space between cells.
    Type: Grant
    Filed: February 14, 2000
    Date of Patent: April 24, 2001
    Assignee: LSI Logic Corporation
    Inventors: Ranko Scepanovic, James S. Koford, Alexander E. Andreev
  • Patent number: 6205572
    Abstract: A method of determining circuit characteristics of buffering tree nets of an integrated circuit (IC) design comprising the steps of determining source pins of the nets of the buffering tree, determining fanout of each of said source pins, determining active edges and active levels of each of said source pins, and presenting said source pins, said fanout, and said active edge on a report.
    Type: Grant
    Filed: February 20, 1998
    Date of Patent: March 20, 2001
    Assignee: LSI Logic Corporation
    Inventor: Guy Dupenloup
  • Patent number: 6202196
    Abstract: A method for optimizing routing mesh segment widths within limits imposed by voltage drop and metal migration requirements, beginning with an initial mesh comprising a plurality of horizontal segments forming rows and a plurality of vertical segments forming columns. First, a voltage drop and current density associated with each segment is determined. Then a first width for each segment is found by scaling each segment width using a voltage drop scaling factor so that the routing mesh has a maximum voltage drop that satisfies the voltage drop requirement. Next, widths for each segment are determined such that the metal migration requirement minus a margin is satisfied. Then the method ensures that each segment within each row, and each segment within each column, is not more than a first scaling factor wider than its neighboring segments.
    Type: Grant
    Filed: February 3, 1998
    Date of Patent: March 13, 2001
    Assignee: LSI Logic Corporation
    Inventors: Tammy Huang, Wen-Chuan Hsu
  • Patent number: 6198153
    Abstract: The present invention provides for a shielded capacitor in a digital CMOS fabrication process. The shield capacitor comprises a first surface (also known as a top plate) and a second surface (the bottom plate). The bottom plate has two portions which are connected, and the two portions of the bottom plate are positioned to sandwich the top plate in between the portions. A polysilicon layer is fabricated between the plates and the substrate of the semiconductor to isolate the plates from the substrate. To build the shielded capacitor, the polysilicon layer is fabricated first, then the plates are built on top of the polysilicon layer. The polysilicon layer is silicized and is often connected to the ground.
    Type: Grant
    Filed: April 21, 1997
    Date of Patent: March 6, 2001
    Assignee: LSI Logic Corporation
    Inventors: Edward W. Liu, See-Hoi Caesar Wong
  • Patent number: 6193003
    Abstract: The device is a portable tractor with attachments for powering skiers, skaters, snowboarders, and the like. It employs a rigid pole to deliver the thrust to a belt which converts the thrust to a pull on the skier's lower back, leaving the skier's arms, hands, legs and feet free to perform their usual skiing functions. The pole also provides leverage to turn the tractor so that it follows the skier's movements. The device provides controls over the tractor's engine to the skier's hands, or to other parts of the skier's body. The tractor has crawler treads bearing retractable cleats which automatically convert into sled runners so the skier can travel downhill pulling the tractor without dismounting the tractor. The tractor can be folded up and transported by backpack. Various attachments enable use of the tractor to power skates, sleds, snowboards and similar vehicles.
    Type: Grant
    Filed: October 23, 1996
    Date of Patent: February 27, 2001
    Inventor: Harry E Dempster
  • Patent number: 6186676
    Abstract: Integrated circuit chips (IC's) require proper placement of many cells (groups of circuit components) and complex routing of wires to connect the pins of the cells. Because of the large number of the cells and the complex connections required, it is essential that wire routine be done correctly to avoid any congestion of wires. Congestion of wires can be determined by actually routing of the wires to connect the cells; however, the routing process is computationally expensive. For determination of congestion, the only required information are the location of the connections, or edges, to connect the pins of the IC. The present invention discloses a method to quickly provide a good estimate of the location of the edges, or connections for an IC. The present invention provides for a method to determine all the edges and superedges (bounding boxes, or areas where an edge will take space) of an IC without requiring to determine the actual routing of the wires of an IC.
    Type: Grant
    Filed: August 6, 1997
    Date of Patent: February 13, 2001
    Assignee: LSI Logic Corporation
    Inventors: Alexander E. Andreev, Ivan Pavisic, Ranko Scepanovic
  • Patent number: 6189131
    Abstract: A method for assigning signals to specific metal layers through the use of interconnect wire load models that are metal layer dependent. The method allows synthesis and layout tools to route signal wires on select metal layers at an early stage in the design process. A technology library for use in designing integrated circuits is provided. In addition to traditional library components such as logic gate information, the technology library includes routing wire load models that are metal layer dependent. The wire load information reflects the electrical properties of signal wires formed on different metal layers, and provides more accurate timing estimates than generic wire delay values. The additional information influences the delay calculations of the synthesis process in such a way that the delay a signal encounters on a specific metal layer can be approximated very closely. Of significance to the present invention, a wire-metal layer attribute file is compiled by the synthesis process.
    Type: Grant
    Filed: January 14, 1998
    Date of Patent: February 13, 2001
    Assignee: LSI Logic Corporation
    Inventors: Stefan Graef, Emery O. Sugasawara
  • Patent number: 6184711
    Abstract: A low impact buffer structure disposed in unused silicon area in a signal line routing channel between logic cell rows of an integrated circuit. In a buffer cell according to the invention, power to the buffer is provided by the power supply rails of one or more nearby logic cell rows. Both the connections to the supply rails and the connections between the transistors of the buffer cell are constructed of a polysilicon material and/or lower metal layer. In this manner, the buffer cell does not significantly impact the routing of metal signal lines in the signal line routing channel. In addition, the buffer cells can be arranged in a “staggered” configuration wherein separate buffers are provided in individual routing tracks of a signal line routing channel, further reducing the possibility of interference with normal signal routing.
    Type: Grant
    Filed: May 28, 1998
    Date of Patent: February 6, 2001
    Assignee: LSI Logic Corporation
    Inventors: Stefan Graef, Oscar M. Siguenza
  • Patent number: 6182272
    Abstract: Routing layers are assigned to connection segments in integrated circuit design. A routing description that includes connection segments and a vertex where at least two of the connection segments connect to each other is obtained. A penalty is determined for the vertex based on a potential layer assignment combination for the connection segments that connect at the vertex, and routing layers are assigned to the connection segments based on the determined penalty.
    Type: Grant
    Filed: July 16, 1998
    Date of Patent: January 30, 2001
    Assignee: LSI Logic Corporation
    Inventors: Alexander Andreev, Ivan Pavisic, Pedja Raspopovic