Timing Patents (Class 703/19)
  • Patent number: 10073938
    Abstract: Disclosed aspects relate to verifying an integrated circuit design. A set of design constraints may be received with respect to a verification process for the integrated circuit design. Based on the set of design constraints, a constraint model may be constructed. A new global constraint may be determined using the constraint model. The new global constraint may be used to process the verification process for the integrated circuit design.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: September 11, 2018
    Assignee: International Business Machines Corporation
    Inventors: Anand B. Arunagiri, Raj K. Gajavelly, Sujeet Kumar, Pradeep K. Nalla
  • Patent number: 10067183
    Abstract: Embodiments include methods, and processing system, and computer program products providing portion isolation design to a chip design to facilitate partial-good portion isolation test of the chip. Aspects include: retrieving a chip design file of a chip, the chip design file having pin related information from a chip design database, generating, via a pin group utility module, a pin group file according to the pin related information retrieved, combining, via a portion wrapper insertion utility module, the pin group file with one or more portion netlists to form one or more localized portion wrapper segments, stitching, via the portion wrapper insertion utility module, the one or more localized portion wrapper segments to form a portion boundary wrapper chain, and inserting, via the portion wrapper insertion utility module, the portion boundary wrapper chain into the chip design file to facilitate partial-good portion isolation test.
    Type: Grant
    Filed: June 21, 2016
    Date of Patent: September 4, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Steven M. Douskey, Raghu G. Gaurav, Mary P. Kusko, Hari K. Rajeev
  • Patent number: 9965581
    Abstract: A method of circuit design may include synthesizing a circuit design using a processor and, for the synthesized circuit design, selectively reducing, using the processor, fanout of nets having a number of loads exceeding a first threshold number of loads and having a selected netlist connectivity. The method may include placing the circuit design using a processor and, for the placed circuit design, selectively reducing, using the processor, fanout of nets according to at least one of a number of loads or criticality.
    Type: Grant
    Filed: July 20, 2015
    Date of Patent: May 8, 2018
    Assignee: XILINX, INC.
    Inventors: Sabyasachi Das, Aaron Ng, Ruibing Lu, Niyati Shah, Zhiyong Wang
  • Patent number: 9940417
    Abstract: Embodiments herein describe a digital simulation environment that changes the delay of a digital signal to represent different analog reference voltages. For example, changing the length of time the digital signal is at the logical one state versus the time the digital signal is at the logical zero state may represent an analog reference voltage that is below or above an optimal value. Put differently, the digital simulation environment can insert unequal delay shifts relative to the logical one and zero states of the digital signal to represent different analog voltages. Using these unequal delay shifts, a digital simulation system can test the simulated operation of logic representing a physical system that uses an analog reference voltage as an input to determine if the logic behaves as expected.
    Type: Grant
    Filed: July 21, 2016
    Date of Patent: April 10, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John S. Bialas, Jr., Siva Pr. Boosa, Stephen P. Glancy, Yelena M. Tsyrkina
  • Patent number: 9928325
    Abstract: An information processing device includes a memory; and one or more processors which are coupled to the memory and configured to performs a process including verifying a quality of a signal waveform that is propagated through focused wiring on a substrate, and storing information which is used for the verification of the quality of the signal waveform, and wherein the verifying includes generating analysis models of a plurality of respective combinations of variations in a plurality of kinds of elements which have an influence on the quality of the signal waveform; calculating impulse-response-waveforms of the plurality of respective combinations using the generated analysis models; calculating the noise amount of the plurality of respective combinations based on the calculated impulse-response-waveforms; selecting a combination, in which the calculated noise amount is the largest, as a worst case in the plurality of combinations; and performing signal waveform-transition-analysis on the selected worst case.
    Type: Grant
    Filed: April 20, 2016
    Date of Patent: March 27, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Hikoyuki Kawata, Masaki Tosaka, Kumiko Teramae
  • Patent number: 9836566
    Abstract: A computer-implemented method for a hierarchical design flow for deterministic or statistical timing convergence of VLSI circuits enabling design reuse, concurrency and out of context signoff analysis includes: defining, by a computing device, component clock definitions; performing static timing analysis on a lower level component of a circuit design; performing a timing closure for the lower level component based on performing the static timing analysis; generating a timing abstract associated with the lower level component; performing static timing analysis on a higher level component of the circuit design using the timing abstract and the results of the out-of-context timing analysis of the lower level component; generating smart guidance assertions based on performing the static timing analysis on the higher level component; and storing the smart guidance assertions for performing a subsequent timing analysis on the lower level component.
    Type: Grant
    Filed: November 2, 2015
    Date of Patent: December 5, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Nitin Srimal
  • Patent number: 9823298
    Abstract: Various implementations described herein are directed to a system and methods for implementing a critical path architect. In one implementation, the critical path architect may be implemented with a system having a processor and memory including instructions stored thereon that, when executed by the processor, cause the processor to analyze timing data of an integrated circuit. The timing data may include transition times for cells along paths of the integrated circuit. The instructions may cause the processor to identify instances of timing degradation for the cells along the paths of the integrated circuit. The instructions may cause the processor to recommend changes for the instances of the cells along the paths having timing degradation.
    Type: Grant
    Filed: August 12, 2015
    Date of Patent: November 21, 2017
    Assignee: ARM Limited
    Inventors: Satheesh Balasubramanian, Shardendu Shekhar, James Dennis Dodrill, Sainarayanan Karatholuvu Suryanarayanan
  • Patent number: 9817931
    Abstract: Systems and methods automatically generate optimized hardware description language (HDL) code for an executable model. An intermediate representation is generated for the executable model, which includes model elements. The intermediate representation includes nodes corresponding to the model elements. The HDL code is generated from the intermediate representation. A synthesis tool chain performs hardware synthesis using the HDL code. The synthesis tool chain generates performance characteristics of hardware components defined by the synthesis tool chain. The performance characteristics are mapped to the nodes of the intermediate representation, and one or more performance bottlenecks are identified. At least one optimization technique is applied to the intermediate representation to produce a revised intermediate representation, which is then used to generate new HDL code. The process may be repeated until the performance bottlenecks are eliminated or a termination criterion is met.
    Type: Grant
    Filed: December 5, 2014
    Date of Patent: November 14, 2017
    Assignee: The MathWorks, Inc.
    Inventors: Yongfeng Gu, Girish Venkataramani, Rama Kokku
  • Patent number: 9805155
    Abstract: A method for arranging an integrated circuit to correct a hold-time violation is provided. A first layout of the integrated circuit is prepared. The first layout includes a plurality of cells including a plurality of cell pins, wires connected between the cells, and one of the cell pins is located in a preservation area. The hold-time violation of the first layout is estimated to obtain an estimation result. A dummy wire structure is designed to be placed in the preservation area according to the estimation result to correct the hold-time violation. The dummy wire structure only contacts the cell pin in the preservation area. A second layout is generated according to the first layout and the designed dummy wire structure. The integrated circuit is arranged according to the second layout.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: October 31, 2017
    Assignee: MEDIATEK INC.
    Inventors: Chien-Pang Lu, Yu-Tung Chang
  • Patent number: 9673862
    Abstract: A measurement instrument and associated method: receive at a measurement instrument at least one victim signal from a device under test (DUT), the victim signal including crosstalk interference from one or more aggressor signals which are not received by the measurement instrument; extract from the victim signal an ideal data pattern for the received victim signal, where the ideal data pattern does not include intersymbol interference (ISI), a noise component, or crosstalk interference to the victim signal; ascertain from the received victim signal and the ideal data pattern the ISI for the victim signal; produce a difference signal as a difference between: (1) the received victim signal; and (2) a sum of the ideal data pattern and the ISI; and ascertain from the difference signal a sum of the noise component and the crosstalk interference from one or more aggressor signals which are not received by the measurement instrument.
    Type: Grant
    Filed: June 15, 2016
    Date of Patent: June 6, 2017
    Assignee: Keysight Technologies, Inc.
    Inventors: David L. Gines, Steven Draving, Min Jie Chong
  • Patent number: 9645740
    Abstract: Delay commands are injected into sequential input/output (I/O) requests and the effects of the injected delay commands are measured for determining whether a storage system handling the sequential input/output (IO) requests is causing a bottleneck, while the processing of sequential I/O requests is delayed for a time period when injecting the delay command.
    Type: Grant
    Filed: May 14, 2015
    Date of Patent: May 9, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Fischer-Toubol, Omer Haklay, Nir Milstein, Ori Shalev
  • Patent number: 9582626
    Abstract: Accurate timing analysis during STA is performed using detailed waveform information in addition to the traditional slew information. A waveform memory system efficiently stores the detailed waveforms that are used in, calculated during, and propagated throughout timing analysis for a circuit design. During the STA process, for multiple modeled stages of circuit design, a waveform including information detailing the form of the waveform is compressed, stored in, decompressed, and retrieved from a memory system. The memory system provides for storage efficiencies including long-term and short-term storage areas, multi-level storage, and separate storage for each view evaluated during the STA.
    Type: Grant
    Filed: November 20, 2014
    Date of Patent: February 28, 2017
    Assignee: Cadence Design Systems, Inc.
    Inventors: Igor Keller, Eddy Pramono, Jijun Chen, Nikolay Rubanov
  • Patent number: 9543859
    Abstract: Systems, methods, and devices for use with active/reactive power control in power conditioning systems. To provide quick active/reactive power control by way of a grid-connected inverter, an estimator estimates the P and Q coefficients based on an instantaneous power from the grid-connected inverter. The estimator receives grid current and voltage and estimates of the P and Q coefficients are used with reference P and Q values to determine whether active or reactive power needs to be injected to the grid. The P coefficient is a DC offset of the instantaneous power of the grid and the Q coefficient is the coefficient of a sine component of the instantaneous power.
    Type: Grant
    Filed: January 23, 2015
    Date of Patent: January 10, 2017
    Inventors: Suzan Eren, Majid Pahlevaninezhad, Praveen Jain, Alireza Bakhshai
  • Patent number: 9497019
    Abstract: An Optical Line Termination (OLT) is connected to an Optical Network Unit (ONU) over an Optical Distribution Network (ODN), wherein the OLT transmits multiple time domains to the ONU over the ODN for synchronizing client equipment connected to the ONU with different time domains. The multiple time domains are transported in one or more OMCI messages, and each OMCI message comprises a single Managed Entity.
    Type: Grant
    Filed: July 20, 2012
    Date of Patent: November 15, 2016
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventor: Niclas Nors
  • Patent number: 9436796
    Abstract: A method, system, and computer-readable medium are described that enable efficient design processes for integrated circuits. In particular, tools are described which enable an integrated circuit designer to visualize an integrated circuit design without combinational logic and, from such visualization, identify locations in the design of common node logical connectivity. This information enables the designer to identify potential areas where the integrated circuit design can be improved.
    Type: Grant
    Filed: February 11, 2015
    Date of Patent: September 6, 2016
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventor: Stephen Dixon
  • Patent number: 9418484
    Abstract: A learning system with augmented reality is provided. The learning system includes a cloud server recording an operation history of a learner and providing feedback messages, and a mobile device having an image-capturing module capturing an image of a substantial object. Also, the learning system comprises an object database storing a simulated object corresponding to the substantial object, an identification module identifying the image and generating image information, and a processing module which receives and analyzes the image information, obtains the simulated object from the object database according to analyzing results, and displays the simulated object on a display interface of the mobile device. The learning system allows learner to operate simulated object operation instructions on the display interface or directly operate the substantial object to control a display status of the simulated object, and the operation history of learner is transmitted to the cloud server.
    Type: Grant
    Filed: July 24, 2014
    Date of Patent: August 16, 2016
    Assignee: National Taiwan Normal University
    Inventors: Mei-Hung Chiu, Wei-Tian Tang, Chin-Cheng Chou
  • Patent number: 9400860
    Abstract: Technology is disclosed for designing a prototype including a plurality of programmable chips for modelling a logic design comprising a hierarchy of logic modules. An example method includes: creating a new hierarchy of logic modules on the basis of the hierarchy of the logic modules of the logic design, by flattening the modules that cannot be preserved according to design constraints; partitioning the new hierarchy of logic modules into regions each comprising one or a plurality of programmable chips, while minimizing: inter-region communications in a manner correlated to the physical connections available between each pair of programmable chips; and the number of crossings of programmable chips of a critical combinatorial path; and establishing a routing of the signals between programmable chips using the physical resources available.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: July 26, 2016
    Assignee: Mentor Graphics Corporation
    Inventors: Zied Marrakchi, Christophe Alexandre
  • Patent number: 9280614
    Abstract: In one embodiment of the invention, a method of physical clock topology planning for designing integrated circuits is disclosed. The method includes reading an initial placed netlist of an integrated circuit design and a floorplan of the integrated circuit design, analyzing the integrated circuit design to determine potential enable signals to gate clock signals that clock the plurality of flip flops to reduce power consumption; simultaneously optimizing and placing the clock enable logic gates to gate clock signals to the plurality of flip flops; and minimizing timing variation of the clock signals to the plurality of flip flops.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: March 8, 2016
    Assignee: Cadence Design Systems, Inc.
    Inventors: Ankush Sood, Aaron Paul Hurst
  • Patent number: 9268885
    Abstract: A method can include selecting integrated circuit (IC) device fabrication process source variations; generating relationships between each process source variance and a device metric variance; and calculating at least one IC device metric value from the process source variations and corresponding relationships between each process source variance and a device metric variance.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: February 23, 2016
    Assignee: Mie Fujitsu Semiconductor Limited
    Inventor: Jing Wang
  • Patent number: 9230050
    Abstract: A new method for displaying electrical properties for integrated circuit (IC) layout designs provides for improved human visualization of those properties and comparison of as designed layout design parameters to as specified layout design parameters and to as manufactured layout parameters. The method starts with a circuitry as designed layout in a first digital format, extracts values for electrical properties from that circuitry as designed layout then annotates those values back into the first digital format. The annotated circuitry as designed layout is then converted from the first digital format to a second digital format that can be converted to a raster scan image of the extracted and annotated electrical property values superimposed at their corresponding physical locations onto a physical layout image of the integrated circuit, preferably color-coded to further spotlight potential defects. The visual images are compared to as specified layout design parameters and to as manufactured parameters.
    Type: Grant
    Filed: September 12, 2014
    Date of Patent: January 5, 2016
    Assignee: The United States of America, as represented by the Secretary of the Air Force
    Inventor: Mary Y. Lanzerotti
  • Patent number: 9191197
    Abstract: This invention makes the number of cycles required for AES encryption or decryption by hardware smaller than before by reducing the difference among the summation of the signal processing time for each sub-block transformations in each clock cycle period. To do this, an encryption/decryption circuit includes a first AddRoundKey Transformation module, a second AddRoundKey Transformation module, a ShiftRows Transformation module, a SubBytes Transformation module, a MixColumns Transformation module, and a data holding unit, wherein in a cycle of encryption, the first AddRoundKey Transformation module and the second AddRoundKey Transformation module are executed using different Round Keys.
    Type: Grant
    Filed: September 24, 2008
    Date of Patent: November 17, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hirohisa Hotta, Akihiko Yushiya
  • Patent number: 9177090
    Abstract: Modifying a hierarchical circuit design includes accessing hierarchical circuit data in a hierarchical circuit design comprising top level block data and lower level block data; performing timing analysis on a selected portion of the hierarchical circuit data to determine whether timing closure is achieved; and in the event that timing closure is not achieved, determining, within a top level design process, an optimization move on the selected portion of the hierarchical circuit data; wherein the selected portion of the hierarchical circuit data includes a selected portion of the top level block data and a selected portion of the lower level block data.
    Type: Grant
    Filed: September 10, 2014
    Date of Patent: November 3, 2015
    Assignee: Atoptech, Inc.
    Inventor: Ping-San Tzeng
  • Patent number: 9165105
    Abstract: A method for design rule checking (DRC) during a static timing analysis (STA) of an integrated circuit (IC) design comprises analyzing cells with distorted waveforms in a cell library and generating both library-based waveforms and simulated waveforms for said each cell type according to a plurality of parameters for the cell type. The method further comprises constructing a lookup table based on analysis of the distorted waveforms, wherein the lookup table maps a waveform error to a hold time constraint error of each cell type in the library. The method further comprises identifying one or more cells in the IC design as risky for a timing constraint violation during the STA of the IC design according to the lookup table and re-optimizing the identified risky cell(s) is to reduce risk for the timing constraint violation of the IC design.
    Type: Grant
    Filed: May 9, 2014
    Date of Patent: October 20, 2015
    Assignee: Taiwan Semiconductor Manufacturing Co., Ltd.
    Inventors: Meng-Kai Hsu, Wen-Hao Chen
  • Patent number: 9122837
    Abstract: A technique validates results from a circuit simulation estimation program. The technique determines whether the estimated results satisfy Kirchhoff's current law (KCL), Kirchhoff's voltage laws (KVL), and power conservation for the original circuit. A reporting tool shows the validation results and may be customized by the user. The tool can show in the original circuitry where the estimated results may be inaccurate.
    Type: Grant
    Filed: May 6, 2014
    Date of Patent: September 1, 2015
    Assignee: WorldWide Pro Ltd.
    Inventor: William Wai Yan Ho
  • Patent number: 9107267
    Abstract: Methods and numerical tools for designing and optimizing LED systems are provided to achieve a desired luminous performance and to increase reliability and operating lifetime. In addition, methods for designing LED illumination systems are also disclosed to determine an optimum operating power for a desired output luminous flux, given the condition of the rated power of the LED and the heatsink. By the invention, LED illumination systems can be designed with a suitable choice of LED and/or heatsink.
    Type: Grant
    Filed: February 12, 2010
    Date of Patent: August 11, 2015
    Assignee: City University of Hong Kong
    Inventor: Shu Yuen Ron Hui
  • Patent number: 9053288
    Abstract: A method includes extracting multiple-patterning group assignment information of one or more layout patterns from a layout design. The layout design corresponds to a circuit design, and the one or more layout patterns corresponding to a node of the circuit design. Whether the extracted multiple-patterning group assignment information is consistent with a set of multiple-patterning group assignment constraints of the node is determined by a hardware processor.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: June 9, 2015
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
    Inventors: Yao-Jen Hsieh, Kai-Ming Liu
  • Patent number: 9015013
    Abstract: A position detection and simulation platform includes software configurable logic and programmable inputs and outputs to support software configuration only changes for use with a variety of position feedback devices including synchros, resolvers, linear variable differential transformers, and rotary variable differential transformers. Power to the software configurable outputs is dynamically controlled so that the power supply voltage presented to the outputs satisfies a minimum threshold above the amplitude of the output signal. Dynamic control is based on at least one of a digital representation of a signal to be output, an analog version of the signal to be output, or the signal being output.
    Type: Grant
    Filed: October 18, 2013
    Date of Patent: April 21, 2015
    Assignee: United Electronic Industries, Inc
    Inventors: Olexiy Ivchenko, Denys Kraplin
  • Patent number: 9002683
    Abstract: The application relates to a method for determining the cut quality of a laser cutting process, said quality being assessed on the basis of the formation of solidification ridges along the cut face and/or burr formation on the lower edge of the cut face. In said method, a virtual laser cutting machine in a simulation program can be virtually operated with a set of values P0 from a parameter space P.
    Type: Grant
    Filed: January 25, 2011
    Date of Patent: April 7, 2015
    Assignees: Fraunhofer-Gesellschaft zur Foerderung der Angewandten Forschung E.V., Rheinisch-Westfaelische Technische Hochschule Aachen
    Inventors: Wolfgang Schulz, Jens Schuettler, George Vossen, Markus Niessen
  • Patent number: 8983632
    Abstract: A system having a function block execution framework. Function blocks may be for use in a control system design. These blocks may be selected from a library of a function block engine. Selected function blocks may be executed for operational purposes. They may be continuously executed by a processor to maintain operational status. However, since a function block engine and a resulting system of function blocks may be operated with battery power, executions of function blocks may be reduced by scheduling the executions of function blocks to times only when they are needed. That means that the processor would not necessarily have to operate continuously to maintain continual execution of the function blocks and thus could significantly reduce consumption of battery power.
    Type: Grant
    Filed: March 29, 2011
    Date of Patent: March 17, 2015
    Assignee: Honeywell International Inc.
    Inventors: Paul Wacker, Ralph Collins Brindle, Shilpa Anand
  • Patent number: 8983814
    Abstract: A laser device, having an optical cavity containing a gain medium, a total reflectance reflector positioned within the optical cavity, and a partial reflectance reflector positioned within the optical cavity in a juxtaposed relationship to the total reflectance reflector. The topology of the reflectors are defined by a convergent reflector topology function that converges light emitted within the optical cavity to a laser beam that exits the optical cavity through the partial reflectance reflector by a series of reflections between the total reflectance reflector and the partial reflectance reflector. The laser beam emitted from the optical cavity has a predefined pattern for a given convergent reflector topology.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: March 17, 2015
    Inventor: Hilbrand Harlan-Jacob Sybesma
  • Publication number: 20150066469
    Abstract: Systems and methods that efficiently simulate controlled systems are presented. A simulation management component (SMC) controls simulation of a controlled system by controlling a desired number of nodes, each comprising a controller (e.g., soft controller) and a simulated component or process, which are part of the controlled system. The simulation can be performed in a step-wise manner, wherein the simulation can comprise a desired number of steps of respectively desired lengths of time. For each step, the SMC dynamically selects a desired clock (e.g., currently identified slowest clock) as a master clock for the next step. The SMC predicts a length of time of the next step to facilitate setting a desired length of time for the next step based in part on the predicted length of time. As part of each step, components can synchronously exchange data via intra-node or inter-node connections to facilitate simulation.
    Type: Application
    Filed: November 5, 2014
    Publication date: March 5, 2015
    Inventors: Francisco P. Maturana, Kenwood H. Hall
  • Patent number: 8954305
    Abstract: A circuit simulation apparatus acquires wiring connection information indicating connection data in an electric circuit, selects a component constituting the circuit based on the wiring connection information, performs a setting of replacing the selected component with each resistor having different resistance values, generates at least one of netlists using the acquired wiring connection information and at least one of the set resistance values, calculates a value of an equivalent power source and a value of an internal resistance thereof for a part of the circuit using the acquired wiring connection information and at least one of the generated netlists, and calculates a resistance value of the selected component and a power consumption for the resistance value using the value of the equivalent power source and the value of the internal resistance.
    Type: Grant
    Filed: June 18, 2010
    Date of Patent: February 10, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Eiji Yajima, Shunko Kaneko, Atsushi Asayama, Ryo Yamazaki
  • Patent number: 8942969
    Abstract: Systems and methods for event simulation with energy analysis. A method includes receiving a plurality of environment objects, and receiving energy attributes corresponding to one or more of the environment objects. The method includes simulating the operation of the environment objects and, during the simulation, calculating values for the energy attributes reflecting the energy use for the respective energy attributes. The method includes displaying the calculated values for the energy attributes.
    Type: Grant
    Filed: July 15, 2011
    Date of Patent: January 27, 2015
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventor: Matthias Heinicke
  • Patent number: 8938376
    Abstract: Methods implementable in a computer system for simulating the transmission of signals across a plurality of data channels (bus) are disclosed. The disclosed techniques simulate the effects of Intersymbol Interference (ISI), cross talk, and Simultaneous Switching Output (SSO) noise by generating Probability Distribution Functions (PDFs) for each. The resulting PDFs are convolved to arrive at a total PDF indicative of the reception of data subject to each of these non-idealities. The total PDF, and its underlying terms, can be indexed to particular channels of the bus as well as to particular logic states. Use of the disclosed technique allows bit error rates and sensing margins to be determined with minimal computation and simulation.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: January 20, 2015
    Assignee: Micron Technology, Inc.
    Inventor: Timothy Hollis
  • Patent number: 8938316
    Abstract: In connection with a machining program used in machining a workpiece by means of a machine tool controlled by a numerical controller, interpolation data, a command position point sequence, and a servo position point sequence for each processing period are determined by simulation by designating speed data for giving a machining speed and precision data for giving a machining precision. A predicted machining time for workpiece machining is determined based on the determined interpolation data, and a predicted machining error for workpiece machining is determined based on the determined command and servo position point sequences. Further, the precision data and the speed data are determined for the shortest predicted machining time within a preset machining error tolerance, based on a plurality of predicted machining times and a plurality of predicted machining errors.
    Type: Grant
    Filed: February 23, 2012
    Date of Patent: January 20, 2015
    Assignee: FANUC Corporation
    Inventors: Toshiaki Otsuki, Osamu Hanaoka
  • Patent number: 8935133
    Abstract: A computing device may be used to create a model that includes a block. The block may represent a function corresponding to a simulation. Measurement points may be inserted into the model. The model may be used to create a simulation, and the measurement points may be used to measure operational characteristics corresponding to the block.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: January 13, 2015
    Assignee: The MathWorks, Inc.
    Inventors: Joel Berg, Venkata Tamminana, Jagadish Gattu
  • Patent number: 8930175
    Abstract: A method for designing a system on a target device includes performing timing analysis at an intermediate node on a data path from a source to a destination to determine whether rise and fall skew of components on the data path could result in data not being sampled at the destination.
    Type: Grant
    Filed: February 8, 2012
    Date of Patent: January 6, 2015
    Assignee: Altera Corporation
    Inventor: Ryan Fung
  • Patent number: 8909509
    Abstract: Systems and methods that efficiently simulate controlled systems are presented. A simulation management component (SMC) controls simulation of a controlled system by controlling a desired number of nodes, each comprising a controller (e.g., soft controller) and a simulated component or process, which are part of the controlled system. The simulation can be performed in a step-wise manner, wherein the simulation can comprise a desired number of steps of respectively desired lengths of time. For each step, the SMC dynamically selects a desired clock (e.g., currently identified slowest clock) as a master clock for the next step. The SMC predicts a length of time of the next step to facilitate setting a desired length of time for the next step based in part on the predicted length of time. As part of each step, components can synchronously exchange data via intra-node or inter-node connections to facilitate simulation.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: December 9, 2014
    Assignee: Rockwell Automation Technologies, Inc.
    Inventors: Francisco P. Maturana, Kenwood H. Hall
  • Patent number: 8903697
    Abstract: A computer-implemented method for modeling Spatially Correlated Variation (SCV) in a design of an Integrated Circuit (IC) is disclosed. In one embodiment, the method includes: generating a set of coefficient values for a position dependent SCV function, the set of coefficient values being selected from a set of random variables; obtaining a set of coordinates defining a position of each of a plurality of devices in a defined field; evaluating the position dependent SCV function to determine a device attribute variation for each of the plurality of devices based upon the coordinates of each of the plurality of devices; modifying at least one model parameter based upon the evaluation of the position dependent SCV function; and running a circuit simulation using the at least one modified model parameter.
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: December 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: Henry W. Trombley, Josef S. Watts
  • Patent number: 8886511
    Abstract: Methods, apparatuses, systems, and computer-readable mediums for modeling output delay of a clocked storage element(s) are disclosed. An output delay model is employed that includes variations in the output delays for the clocked storage element over an operating range of the clocked storage element, including during transitions from transparent operation to non-transparent operation, and vice versa. Errors in the model output delay are reduced or avoided as a result. In one embodiment, the model output delay is determined for the clocked storage element as a function of the differential timing between the arrival time of a clock signal and input data to the clocked storage element. The differential timing allows determination of a model output delay from a plurality of model output delays representing a model output delay curve for the clocked storage element. Time borrowing can also be modeled automatically without the need for a second output delay model.
    Type: Grant
    Filed: September 15, 2010
    Date of Patent: November 11, 2014
    Assignee: QUALCOMM Incorporated
    Inventor: Fadi A. Hamdan
  • Patent number: 8887120
    Abstract: An on-chip timing slack monitor that measures timing slack at the end of a critical path includes a master-slave flip-flop having a tap on the Q output of the master and a logic module coupled to the flip-flop for producing a pulse whose width is a function of the slack. A pulse width shrinking delay line removes glitches on the flip-flop output and, in combination with a digital integrator and counter, also performs a time to digital conversion operation for determining a value for timing path slack. The determined value is used by a decision module for yield analysis. The monitor can discriminate a glitch from a slack pulse at the flip-flop output for any width of glitch up to one-half of a clock cycle.
    Type: Grant
    Filed: December 27, 2013
    Date of Patent: November 11, 2014
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Chetan Verma, Amit Kumar Dey, Amit Roy, Vijay Tayal
  • Patent number: 8886509
    Abstract: A circuit design is simulated in a simulation environment. When a simulation model in the simulation environment transfers state information to a second simulation model, the simulation environment receives the state information and makes it available to the second simulation model without simulating the transfer through the simulated circuit design.
    Type: Grant
    Filed: September 29, 2011
    Date of Patent: November 11, 2014
    Assignee: Mentor Graphics Corporation
    Inventors: Brian Bailey, Devon J. Kehoe, Jeffry A. Jones
  • Patent number: 8868399
    Abstract: In an embodiment, a technique for identifying a timer in a graphical block diagram environment. According to the technique, one or more variables associated with an executable model in a graphical diagram environment are identified. One or more characteristics associated with the identified one or more variables are identified and the timer is identified based on the one or more characteristics.
    Type: Grant
    Filed: August 3, 2012
    Date of Patent: October 21, 2014
    Assignee: The MathWorks, Inc.
    Inventor: Gregoire Hamon
  • Patent number: 8843864
    Abstract: The invention provides a method for performing statistical static timing analysis using a novel on-chip variation model, referred to as Sensitivity-based Complex Statistical On-Chip Variation (SCS-OCV). SCS-OCV introduces complex variation concept to resolve the blocking technical issue of combining local random variations, enabling accurate calculation of statistical variations with correlations, such as common-path pessimism removal (CPPR). SCS-OCV proposes practical statistical min/max operations for random variations that can guarantee pessimism at nominal and targeted N-sigma corner, and extends the method to handle complex variations, enabling graph-based full arrival/required time propagation under variable compaction. SCS-OCV provides a statistical corner evaluation method for complex random variables that can transform vector-based parametric timing information to the single-value corner-based timing report, and based on the method derives equations to bridge POCV/SSTA with LOCV.
    Type: Grant
    Filed: August 16, 2013
    Date of Patent: September 23, 2014
    Assignee: Synopsys, Inc.
    Inventors: Jiayong Le, Mustafa Celik, Guy Maor, Ayhan Mutlu
  • Patent number: 8832625
    Abstract: Systems and methods for accommodating correlated parameters in SSTA are provided. The method includes determining a correlation between at least two parameters. The method further includes calculating a new parameter or a new parameter set based on the correlation between the at least two parameters. The method further includes performing the SSTA such that the new parameter or the new parameter set is propagated into the SSTA. The method further includes projecting slack using the correlation between the at least two parameters and using a processor.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: September 9, 2014
    Assignee: International Business Machines Corporation
    Inventors: Eric A. Foreman, Peter A. Habitz, David J. Hathaway, Jeffrey G. Hemmett, Natesan Venkateswaran, Chandramouli Visweswariah, Vladimir Zolotov
  • Patent number: 8831927
    Abstract: An energy-saving optimizing program works closely with conventional process simulation programs by applying energy saving paradigms embodied in script files that may review data inherent in the simulation program to identify possible energy-saving opportunities. When the script files identify a possible energy savings, they may interact with the simulation program to evaluate the savings potential and present the same to a user. In this way opportunistic energy savings may be provided even for processes that resist close form global optimization.
    Type: Grant
    Filed: July 26, 2011
    Date of Patent: September 9, 2014
    Assignee: Rockwell Automation Technologies, Inc.
    Inventor: David Allan March
  • Patent number: 8812287
    Abstract: A method and device for preserving the wired-OR nature of the clock signal connection between two devices without a direct analog connection between the lines and in an infinitely scalable fashion. The method includes detecting a logic state at a first connector and a second connector and driving an appropriate connector of the device to an active state in response to determining that a connector is driving an active state. The device includes first and second connectors for communicating logic states and driving active states in response to detected logic states.
    Type: Grant
    Filed: February 8, 2011
    Date of Patent: August 19, 2014
    Assignee: International Business Machines Corporation
    Inventor: Daniel J Barus
  • Patent number: 8812279
    Abstract: Network simulation equipment for determining routes across a multi-layer system, the network simulation equipment comprising: an adaptor module configured to convert a multi-layer system into a multi-layer network of nodes and links; a first routing engine configured to determine a plurality of populations of paths, each population of paths corresponding to a route across a layer of the multi-layer network; a second routing engine configured to determine a plurality of multi-layer populations of paths, each multi-layer population of paths corresponding to a route across the multi-layer network and comprising populations of paths for at least two different layers of the multi-layer network selected from the plurality of populations of paths determined by the first routing engine; and an evolving module configured to mate at least two multi-layer populations of paths from the plurality of multi-layer populations of paths to create a third multi-layer population of paths.
    Type: Grant
    Filed: September 28, 2010
    Date of Patent: August 19, 2014
    Assignee: Aria Networks Limited
    Inventor: Jay Perrett
  • Patent number: 8788255
    Abstract: A delay analysis device composed of a storage device and a data processing device analyzes a chip fabricating a semiconductor integrated circuit. Delay calculation is performed via an RC simulation with reference to a layout-implemented macro net list, macro layout data, and a cell timing library, thus producing macro delay information. An initial stage of a macro is annotated by the global clock path delay information including the edge information so as to produce a global clock delay-annotated macro net list, which is then converted into a macro delay-annotated net list. Based on the macro delay-annotated net list and timing constraint, the delay analysis device calculates delay times of signal paths and clock paths as well as clock skews with a high precision. It checks whether or not the relationship between the delay times of signal paths and clock paths meets the timing constraint, thus producing delay analysis information.
    Type: Grant
    Filed: August 19, 2010
    Date of Patent: July 22, 2014
    Assignee: NEC Corporation
    Inventor: Koji Kanno
  • Patent number: 8775149
    Abstract: A method and mechanism for implementing a general purpose scripting language that supports parallel execution is described. In one approach, parallel execution is provided in a seamless and high-level approach rather than requiring or expecting a user to have low-level programming expertise with parallel processing languages/functions. Also described is a system and method for performing circuit simulation. The present approach provides methods and systems that create reusable and independent measurements for use with circuit simulators. Also disclosed are parallelizable measurements having looping constructs that can be run without interference between parallel iterations. Reusability is enhanced by having parameterized measurements. Revisions and history of the operating parameters of circuit designs subject to simulation are tracked.
    Type: Grant
    Filed: June 15, 2012
    Date of Patent: July 8, 2014
    Assignee: Cadence Design Systems, Inc.
    Inventor: Kenneth S. Kundert