Patents Examined by Magid Y. Dimyan
  • Patent number: 7685559
    Abstract: A set of candidate global optima is identified, one of which is a global solution for making a mask for printing a lithographic pattern. A solution space is formed from dominant joint eigenvectors that is constrained for bright and dark areas of the printed pattern. The solution space is mapped to identify regions each containing at most one local minimum intensity. For each selected region, stepped intensity contours are generated for intensity of the dark areas and stepped constraint surfaces are generated for a target exposure dose at an individual test point. An individual test point is stepped toward a lowest intensity contour along the stepped constraint surfaces of each selected region. Further lowering of the intensities of these points is also detailed, where possible in adjacent regions, to yield final test points. The set of candidate global optima is the final test points at their respective lowest intensity contour of the respective selected regions.
    Type: Grant
    Filed: April 1, 2009
    Date of Patent: March 23, 2010
    Assignee: International Business Machines Corporation
    Inventor: Alan E. Rosenbluth
  • Patent number: 7685548
    Abstract: A detection method for identifying unintentionally forward-biased diode devices identifies one or more forward-biased diodes directly from a graphical representation of an integrated circuit (IC) device design. The graphical representation describing one or more IC components as a plurality of geometric shapes that correspond to a set of patterns in at least one semiconductor layer. A detection method may work in conjunction with one or more checks (e.g., electrical rule check (ERC)) to analyze the graphical representation and ensure its manufacturability by reducing the likelihood the forward-biased diodes will be present in the manufactured IC device.
    Type: Grant
    Filed: September 27, 2007
    Date of Patent: March 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Arnold E. Baizley, Joseph A. Iadanza
  • Patent number: 7681166
    Abstract: An embodiment performs dummy fill in a design layout to achieve a target density that is within a narrow range of target densities. During operation, the system can receive a design layout that includes a region whose density is not within a desired range of target densities. Next, the system can receive a set of dummy-fill cells which can be used to place a dummy-fill array to fill an arbitrarily sized rectangle. The set of dummy-fill cells may contain assist features and optical proximity corrections which cause the dummy shapes to print properly regardless of the size of the dummy-fill array. The system may then determine a polygon in the design layout to fill with dummy-fill cells. Next, the system may fracture the polygon into a set of rectangles. The system may use the set of dummy-fill cells to place a dummy-fill array that fills a rectangle.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: March 16, 2010
    Assignee: Synopsys, Inc.
    Inventors: Paulus J. M. van Adrichem, Denis L. Goinard
  • Patent number: 7676774
    Abstract: According to one embodiment, a system LSI verification system that verifies a processor module included in a system LSI, the system comprising: a circuit description storage that stores description data that describes a design of the processor module; a verification task generator that generates a verification task file based on the description data and a verification environment specification file in which specifications of a verification environment are described; a test program storage that stores a test program including an environment command function for starting the verification task; and a logical simulator that performs a logical simulation according to the test program.
    Type: Grant
    Filed: May 16, 2007
    Date of Patent: March 9, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Tomoko Kitazawa
  • Patent number: 7673278
    Abstract: The invention provides apparatus and methods for processing substrates using a hot-spot library.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: March 2, 2010
    Assignee: Tokyo Electron Limited
    Inventors: Benjamen M. Rathsack, Kathleen Nafus, Steven Scheer
  • Patent number: 7673281
    Abstract: A pattern evaluation method for evaluating a mask pattern includes generating desired wafer pattern data corresponding to the evaluation position of a mask pattern, generating mask pattern contour data based on an image of the mask pattern, and performing a lithography/simulation process based on the mask pattern contour data and generating predicted wafer pattern data when the mask pattern is transferred to a wafer. Further, it includes deriving positional offset between the mask pattern contour data and mask pattern data, correcting a positional error between the desired wafer pattern data and the predicted wafer pattern data based on the positional offset, and comparing the desired wafer pattern data with the predicted wafer pattern data with the positional error corrected.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: March 2, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Eiji Yamanaka, Masamitsu Itoh, Mitsuyo Asano, Shinji Yamaguchi
  • Patent number: 7669176
    Abstract: System and method for using adjustment patterns as well as physical parameters as targets to control mask structure dimensions using optical proximity correction. A method for correcting layer patterns comprises selecting optimum sacrificial patterns, defining virtual targets from the optimum sacrificial patterns, and executing an optical proximity correction process with the virtual targets to correct layer patterns. The selecting of the optimum sacrificial patterns may be performed in a separate processing stage, thereby reducing the number of targets to be investigated during a process window optical proximity correction, thereby reducing the runtime, processing, and memory requirements.
    Type: Grant
    Filed: September 14, 2007
    Date of Patent: February 23, 2010
    Assignee: Infineon Technologies AG
    Inventor: Henning Haffner
  • Patent number: 7661077
    Abstract: A design structure embodied in a machine readable medium for use in a design process, the design structure representing a CMOS image sensor device comprising an array of active pixel cells. Each active pixel cell includes a substrate; a photosensing device formed at or below a substrate surface for collecting charge carriers in response to incident light; and, one or more light transmissive conductive wire structures formed above the photosensing device, the one or more conductive wire structures being located in an optical path above the photosensing device. The formed light transmissive conductive wire structures provide both an electrical and optical functions. An optical function is provided by tailoring the thickness of the conductive wire layer to filter light according to a pixel color scheme. Alternately, the light transmissive conductive wire structures may be formed as a microlens structure providing a light focusing function.
    Type: Grant
    Filed: September 6, 2007
    Date of Patent: February 9, 2010
    Assignee: International Business Machines Corporation
    Inventors: Brent A. Anderson, John J. Ellis-Monaghan, Edward J. Nowak
  • Patent number: 7661087
    Abstract: Systems, methodologies and technologies for the analysis and transformation of integrated circuit layouts using situations are disclosed. A method for transforming an integrated circuit (IC) layout includes recognizing shapes within the IC layout, identifying features for each of the shapes and extracting situations for the respective features. Extracted situations can be used to improve optical proximity correction (OPC) of the IC layout. This improved OPC includes extracting the situations, simulating the situations to determine a set of the situations identified for modification based on failing to satisfy a desired OPC tolerance level, modifying the set of situations to improve satisfaction of the desired OPC tolerance level, and reintegrating the modified set of situations into the IC layout. Extracted situations can also be used to improve aerial image simulation of the IC layout.
    Type: Grant
    Filed: December 12, 2006
    Date of Patent: February 9, 2010
    Assignee: Cadence Design Systems, Inc.
    Inventors: Frank E. Gennari, Ya-Chieh Lai, Matthew W. Moskewicz, Michael C. Lam, Gregory R. McIntyre
  • Patent number: 7653892
    Abstract: Systems and methods for creating and implementing two-dimensional (2D), image-based design rules (IBDRs) are disclosed. Techniques for creating 2D IBDR can include identifying a search pattern that is representative of a 2D pattern of interest of a design, creating a pattern representation based on the search pattern, defining an anchor point for the pattern representation, and assigning weights to elements of the pattern representation. The 2D IBDR can be used in systems and method for searching a design by comparing the 2D IBDR to the design. A number of 2D IBDRs can be merged into a subset of similar 2D IBDRs by characterizing desired rule geometries, sorting the 2D IBDRs into groups according to the desired rule geometries, merging the groups of 2D IBDRs into a single representative search pattern. Additionally, standard design rules can be created from the disclosed 2D IBDRs.
    Type: Grant
    Filed: August 18, 2005
    Date of Patent: January 26, 2010
    Assignee: Cadence Design Systems, Inc.
    Inventors: Frank E. Gennari, Ya-Chieh Lai, Matthew W. Moskewicz, Michael C. Lam, Gregory R. McIntyre
  • Patent number: 7650581
    Abstract: A method and system for timing exception verification in integrated circuit (IC) designs included verification of functional false paths as well as multi-cycle paths (MCPs). A false path or a MCP is modeled to a satisfiability formula and the formula is validated using a Boolean satisfiability solver. Time required for timing exception verification can be significantly reduced.
    Type: Grant
    Filed: May 15, 2007
    Date of Patent: January 19, 2010
    Assignee: Atrenta, Inc.
    Inventors: Solaiman Rahim, Mayank Jain
  • Patent number: 7644382
    Abstract: In one implementation, the invention can be a computer-implemented method for generating an engineering change order (ECO) netlist for an integrated circuit (IC). The method includes performing a formal equivalence check between an implementation netlist and a reference netlist to identify one or more corresponding failed compare points in the implementation and reference netlists. The method further includes, for at least one failed comparison: (i) performing equivalence verifications based on fan-in cones for the failed compare points, to generate pin pass/fail information, (ii) tracing the fan-in cone for the reference netlist to generate ECO pin and cell information, and (iii) modifying the implementation netlist, based on (1) the pin pass/fail information, (2) cell connectivity information, (3) cell description information, and (4) the ECO pin and cell information, to generate the ECO netlist by adding one or more new ECO cells to the implementation netlist and appropriately connecting them.
    Type: Grant
    Filed: May 17, 2007
    Date of Patent: January 5, 2010
    Assignee: Agere Systems Inc.
    Inventor: Vijay Kumar Budumuru
  • Patent number: 7644377
    Abstract: To configure a system, models of corresponding components are provided, where the models contain constraints. The models specify that at least one of the components is composed of at least another one of the components. The models are input into a design tool. The design tool generates a configuration of the system that includes the components, wherein the generated configuration satisfies the constraints contained in the models.
    Type: Grant
    Filed: January 31, 2007
    Date of Patent: January 5, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: James B. Saxe, Akhil Sahai, Sharad Singhal, Lyle H. Ramshaw
  • Patent number: 7640528
    Abstract: A hardware accelerator factors functions during the compilation of a user design. The hardware accelerator includes cofactor units, each adapted to determine a cofactor of a function in response to a specified factorization and a set of input values. The factorization specifies the constant function inputs and varying function inputs. Each cofactor unit determines the cofactor of the function in response to a different constant value. The hardware accelerator operates all of the cofactor units simultaneously to determine some or all of the cofactors of a function for a factorization in parallel. Signature generators determine attributes of the cofactors. A signature analyzer uses these attributes to identify identical cofactors, constant cofactors, and inverse cofactors. The signature analyzer returns potentially optimal factorizations to compilation software applications for possible incorporation into user designs.
    Type: Grant
    Filed: August 4, 2006
    Date of Patent: December 29, 2009
    Assignee: Altera Corporation
    Inventor: Gregg William Baeckler
  • Patent number: 7634747
    Abstract: A method of trace delay error compensation for measurements that are taken remotely from the signal source or receiver of a circuit uses data available from a computer aided design (CAD) tool to characterize electrical connections to an instrument measurement point, such as a connectorless probe, which is remote from the signal source or receiver. Extracted parameters from the CAD data are applied to signals acquired by the probe to adjust the signal timing and/or shape to more accurately represent the signal information timing at the signal source or receiver or other remote location of interest to a user. The corrected signals at the desired location may be displayed by a measurement instrument.
    Type: Grant
    Filed: May 17, 2007
    Date of Patent: December 15, 2009
    Assignee: Tektronix, Inc.
    Inventors: Michael S. Hagen, Robert J. Heath, Glenn R. Johnson, Kenneth R. Marti, James M. Fenton, Jonathan D. Clem
  • Patent number: 7631285
    Abstract: In a support method of designing a semiconductor device, a plurality of wiring lines are arranged in parallel in a wiring line layer to transfer a same signal. A wiring line inhibition area is set in the wiring line layer to cover a space between the plurality of wiring lines and to inhibit arrangement of another wiring line other than the plurality of wiring lines.
    Type: Grant
    Filed: December 11, 2006
    Date of Patent: December 8, 2009
    Assignee: NEC Electronics Corporation
    Inventor: Hirotaka Ishikawa
  • Patent number: 7631280
    Abstract: In manufacturing a structured ASIC, after production of an intermediate product with a transistor layer or the transistor layer and a metal layer, the transistor speed of each intermediate product is measured and, using the speed and associated statistical data, a maximum transistor speed delay is estimated. Based on the estimate, the type of the structured ASIC is determined from among an existing list of LSI circuit types.
    Type: Grant
    Filed: January 19, 2007
    Date of Patent: December 8, 2009
    Assignee: Fujitsu Limited
    Inventor: Yuzi Kanazawa
  • Patent number: 7627845
    Abstract: A macrocell including a physical layer circuit includes a transmitter circuit and a receiver circuit connected with pads for differential signals DP and DM. The transmitter circuit includes a transmission driver which drives a signal line for the DP and a transmission driver which drives a signal line for the DM. When a direction from a side SD1 to a side SD3 of the macrocell is defined as a first direction, the transmission drivers are disposed on the side of the pads for the DP and DM in the first direction and are disposed line-symmetrically about a line SYL, and the receiver circuit is disposed on the side of the transmitter circuit in the first direction. A routing region of signal lines SLR1 and SLR2 for connecting the receiver circuit with the pads for the DP and DM is provided in the region between the transmission drivers.
    Type: Grant
    Filed: February 21, 2008
    Date of Patent: December 1, 2009
    Assignee: Seiko Epson Corporation
    Inventors: Fumikazu Komatsu, Shoichiro Kasahara, Mitsuaki Sawada
  • Patent number: 7627841
    Abstract: The temperature distribution associated with a design of an integrated circuit is calculated by convoluting a surface power usage represented by a power matrix with a heat spreading function. The heat spreading function may be calculated from a simulation of a point source on the integrated circuit using a finite element analysis model of the integrated circuit or other techniques. To account for spatial variations on the chip, the heat spreading function may be made dependent on position using a position scaling function. Steady-state or transient temperature distributions may be computed by using a steady-state or transient heat spreading function. A single heat spreading function may be convolved with various alternative power maps to efficiently calculate temperature distributions for different designs. In an inverse problem, one can calculate the power map from an empirically measured temperature distribution and a heat spreading function using various de-convolution techniques.
    Type: Grant
    Filed: April 12, 2007
    Date of Patent: December 1, 2009
    Assignee: The Regents of the University of California, Santa Cruz
    Inventors: Ali Shakouri, Travis Kemper, Yan Zhang, Peyman Milanfar, Virginia Martin Hériz, Xi Wang
  • Patent number: 7624367
    Abstract: Disclosed is a method, system, and computer program product for routing, modeling routes, and measuring congestion. In some embodiments, Gcells are implemented with reduced number of nodes to facilitate route modeling and congestion measurement. Some embodiments are particularly suitable for direct congestion and routing analysis of diagonal routing paths. In this way, congestion analysis can be directly performed along diagonal boundaries for diagonal routes, without requiring association with Gcell boundaries on Manhattan routing layers.
    Type: Grant
    Filed: May 21, 2007
    Date of Patent: November 24, 2009
    Assignee: Cadence Design Systems, Inc.
    Inventors: Jonathan Frankle, John H. Gilchrist, III, Anish Malhotra