Patents Examined by Leigh Marie Garbowski
  • Patent number: 7873928
    Abstract: A placement tool generates an optimal placement for a plurality of device modules within an analog integrated circuit (IC) subject to device matching, symmetry, and proximity constraints by first defining a multiple-level hierarchy of constraint groups, wherein each constraint group consists of elements that are subject to one of the placement constraints. Each element of each constraint group consists of either of one of the device modules or another one of the constraint groups residing at a lower level of the hierarchy. The tool then generates a hierarchical B*-tree representation of a trial placement for the IC including a separate node representing each constraint group of the hierarchy and a separate node for each of device module not included in any of the constraint groups.
    Type: Grant
    Filed: May 26, 2009
    Date of Patent: January 18, 2011
    Assignee: Springsoft USA, Inc.
    Inventors: Po-Hung Lin, Wei-Chung Chao, Shyh-Chang Lin
  • Patent number: 7870526
    Abstract: Logical design of a circuit or a printed board including a number of components is carried out with improved flexibility in determination of the positions and the number of logical terminals of a symbol in order to easily create a logical circuit diagram high invisibility due to absence of deficiency such as interconnections crossing. The design aid apparatus includes a terminal information retaining section for retaining terminal information pieces; a tentative symbol determining section for determining a tentative symbol, for each component, having tentative logical terminals; a tentative symbol arranging section for arranging the determined tentative symbol; and a symbol determining section for determining the tentative symbol to be the symbol representing each component by, for the component, allocating each retained terminal information piece to one of the tentative logical terminals of the arranged tentative symbol.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: January 11, 2011
    Assignee: Fujitsu Limited
    Inventors: Tsuneo Oka, Akira Mimura
  • Patent number: 7861198
    Abstract: A method to perform timing analysis for a complex logic cell with distorted input waveform and coupled load networks is presented. Timing arc based models are used in conjunction with CCB based current models of portions of the logic cell to compute the output signal of the logic cell. For example, an intermediary signal is generated using a first timing arc based model and an equivalent coupled network output signal is generated using a channel connected block (CCB) based current model.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: December 28, 2010
    Assignee: Synopsys, Inc.
    Inventors: Li Ding, Peivand Tehrani, Jindrich Zejda, Alireza Kasnavi
  • Patent number: 7861199
    Abstract: In one embodiment, the invention is a method and apparatus for incrementally computing criticality and yield gradient. One embodiment of a method for computing a diagnostic metric for a circuit includes modeling the circuit as a timing graph, determining a chip slack for the circuit, determining a slack of at least one diagnostic entity, and computing a diagnostic metric relating to the diagnostic entity(ies) from the chip slack and the slack of the diagnostic entity(ies).
    Type: Grant
    Filed: October 11, 2007
    Date of Patent: December 28, 2010
    Assignee: International Business Machines Corporation
    Inventors: Chandramouli Visweswariah, Jinjun Xiong, Vladimir Zolotov
  • Patent number: 7844941
    Abstract: When a space, sandwiched by large patterns having a predetermined size or more, is exposed using a charged particle beam, the space sandwiched by the large patterns is exposed using a common block mask having the space and edge portions of the large patterns on both sides of the space, and portions other than the edge portions of the large patterns on both sides are exposed by a variable rectangular beam or by using another block mask.
    Type: Grant
    Filed: July 24, 2009
    Date of Patent: November 30, 2010
    Assignee: Fujitsu Semiconductor Limited
    Inventor: Yasushi Takahashi
  • Patent number: 7840930
    Abstract: Information of a logic circuit including a hierarchical structure and connection target information up to a connection target including a pin or a net via hierarchies of the logic circuit are read, and a tree structure in which a hierarchy is taken as a node and a connection target is taken as a leaf is produced. The tree structure is referred from its root, and a node from which the tree branches is set to an uppermost node. A leaf the connection target of which is a net is searched from the tree structure, and a hierarchy port or a net in a lower hierarchy is added as a leaf to a lower hierarchy node connected with a net via a hierarchy port. Connection processing is performed to the tree structure from bottom up and the information on the logic circuit is rewritten, and the logic circuit information is outputted.
    Type: Grant
    Filed: April 14, 2008
    Date of Patent: November 23, 2010
    Assignee: Fujitsu Limited
    Inventor: Eiji Furukawa
  • Patent number: 7831951
    Abstract: A system and method of designing digital system. One aspect of the invention includes a method for designing an essentially digital system, wherein Pareto-based task concurrency optimization is performed. The method uses a system-level description of the functionality and timing of the digital system. The system-level description comprises a plurality of tasks. Task concurrency optimization is performed on said system-level description, thereby obtaining a task concurrency optimized system-level description, including Pareto-like task optimization information. The essentially digital system is designed based on said task concurrency optimized system-level description. In one embodiment of the invention, the description is includes a “grey-box” description of the essentially digital system.
    Type: Grant
    Filed: June 11, 2007
    Date of Patent: November 9, 2010
    Assignees: Interuniversitair Microelektronica Centrum (IMEC), Katholieke Universiteit Leuven, University of Patras
    Inventors: Francky Catthoor, Peng Yang, Chun Wong, Paul Marchal, Aggeliki Prayati, Nathalie Cossement, Rudy Lauwereins
  • Patent number: 7831949
    Abstract: To provide a method of designing a semiconductor integrated circuit with a high workability also in an increase in a scale of an LSI and an enhancement in an integration and designing a semiconductor integrated circuit system in which an unnecessary radiation is reduced and which is excellent in a heat characteristic, a reverse design flow to that in the conventional art is implemented, and a mounting substrate such as a printed-circuit board is first designed and a package substrate for mounting an LSI is designed based on a result of the design of the mounting substrate, and a layout design of the LSI to be mounted on the package substrate is then carried out.
    Type: Grant
    Filed: June 28, 2007
    Date of Patent: November 9, 2010
    Assignee: Panasonic Corporation
    Inventors: Shinya Tokunaga, Mitsumi Ito, Nobufusa Iwanishi, Koichi Seko, Hiroaki Suzuki, Hiroyuki Tanaka, Yuichi Nishimura, Kazuhiko Fujimoto
  • Patent number: 7823107
    Abstract: An embodiment of a design structure is shown for noise reduction comprising synthesizing blocks of sequential latches, e.g., a pipeline circuit architecture or clocking domain, which comprises combinational logic, synthesizing a root or a master clock and at least one phase-shifted sub-domain clock for each block, assigning primary inputs and primary outputs of the block to the root clock, assigning non-primary inputs and non-primary outputs of the block to the sub-domain clock, splitting root clock inputs into root clock inputs and phase-shifted sub-domain clock inputs, assigning each of the blocks a different phase-shifted sub-domain clock phase offset, creating a clock generation circuitry for the root clocks and the phase-shifted sub-domain clocks.
    Type: Grant
    Filed: October 19, 2007
    Date of Patent: October 26, 2010
    Assignee: International Business Machines Corporation
    Inventors: Igor Arsovski, Serafino Bueti, Joseph A. Iadanza, Jason M. Norman, Hemen R. Shah, Sebastian T. Ventrone
  • Patent number: 7818702
    Abstract: Device structure embodied in a machine readable medium for designing, manufacturing, or testing a design in which the design structure includes latch-up resistant devices formed on a hybrid substrate. The hybrid substrate is characterized by first and second semiconductor regions that are formed on a bulk semiconductor region. The second semiconductor region is separated from the bulk semiconductor region by an insulating layer. The first semiconductor region is separated from the bulk semiconductor region by a conductive region of an opposite conductivity type from the bulk semiconductor region. The buried conductive region thereby the susceptibility of devices built using the first semiconductor region to latch-up.
    Type: Grant
    Filed: October 22, 2007
    Date of Patent: October 19, 2010
    Assignee: International Business Machines Corporation
    Inventors: Jack Allan Mandelman, William Robert Tonti
  • Patent number: 7818694
    Abstract: Optimizing an integrated circuit design to improve manufacturing yield using manufacturing data and algorithms to identify areas with high probability of failures, i.e. critical areas. The process further changes the layout of the circuit design to reduce critical area thereby reducing the probability of a fault occurring during manufacturing. Methods of identifying critical area include common run, geometry mapping, and Voronoi diagrams. Optimization includes but is not limited to incremental movement and adjustment of shape dimensions until optimization objectives are achieved and critical area is reduced.
    Type: Grant
    Filed: December 23, 2008
    Date of Patent: October 19, 2010
    Assignee: International Business Machines Corporation
    Inventors: Robert J Allen, Faye D Baker, Albert M Chu, Michael S Gray, Jason Hibbeler, Daniel N Maynard, Mervyn Y Tan, Robert F Walker
  • Patent number: 7810055
    Abstract: A method of managing correlation data for a design implementation process can include identifying correlation data from each of a plurality of design applications. Each of the design applications can generate a circuit description and the correlation data can specify associations between circuit elements of different ones of the circuit descriptions. The method also can include storing the circuit descriptions and the correlation data independently of one another and determining a relationship among circuit elements of the circuit descriptions according to the correlation data.
    Type: Grant
    Filed: December 5, 2006
    Date of Patent: October 5, 2010
    Assignee: Xilinx, Inc.
    Inventors: Brian J. Alexander, Jaime D. Lujan, W. Story Leavesley, III
  • Patent number: 7797666
    Abstract: Systems and methods are provided for mapping logic functions from logic elements (“LEs”) into synchronous embedded memory blocks (“EMBs”) of programmable logic devices (“PLDs”). This technique increases the amount of logic that can fit into the PLD. Where area savings are significant, smaller PLDs may be selected to implement a particular circuit. One aspect of the invention relates to methods for identifying sequential cones of logic that may be mapped into synchronous EMBs. After the sequential logic cones are identified for mapping into a synchronous EMB, the logic cone may be selected, expanded, restructured, and retimed, as necessary, to implement the mapping. Another aspect of the invention relates to techniques for handling architectural restrictions of synchronous EMBs, such as the inability to implement the asynchronous behavior of synchronous logic.
    Type: Grant
    Filed: October 2, 2008
    Date of Patent: September 14, 2010
    Assignee: Altera Corporation
    Inventors: Gordon Chiu, Deshanand Singh, Valavan Manohararajah, Stephen Brown
  • Patent number: 7788623
    Abstract: Various techniques are described to identify composite wires from segmented wires of a programmable logic device (PLD). In one example, a method includes identifying a plurality of interface templates corresponding to tiles of the PLD. The PLD comprises a plurality of segmented wires arranged in a plurality of tiles. Each interface template corresponds to at least two adjacent tiles of the PLD and identifies connections between segmented wires of the corresponding adjacent tiles. The method also includes associating the segmented wires of the PLD with a plurality of wire index values based on the connections identified by the interface templates. The method further includes identifying a plurality of composite wires according to the wire index values. Each composite wire comprises a set of the segmented wires associated with a corresponding one of the wire index values. The composite wires are adapted to interconnect programmable logic blocks of the PLD.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: August 31, 2010
    Assignee: Lattice Semiconductor Corporation
    Inventors: Toshikazu Endo, Byung-Kyoo Kang, Guanqun Zhou
  • Patent number: 7784014
    Abstract: A method is provided for generating a hardware description language (HDL) specification of a network packet processor from a textual language specification of the processing of network packets by the processor. The processor includes a look-ahead stage, an operation stage, an insert/remove stage, and an interleave stage. The textual language specification identifies the ports of the processor. The textual language specification includes formats for the type or types of the incoming and outgoing network packets. Each format includes the fields of the type of network packet. The textual language specification includes a procedure for each input port and for each type of incoming network packet received at the input port. Each procedure includes one or more actions for modifying the fields of a type of network packet as a function of state data and/or the fields of the type of network packet.
    Type: Grant
    Filed: May 3, 2007
    Date of Patent: August 24, 2010
    Assignee: Xilinx, Inc.
    Inventors: Gordon J. Brebner, Christopher E. Neely, Philip B. James-Roxby, Eric R. Keller, Chidamber R. Kulkarni, Michael A. Baxter, Henry E. Styles, Graham F. Schelle
  • Patent number: 7774726
    Abstract: Methods and systems for correcting inter-level variations are disclosed. One approach addresses thickness and/or topological variations based upon layers in an IC design that do not allow the placement of dummy fill, in which dummy fill is added to certain layers of the IC to reduce process variations caused by other layers in the semiconductor devices. To accomplish this, layers in the design that cannot accommodate dummy fill are modeled to determine their topological variations. Other layers that are capable of receiving dummy fill are then analyzed to receive the correct quantity and distribution of dummy fill to correct for the topological variations from the non-dummy fill layers.
    Type: Grant
    Filed: February 23, 2007
    Date of Patent: August 10, 2010
    Assignee: Cadence Design Systems, Inc.
    Inventor: David White
  • Patent number: 7761838
    Abstract: The techniques and technologies described herein relate to the automatic creation of photoresist masks for stress liners used with semiconductor based transistor devices. The stress liner masks are generated with automated design tools that leverage layout data corresponding to features, devices, and structures on the wafer. A resulting stress liner mask (and wafers fabricated using the stress liner mask) defines a stress liner coverage area that extends beyond the boundary of the transistor area and into a stress insensitive area of the wafer. The extended stress liner further enhances performance of the respective transistor by providing additional compressive/tensile stress.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: July 20, 2010
    Assignee: Globalfoundries Inc.
    Inventors: Zhonghai Shi, Mark Michael, Donna Michael, legal representative, David Wu, James F. Buller, Jingrong Zhou, Akif Sultan
  • Patent number: 7739641
    Abstract: A method of operating a computer to generate a timing constraints file for controlling a clock tree synthesis tool, the method comprising: inputting into the computer data defining a circuit to be synthesised, the circuit including a plurality of timing paths each including at least one of a first timing portion, a second timing portion and a third timing portion; executing a tool in the computer to read the data and to analyse the delay on each the first and third portion of each the timing path, to compare the delays and to set a clock latency for at least one of start and end points of the second portion of at least one timing path in dependence on the comparison; and outputting a timing constraints file including commands for controlling the clock tree synthesis tool, the commands defining the clock latencies.
    Type: Grant
    Filed: January 31, 2007
    Date of Patent: June 15, 2010
    Assignee: STMicroelecronics (Research & Development) Limited
    Inventor: Paul Barnes
  • Patent number: 7739628
    Abstract: Apparatus, systems, and methods may operate to generate a synchronous netlist from a synchronous circuit design representation, automatically substitute asynchronous components taken from an asynchronous standard cell component library for corresponding standard cell synchronous components in the synchronous netlist to form an asynchronous core, and convert the synchronous netlist to an asynchronous circuit design representation. Additional apparatus, systems, and methods are disclosed.
    Type: Grant
    Filed: February 15, 2008
    Date of Patent: June 15, 2010
    Assignee: Achronix Semiconductor Corporation
    Inventors: Rajit Manohar, Gregor Martin, John Lofton Holt
  • Patent number: 7739646
    Abstract: A computer-based placement and routing (P&R) tool stores a set of circuit patterns, each describing a separate device group by referencing each device of the device group and by indicating which device elements forming the referenced devices are interconnected by nets, a set of placement patterns, each providing a guide for placing IC device elements forming a device group described by a corresponding one of the circuit patterns and a set of routing styles to act as guides for routing nets between device elements placed in particular patterns. To produce a layout for an analog IC described by a netlist, the P&R tool identifies each set of devices in the IC forming a device group described by any of the circuit patterns.
    Type: Grant
    Filed: August 15, 2007
    Date of Patent: June 15, 2010
    Assignee: Springsoft, Inc.
    Inventors: Po-Hung Lin, Ho-Che Yu, Tian-Hau Tsai, Shyh-Chang Lin, Shi-Hong Bai