Event-driven Patents (Class 703/17)
  • Patent number: 9317331
    Abstract: In an embodiment, a method for interactively varying scheduling of a multi-threaded application executing on a symmetric multi-core processor provides an interface in a co-simulation design environment. The interface is associated with a multi-threaded application executing on a target processor that includes symmetric processor cores. The method also sets a scheduling attribute of the multi-threaded application using the interface. The setting occurs when the multi-threaded application is executing. The method further receives data associated with the executing of the multi-threaded application in the co-simulation design environment when the multi-threaded application is executing subsequent to the setting of the scheduling attribute.
    Type: Grant
    Filed: October 31, 2012
    Date of Patent: April 19, 2016
    Assignee: The MathWorks, Inc.
    Inventors: David Koh, Murat Belge
  • Patent number: 9304888
    Abstract: Embodiments are directed to executing a workflow using a virtualized clock and to ensuring idempotency and correctness among workflow processes. In one scenario, a computer system a computer system determines that a workflow session has been initialized. The workflow session runs as a set of episodes, where each episode includes one or more pulses of work that are performed when triggered by an event. Each workflow session is processed according to a virtualized clock that keeps a virtual session time for the workflow session. The computer system receives an event that includes an indication of the time the event was generated, and then accesses the received event to determine which pulses of work are to be performed as part of a workflow session episode. The computer system then executes the determined pulses of work according to the virtual session time indicated by the virtualized clock.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: April 5, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kenneth David Wolf, Justin David Brown, Edmund Samuel Victor Pinto, Nathan Christopher Talbert
  • Patent number: 9274919
    Abstract: A system and method for tracing individual transactions on method call granularity is disclosed. The system uses instrumentation based transaction tracing mechanisms to enhance thread call stack sampling mechanisms by a) only sampling threads executing monitored transactions while execution is ongoing b) tagging sampled call stacks with a transaction id for correlation of sampled call stacks with instrumentation bases tracing data. The combination of instrumentation based tracing with thread call stack sampling reduces sampling generated overhead by only sampling relevant thread, and reduces instrumentation generated overhead because it allows reducing instrumentation.
    Type: Grant
    Filed: April 25, 2012
    Date of Patent: March 1, 2016
    Assignee: dynaTrace software GmbH
    Inventors: Bernd Greifeneder, Christian Schwarzbauer, Stefan Chiettini, Jurgen Richtsfeld, Erich Georg Hochmuth
  • Patent number: 9248374
    Abstract: A client device platform may provide an emulator with game inputs to advance an emulated game from a first state to a second state. The emulator may record the game inputs. Once the emulation of the game is suspended, the client device platform may deliver a replay request to the emulator. Upon receiving the replay request, the emulator may re-emulate the game inputs that have been stored in the emulator's memory. The re-emulation will produce the replay which may be delivered back to the client device platform. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: February 2, 2016
    Assignee: Sony Computer Entertainment Inc.
    Inventors: Brian Michael Christopher Watson, Victor Octav Suba Miura, Jacob P. Stine, Nicholas J. Cardell
  • Patent number: 9239898
    Abstract: In some embodiments, in a method, a netlist is received. The netlist comprises a subcircuit that comprises a device and a rule check module. The rule check module specifies a plurality of terminals of the device subject to an operating space, and at least one parameter that controls a non-rectangular boundary of the operating space. The netlist is simulated to obtain simulation data associated with the terminals of the device. The operating space that has the non-rectangular boundary is formed by using the at least one parameter. The simulation data is checked against the operating space. A situation in which the checked simulation data does not fall within the operating space is reflected.
    Type: Grant
    Filed: July 14, 2014
    Date of Patent: January 19, 2016
    Assignee: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY LTD.
    Inventors: Hsien-Ming Chen, Yi-Ting Wang, Jian-Zhi Huang, Chia-Ying Lin, Chia-Chi Ho, Ya-Chin Liang, Ke-Wei Su, Chung-Shi Chiang
  • Patent number: 9223910
    Abstract: A method for compiling an HDL specification for simulation of a circuit design is disclosed. The circuit design is elaborated from the HDL specification and memory locations are allocated for formals and actuals of the elaborated circuit design. For each port having a formal and an actual that are compatible, the allocating of memory locations sets a reference pointer for the formal and a reference pointer for the actual to reference a same one of the memory locations. For each port having a formal and an actual that are incompatible, the allocating of memory locations sets the reference pointer for the formal and the reference pointer for the actual to reference different respective ones of the memory locations. Simulation code modeling the elaborated circuit design is generated that updates a formal and actual of a port that are compatible using a single write operation to the referenced memory location.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: December 29, 2015
    Assignee: XILINX, INC.
    Inventors: Ishita Ghosh, Saikat Bandyopadhyay, Kumar Deepak, Hem C. Neema, David K. Liddell
  • Patent number: 9128748
    Abstract: A method includes accepting a simulation task for simulation by a simulator that controls multiple co-simulators. Each of the multiple co-simulators is assigned to execute one or more respective sub-tasks of the simulation task. The simulation task is executed by invoking each co-simulator to execute the respective assigned sub-tasks.
    Type: Grant
    Filed: April 12, 2011
    Date of Patent: September 8, 2015
    Assignee: ROCKETICK TECHNOLOGIES LTD.
    Inventors: Shay Mizrachi, Uri Tal, Tomer Ben-David, Ishay Geller, Ido Kasher
  • Patent number: 9075666
    Abstract: Methods, systems, and machine readable medium for multi-thread safe system level modeling simulation (SLMS) of a target system on a host system. An example of a SLMS is a SYSTEMC simulation. During the SLMS, SLMS processes are executed in parallel via a plurality of threads. SLMS processes represent functional behaviors of components within the target system, such as functional behaviors of processor cores. Deferred execution may be used to defer execution of operations of SLMS processes that access a shared resource. Multi-thread safe direct memory interface (DMI) access may be used by a SLMS process to access a region of the memory in a multi-thread safe manner. Access to regions of the memory may also be guarded if they are at risk of being in a transient state when being accessed by more than one SLMS process.
    Type: Grant
    Filed: August 20, 2013
    Date of Patent: July 7, 2015
    Assignee: Synopsys, Inc.
    Inventors: Jan M. J. Janssen, Thorsten H. Grötker, Christoph Schumacher, Rainer Leupers
  • Patent number: 9075939
    Abstract: A method for the co-simulation of two or more interacting mathematical models in which each model has at least one input port and one output port for inputting and outputting values of parameters in a predefined parameter protocol. The unit of measurement is identified for each parameter in the model and a scaling factor is then generated to equalize the units of measurement for each parameter in each model. The parameter protocol for each port is then determined and a virtual bus with unique locations is configured for each parameter in the models. The parameters from the models are then configured as a function of the parameter protocol so that the same parameters from different models are associated with the same location in the virtual bus.
    Type: Grant
    Filed: June 13, 2012
    Date of Patent: July 7, 2015
    Assignee: Hitachi, Ltd
    Inventors: Sujit Phatak, Donald J. McCune
  • Publication number: 20150127318
    Abstract: An operation of a processor with out-of-order execution is simulated by a computer configured to access a storage unit storing a specific internal state of the processor. A program executed by the processor is divided into a plurality of blocks. When a target block on which an operation simulation is to be performed is changed from a first block to a second block in the plurality of blocks, the computer determines whether the second block is a block that performs a process according to an exception that has occurred in the first block. When it is determined that the second block is a block that performs the process according to the exception, the computer performs the operation simulation of the second block after changing an internal state of the processor in the operation simulation to the specific internal state stored in the storage unit.
    Type: Application
    Filed: September 25, 2014
    Publication date: May 7, 2015
    Applicant: Fujitsu Limited
    Inventors: David Thach, Shinya Kuwamura, Atsushi Ike
  • Patent number: 9002899
    Abstract: A method of merging at least two state machines includes: mapping a first node from a first state machine to a second node of a second state machine to generate an input pair; performing a depth-first recursive analysis of transitions and nodes in the first state machine and the second state machine based on the input pair to construct an output node; and mapping the output node to a third state machine.
    Type: Grant
    Filed: July 7, 2008
    Date of Patent: April 7, 2015
    Assignee: International Business Machines Corporation
    Inventor: Branimir Z. Lambov
  • Patent number: 8995288
    Abstract: A deployed configurable communication integrated circuit (IC) and/or chipset which may be integrated within a wireless communication and/or multi-media communication device may be operable to monitor its operating conditions, performance and/or utilization characteristics. It may send information via a wireless, optical and/or wired network to a remote analysis and/or development system and/or service, such as an engineering service, that may determine and return configuration parameters. The configuration parameters may be utilized to adjust antenna and/or MIMO, SIMO, MISO and beamforming configuration, power level, interference rejection, equalizer length, dynamic range, modulation, encoding and/or decoding, analog to digital conversion precision, error detection and/or correction parameters, MAC parameters such as timing thresholds, transmit window size and/or buffer space.
    Type: Grant
    Filed: June 10, 2008
    Date of Patent: March 31, 2015
    Assignee: Broadcom Corporation
    Inventor: Jeyhan Karaoguz
  • Patent number: 8990062
    Abstract: The present invention is achieved as software which operates on a computer system and which performs calculation by receiving various data as inputs, and which outputs values. The present invention is applicable to a coarse-grained system architecture model including the foregoing event-driven simulation and receives, as inputs, execution time T and the number of memory accesses, N, in the simulation step of the model. Thus, various estimates at the occurrence of memory access conflict are obtained at a simulation speed sufficient for evaluating the effect of the memory access conflict and comparing it with many alternative architectures without information on the correct timing of memory accesses in consideration of memory synchronous accesses and arbitration. The results of this simulation are estimated simulation-step execution time T? under memory access conflict and memory-bandwidth utilization factors {U?i} in individual simulation steps under memory access conflict.
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: March 24, 2015
    Assignee: International Business Machines Corporation
    Inventor: Ryo Kawahara
  • Publication number: 20150081266
    Abstract: An information processing apparatus includes a simulator configured to simulate a process to be executed by an apparatus based on an operation procedure defined in first definition information, and one or more status changers each configured to detect arrival of a time specified in second definition information by monitoring an event generated based on the simulated process, and to change a status of the simulator to a status specified in the second definition information based on the detected time. In the information processing apparatus, the simulator simulates a process to be executed by the apparatus in accordance with a request from a program to cause the apparatus to execute the process in the status changed by the status changer.
    Type: Application
    Filed: September 12, 2014
    Publication date: March 19, 2015
    Inventors: Satoshi TAKAHASHI, Kunihiro AKIYOSHI
  • 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: 8977532
    Abstract: Techniques for estimating time remaining for an operation are described. Examples operations include file operations, such as file move operations, file copy operations, and so on. A wide variety of different operations may be considered in accordance with the claimed embodiments, further examples of which are discussed below. In at least some embodiments, estimating a time remaining for an operation can be based on a state of the operation. A state of an operation, for example, can be based on events related to the operation itself, such as the operation being initiated, paused, resumed, and so on. A state of an operation can also be based on events related to other operations.
    Type: Grant
    Filed: February 22, 2013
    Date of Patent: March 10, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Francisco Alvarez Cavazos, Jordi Mola
  • 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
  • Publication number: 20150019195
    Abstract: Systems and methods for modeling a prospective systems migration between server systems are provided. Performance data associated with a plurality of applications in a first server system may be collected. A selection of a set of applications in the plurality of applications to migrate to a second server system may be processed. Combined performance data that estimates how the set of applications will perform on the second server system may be computed using at least some of the performance data. Based on the combined performance data, indications as to whether the set of applications should be migrated to the second server system may be provided.
    Type: Application
    Filed: July 9, 2013
    Publication date: January 15, 2015
    Inventor: George Davis
  • Patent number: 8914678
    Abstract: A system for simplifying message sequences is disclosed. The system includes a shrink component and a message simplification component. The shrink component is configured to receive a failure inducing message sequence and to provide a shrunk sequence based on the failure inducing message sequence. The shrunk sequence has less or equal number of messages than the failure inducing message sequence. The message simplification component is configured to receive the shrunk sequence and to simplify messages within the shrunk sequence to generate a simplified message sequence including debugging hints.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: December 16, 2014
    Assignee: Intel Mobile Communications GmbH
    Inventor: Robert Daniel Brummayer
  • Publication number: 20140365198
    Abstract: Techniques to simulate production events are described. Some embodiments are particularly directed to techniques to simulate production events based on randomization across a distribution of production events. In one embodiment, for example, an apparatus may comprise a simulation application operative to simulate one or more commands in a simulated environment using a task hierarchy, the simulation application comprising a configuration component, a command generation component, and an execution component, wherein simulating the one or more commands comprises executing one or more task commands.
    Type: Application
    Filed: May 1, 2014
    Publication date: December 11, 2014
    Applicant: SAS INSTITUTE INC.
    Inventors: James P. Kuell, Robert N. Bonham, Bryan M. Ellington
  • Patent number: 8903696
    Abstract: A method and system for controlling granularity of transaction recording and visualizing system performance and behavior in a discrete functional verification software simulation environment is disclosed. According to one embodiment, a simulation of a model is run in a discrete event simulation system for a period of time. During the simulation, statistical values of attribute for a plurality of transactions occurring during the period of time are monitored. Based on a granularity setting, a group of consecutive transactions is grouped into a super transaction, and the statistical values representing the super transaction are recorded to represent the group of transactions. The super transactions are visualized in a visualization tool for analyzing the performance of the model.
    Type: Grant
    Filed: July 15, 2011
    Date of Patent: December 2, 2014
    Assignee: Cadence Design Systems, Inc.
    Inventors: Vincent Motel, Neeti Bhatnagar, George F. Frazier, William W. LaRue, Jr.
  • Patent number: 8886507
    Abstract: A processor for use in simulating operation of a portion of an electrical circuit is provided. The processor is configured to receive at least one input indicative of electrical circuit data related to the electrical circuit being simulated, generate a model of the electrical circuit based on the at least one input, receive a user input that indicates the portion of the electrical circuit to be simulated, generate, based on the user input and the electrical circuit model, a partial circuit snapshot that corresponds to the portion of the electrical circuit, and apply at least one event to the partial circuit snapshot to simulate operation of the corresponding portion of the electrical circuit.
    Type: Grant
    Filed: July 13, 2011
    Date of Patent: November 11, 2014
    Assignee: General Electric Company
    Inventors: Prashant Sharma, Jia Qiang Ma
  • Patent number: 8886510
    Abstract: A method for use with a computer simulation includes providing an ability to run a simulation in which a plurality of client devices communicate over a network to interact with the simulation, providing an ability to generate a first user interface on each of the plurality of client devices for allowing users associated with the client devices to interact with the simulation, providing an ability to allow users associated with a subset of the plurality of client devices to interact with information that includes a representation of at least a portion of an environment of the simulation without allowing access thereto by the other client devices, and providing an ability for the simulation to generate an event in response to interactions with the information. A system for use in running a computer simulation and a storage medium storing a computer program executable by a processor based system are also disclosed.
    Type: Grant
    Filed: May 25, 2007
    Date of Patent: November 11, 2014
    Assignee: Sony Computer Entertainment America LLC
    Inventors: Aaron Philip Brunstetter, Russell D. Patterson
  • Publication number: 20140330549
    Abstract: A simulation apparatus has a type setting section that sets a type of mode of electric power consumption of equipment, and an output section that simulates an amount of the electric power consumption of the equipment in accordance with the type set by the type setting section and outputting the amount of electric power consumption thus simulated.
    Type: Application
    Filed: September 12, 2012
    Publication date: November 6, 2014
    Applicant: OMRON CORPORATION
    Inventor: Wakahiro Kawai
  • Patent number: 8862493
    Abstract: In a computer-implemented process modeling and simulating environment, an analyzer receives a process model with parameters in combination with data from previous or planned process performances. An analyzer receives a simulation target from a user, calculates evaluation results that represent the influence of the parameters in view of the simulation target, and presents the evaluation results as indicators to the user. Upon receiving modifications to the performance data, the process is simulated with modified performance data. Alternatively, the evaluation results are converted to computer instructions to automatically modify the process parameters.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: October 14, 2014
    Assignee: SAP AG
    Inventors: Mathias Fritzsche, Roger Kilian-Kehr, Wasif Gilani, Ralph Gerbig
  • Patent number: 8849644
    Abstract: In one embodiment, a plurality of kernels are provided. Each kernel may simulate a partition of a design under test. A plurality of event regions are provided. The regions may be in an ordered priority. Events for the device under test may be determined for event regions in each of the kernels. An event region to execute events in is then determined and all kernels may execute events in the same event region. Kernels then execute events for the determined event region. When finished executing events in an event queue, data synchronization may occur. In this case, information may be synced among kernels, such as status and state values for shared objected are synchronized.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: September 30, 2014
    Assignee: Mentor Graphics Corporation
    Inventors: Chong Guan Tan, Chiahon Chien
  • Publication number: 20140278330
    Abstract: An illumination system is provided, including a light emitting device and a control device, wherein the control device is coupled to the light emitting device so as to capture a situation data in a remote end and generate a situation signal correspondingly. The light emitting device receives the situation signal and generates a simulating situation.
    Type: Application
    Filed: June 13, 2013
    Publication date: September 18, 2014
    Applicant: GENESIS PHOTONICS INC.
    Inventors: Ping-Lin Chi, Cheng-Yen Chen, Hsien-Min Chan
  • Publication number: 20140278331
    Abstract: A pavement condition analysis system and method models a state of a roadway by processing at least traffic and weather data to simulate the impact of traffic and weather conditions on a particular section of a transportation infrastructure. Traffic data is ingested from a plurality of different external sources to incorporate various approaches estimating traffic characteristics such as speed, flow, and incidents, into a road condition model to analyze traffic conditions on the roadway in order to improve road condition assessments and/or prediction.
    Type: Application
    Filed: June 2, 2014
    Publication date: September 18, 2014
    Inventors: JOHN J. MEWES, LEON F. OSBORNE
  • Patent number: 8831917
    Abstract: A spiral resonator is analyzed by modeling a set of loops of the spiral resonator with a model of a circuit including a set of units, wherein each unit includes a resistor and an inductor to model one loop of the spiral resonator. Values of the resistor and the inductor of each unit are based on properties of a corresponding loop. Electrical connection of the loops is modeled by electrically connecting the units in a corresponding order of the loops. A capacitive coupling in the spiral resonator is modeled by connecting adjacent units with at least one capacitor having a value based on the capacitive coupling between two corresponding adjacent loops. An inductive coupling in the spiral resonator is modeled based on inductive coupling between pairs of loops. The operation of the spiral resonator is simulated with the model of the circuit.
    Type: Grant
    Filed: March 27, 2012
    Date of Patent: September 9, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Bingnan Wang, David Ellstein, Koon Hoo Teo
  • 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: 8826216
    Abstract: A system and method of operating an integrated circuit (IC) having a fixed layout of one or more blocks having one or more current sources therein that draw electrical current from a power source. The method includes dynamically issuing to a block configured to perform operations responsive to an instruction received at the block, a reserve amount of tokens; determining for each issuance of instruction to the block whether that block's reserve token amount exceeds zero; and one of: issuing the instruction to the block if the token reserve for that block is greater than one, and decrementing, after issuance of the instruction, by one token the block's reserve token amount, or, preventing issuance of an instruction to the block. In the method, each block may be initialized to have: a reserve token amount of zero, a token expiration period; a token generation cycle and a token generation amount.
    Type: Grant
    Filed: June 18, 2012
    Date of Patent: September 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: Pradip Bose, Alper Buyuktosunoglu, John A. Darringer, Moinuddin K. Qureshi, Jeonghee Shin
  • 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: 8805666
    Abstract: A method for calculating a primary time constant of a power grid. It comprises the steps of: establishing an electromechanical transient model of the power grid using the widely used power system analysis software package (PSASP) according to the actual power grid parameters and network topology; establishing an electromagnetic transient model under PASAP using the actual power grid parameters for a site which requires the calculation of the primary time constant of the power grid, and setting a ground short circuit fault at the site; obtaining a transient short circuit current of the short circuit point of the power grid using a hybrid simulation method of the electromechanical and electromagnetic transient models; filtering out a periodic component in the transient short circuit current to obtain a non-periodic component attenuated with time, and finding the attenuation time constant of the non-periodic component which is the primary time constant of the power grid.
    Type: Grant
    Filed: September 16, 2011
    Date of Patent: August 12, 2014
    Assignee: Hebei Electric Power Research Institute
    Inventors: Baofeng Tang, Hui Fan
  • Patent number: 8788254
    Abstract: A system with a dynamic temporal dimension for monitoring and control of contact centers, comprising: a scalable simulation service configured with a virtual environment that replicates and is maintained in synchrony with a production contact center environment; an analysis manager; a persistent query service; and a visualizer. The persistent query service receives data from contact center systems and updates virtual tables based on the updates; the analysis manager, sends real-time updates to the visualizer, and the visualizer updates a visualization provided to a user by displaying the real-time updates as a set of past states; and the scalable simulation service performs a time-warped simulation to compute at least a future state of one of the virtual environments and sends a second plurality of updates to the visualizer, and the visualizer updates the visualization provided to the user by displaying the second plurality of real-time updates as a projected future state.
    Type: Grant
    Filed: July 2, 2013
    Date of Patent: July 22, 2014
    Assignee: Aria Solutions, Inc.
    Inventor: Paul Peloski
  • 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
  • Patent number: 8775147
    Abstract: An algorithm and architecture are disclosed for performing multi-argument associative operations. The algorithm and architecture can be used to schedule operations on multiple facilities for computations or can be used in the development of a model in a modeling environment. The algorithm and architecture resulting from the algorithm use the latency of the components that are used to process the associative operations. The algorithm minimizes the number of components necessary to produce an output of multi-argument associative operations and also can minimize the number of inputs each component receives.
    Type: Grant
    Filed: May 31, 2006
    Date of Patent: July 8, 2014
    Assignee: The MathWorks, Inc.
    Inventors: Alireza Pakyari, Brian K. Ogilvie
  • Patent number: 8768679
    Abstract: A computer-implemented method that simulates NPskew effects on a combination NFET (Negative Field Effect Transistor)/PFET (Positive Field Effect Transistor) semiconductor device using slew perturbations includes performing a timing test by a computing device, by: (1) evaluating perturb slews in Strong N/Weak P directions on the combination semiconductor device for a timing test result; (2) evaluation perturb slews in Weak N/Strong P directions on the combination semiconductor device for a timing test result; and (3) evaluating unperturbed slews in a balanced condition on the combination semiconductor device for a timing test result. After each test is performed, a determination is made as to which evaluation of the perturbed and unperturbed slews produces a most conservative timing test result for the combination semiconductor device. An NPskew effect adjusted timing test result is finally output based on determining the most conservative timing test result.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: July 1, 2014
    Assignee: International Business Machines Corporation
    Inventors: Nathan C. Buck, Brian M. Dreibelbis, John P. Dubuque, Eric A. Foreman, Peter A. Habitz, Jeffrey G. Hemmett, Natesan Venkateswaran, Chandramouli Visweswariah, Xiaoyue X. Wang
  • Patent number: 8762123
    Abstract: A system and method for performing circuit simulation is described. 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. Mechanisms are provided that allow for viewing, measurement or other manipulation of signals at specific locations in a circuit design for simulation, such as parameters that include observation points which are implemented using probes. One approach to executing a measurement is via a controllable and flexible control statement, which in one embodiment is the “run” statement. Improved interfaces for viewing, controlling, and manipulating simulations and simulation results are also provided.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: June 24, 2014
    Assignee: Cadence Design Systems, Inc.
    Inventor: Kenneth S. Kundert
  • Patent number: 8756544
    Abstract: A method for inserting characteristic extractor is provided. The method includes parsing a transaction level model (TLM) of an electronic device of a target system to find out at least one target point of an operation status of the electronic device; and inserting at least one characteristic extractor into the at least one target point.
    Type: Grant
    Filed: March 26, 2013
    Date of Patent: June 17, 2014
    Assignee: Industrial Technology Research Institute
    Inventors: Yi-Siou Chen, Tung-Hua Yeh, Jen-Chieh Yeh, Wen-Tsan Hsieh
  • Patent number: 8738350
    Abstract: A method of simulating a design described in HDL is provided. In this method, modules of the design can be partitioned into first modules for simulation by a serial simulation engine and second modules for simulation by a concurrent simulation engine. The first and second modules can be prioritized for simulation based on classes of events consistent with an execution model of the HDL. Simulations of the serial and concurrent simulation engines can be synchronized for each class of events. Synchronizing can include transferring updated interface variable values, which are shared by the second modules and at least a subset of the first modules, between the serial simulation engine and the concurrent simulation engine. This transferring can include translating representations of the updated interface variable values.
    Type: Grant
    Filed: February 18, 2011
    Date of Patent: May 27, 2014
    Assignee: Synopsys, Inc.
    Inventors: Keith Whisnant, Claudio Basile, Giacinto Paolo Saggese
  • Patent number: 8738352
    Abstract: Related communication signals between a simulator and an emulator are organized into logical channels. The signals in each channel are then be transmitted only as needed, reducing the use of the communication pathways between the simulator and the emulator. Further, the circuit components that will receive the communication signals to be shared on a channel are be physically located close together within the emulator, thereby reducing the time required to select and enable components of the emulator to receive the signals sent by the simulator. Similarly, emulator components that send communication signals to be shared on a channel are physically located close together within the emulator, thereby reducing the time required to select and enable components of the emulator to send these signals to the simulator.
    Type: Grant
    Filed: October 26, 2011
    Date of Patent: May 27, 2014
    Assignee: Mentor Graphics Corporation
    Inventors: Nicolas Chaumont, Jean-Marc Brault
  • Patent number: 8718999
    Abstract: The present invention provides a circuit simulation method of executing a high-precision circuit simulation. A voltage fluctuation analysis step at a gate level is executed (step S2). The voltage fluctuation analysis step at the gate level is executed on an entire chip TP. Next, a step of obtaining waveforms of power supply voltage and ground voltage (Vss) according to the voltage fluctuation analysis step is executed (step S4). Subsequently, a signal analysis step at a transistor level is performed (step S6). The signal analysis step at the transistor level is performed in an area narrower than the entire chip TP, for example, on one or more functional modules. After that, a step of obtaining a signal analysis result according to the signal analysis step is executed (step S8).
    Type: Grant
    Filed: May 26, 2011
    Date of Patent: May 6, 2014
    Assignee: Renesas Electronics Corporation
    Inventor: Genichi Tanaka
  • Publication number: 20140114637
    Abstract: A method for a discrete event simulation model of a system utilizing a just-in-time compilation for one or more code blocks associated with an event in one or more discrete event simulation models is disclosed. The method comprises the steps of determining the event in a discrete event simulation model according to a kind of event, retrieving the code block associated with the event, compiling the code block into an object file using a compiler, linking the object file with a predetermined function in a simulation library, compiling the object file and the predetermined function into a customized dynamic link library, loading the customized dynamic link library (DLL) within a discrete event simulation program execution and linking the customized DLL to a simulation program. The method allows user entered logic to be executed in high speed by integrating a just-in-time compiler embedded into the simulation model to allow dynamic generation of high speed code blocks within one or more simulations.
    Type: Application
    Filed: March 15, 2013
    Publication date: April 24, 2014
    Applicant: Bioproduction Group, Inc.
    Inventors: Lenrick Johnston, Quint King
  • Publication number: 20140107999
    Abstract: Methods, apparatuses, and computer readable media for utilizing a single model of event-based energies at multiple hierarchical levels of a design. The event-based energy model contains multiple interfaces that access or reference lower level power data, such as pin-based power data. The power of a transaction level definition of a design is estimated using the event-based energy model. The transaction-level definition of the design uses indirect references to access the event-based energy model. Other abstraction levels of the design may have their power estimated using the same low-level event-based energy model. Overall, a consistent power estimation of a design is performed using the same event-based energy model at different levels of abstraction of the design flow.
    Type: Application
    Filed: July 9, 2013
    Publication date: April 17, 2014
    Inventor: Gerald L. Frenkil
  • Patent number: 8700379
    Abstract: A method and apparatus for developing microcomputer-based systems. A controller model having at least one parameter is simulated and, similarly, a plant model having at least one parameter and controlled by the controller model is simulated. A user interface then has access to the parameters of the controller model and plant model and optionally suspends the execution of the controller model and plant model in response to a trigger event. The user interface determines the status of the controller model parameters and/or plant model parameters at the time of the trigger without altering the controller model parameters or plant model parameters or the program code of the controller model.
    Type: Grant
    Filed: July 21, 2010
    Date of Patent: April 15, 2014
    Assignee: Hitachi, Ltd
    Inventors: Makoto Ishikawa, Shigeru Oho, George Saikalis, Donald J. McCune, Jonathan Borg
  • Patent number: 8688428
    Abstract: A performance evaluation device includes: a control timing model unit for outputting a timing for inputting a control signal input/output between plural function blocks contained in a simulation model corresponding to a hardware; a control signal transfer period calculation unit for calculating a transfer period of the control signal between the plural function blocks in accordance with the timing for inputting the control signal; a data timing model unit for outputting a timing for inputting a data signal corresponding to the control signal, which is input/output between the plural function blocks; and a data signal transfer period calculation unit for calculating a transfer period of the data signal between the plural function blocks in accordance with the timing for inputting the data signal.
    Type: Grant
    Filed: December 11, 2009
    Date of Patent: April 1, 2014
    Assignee: Fujitsu Semiconductor Limited
    Inventor: Masumi Hotta
  • Patent number: 8682623
    Abstract: A method for predicting electrical power distribution interruptions based on common, immediate weather conditions. Daily, hourly, and bi-hourly weather data are used to predict the number of interruptions. Common weather conditions include, but are not limited to, rain, wind, temperature, lightning, humidity, barometric pressure, snow, and ice. The method includes compiling common weather data including a plurality of weather variables and the number of historical interruptions for a historical period, establishing model equations for the average value of the weather variables, combining the model equations for each of the weather variables into a composite model, and performing a regression analysis using the composite model to establish interruption prediction values. A computer program product for enabling said method and a computer system adapted to carry out said method are also included.
    Type: Grant
    Filed: April 5, 2011
    Date of Patent: March 25, 2014
    Assignee: University of South Florida
    Inventors: Alexander Domijan, Jr., Arif Islam
  • Patent number: 8676560
    Abstract: In a normal operation, a physical unit simulator is allowed to speculatively perform high-speed continuous execution. Only when an actual input comes in, a speculative input and the actual input are compared with each other. Thereafter, in response to inconsistency between the inputs, the physical unit simulator is returned to a point closest to the point of the actual input and is allowed to execute a variable step module to reach the point of the actual input. Upon arrival at the point of the actual input, the simulator is shifted back to the high-speed continuous execution from there. Thus, a processing speed of the simulator can be significantly improved.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: March 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Koichi Kajitani, Hideaki Komatsu, Shuichi Shimizu
  • Publication number: 20140067358
    Abstract: An apparatus and method for determining an optimal global quantum value for use in event-driven simulations of a device are disclosed herein. The device is simulated using information representative of a device design corresponding to the device, the simulation of the device comprising an event-driven simulation using a provisional global quantum value. Events included in a sequence chart corresponding to the simulation using the provisional global quantum value are compared against expected events. Based on the comparison detecting at least one of the expected events being absent in the sequence chart, providing the optimal global quantum value as being smaller than the provisional global quantum value. Based on the comparison detecting no difference between the events in the sequence chart and the expected events, providing the optimal global quantum value as being larger than the provisional global quantum value.
    Type: Application
    Filed: September 5, 2012
    Publication date: March 6, 2014
    Applicant: Cadence Design Systems, Inc.
    Inventors: Qizhang Chao, Neeti K. Bhatnagar, George F. Frazier, Tuay-Ling Kathy Lang, Andrew Wilmot
  • Publication number: 20140067357
    Abstract: Methods and systems for simulating a system model are provided. The method includes loading into a computing system the system model that includes a plurality of event generating device models and non-event generating device models, scheduling a next event for each of the event generating device models independent of the next event of each other of the device models, advancing time to an earliest of the scheduled next events that is scheduled at a host device, committing the earliest of the scheduled next events, and replacing the earliest of the scheduled next events with a new next event for the host device.
    Type: Application
    Filed: August 31, 2012
    Publication date: March 6, 2014
    Applicant: ADVANCED MICRO DEVICES, INC.
    Inventors: Emerson S. Fang, Ajay M. Rao