Patents Examined by Kibrom Gebresilassie
  • Patent number: 8332188
    Abstract: An apparatus and method to generate and evolve canonical form expressions representing a characteristic of a given system. Static and dynamic behavior of non-linear electrical circuits can be modeled. Searching of canonical form expressions can use evolutionary algorithms, simulated annealing and Tabu searching.
    Type: Grant
    Filed: March 5, 2007
    Date of Patent: December 11, 2012
    Assignee: Solido Design Automation Inc.
    Inventor: Trent Lorne McConaghy
  • Patent number: 8315842
    Abstract: A computer system and method of modeling a crystallization process includes representing a plurality of crystals in a solution by different subsets of the plurality, tracking increase of the respective characteristic length of each crystal group, and determining a crystal size distribution to output a model to a user. Each subset forms a respective crystal group characterized by group attributes of (i) a number of crystals and (ii) a characteristic length. Additionally, the system and method track generation of new crystal groups generated by seeding, nucleation and/or breakage.
    Type: Grant
    Filed: September 10, 2008
    Date of Patent: November 20, 2012
    Assignee: Aspen Technology, Inc.
    Inventors: Chau-Chyun Chen, Xiang He, Selim Anavi
  • Patent number: 8306788
    Abstract: Computer-implemented systems and methods for executing stochastic discrete event simulations for a stochastic model through a design of experiments approach. In the design of experiments approach, virtual mappings are generated between model component parameters in a model and the factors/responses contained in the design of experiments. The virtual mappings are used during execution of the model to generate values for the response contained in the design of experiments.
    Type: Grant
    Filed: June 8, 2009
    Date of Patent: November 6, 2012
    Assignee: SAS Institute Inc.
    Inventors: Hong Chen, Emily Lada, Phillip C. Meanor
  • Patent number: 8296112
    Abstract: A system for a flow simulation using Moving Particle Semi-implicit method, includes a processor representing a target incompressible fluid by a plurality of particles grouped according to different particle sizes depending on a spatial resolution required at positions in a simulation domain; temporarily updating a velocity and a position coordinate of each particle to a first velocity and a first position coordinate by implicitly calculating a variation of the velocity of each particle due to a viscosity of the incompressible fluid in each of a plurality of time steps having a predetermined time interval; and updating the first velocity and the first position coordinate to a second velocity and a second position coordinate of each particle at a next time step of each time step by calculating a velocity correction of the first velocity due to a pressure gradient of the incompressible fluid using the first velocity.
    Type: Grant
    Filed: August 20, 2009
    Date of Patent: October 23, 2012
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Masayuki Tanaka
  • Patent number: 8265917
    Abstract: A high-level integrated circuit (“IC”) modeling system (400) includes a first co-simulator (418) modeling a first portion of an IC system and a second co-simulator (419) modeling a second portion of the IC system, each co-simulator operating according to initial simulation operating conditions (426). A co-simulation synchronization interface (424) is configured to automatically change at least one of the initial simulation operating conditions to a triggered operating condition (428) in response to a user-selected triggering signal.
    Type: Grant
    Filed: February 25, 2008
    Date of Patent: September 11, 2012
    Assignee: Xilinx, Inc.
    Inventors: Jingzhao Ou, Shay Ping Seng
  • Patent number: 8260602
    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: November 1, 2007
    Date of Patent: September 4, 2012
    Assignee: The Math Works, Inc.
    Inventor: Gregoire Hamon
  • Patent number: 8255196
    Abstract: A system and method for constructing a clock tree based on replica stages is described. The system and method may comprise determining a size of an input buffer for driving a load capacitance of the output buffer based on a fanout, determining a wire width and a wire length based on the size of the output buffer, the fanout and a replica stage mathematical model, and connecting the output buffer and the corresponding input buffer to a conductor routed on one or more predetermined metal layers and having the wire length and the wire width. The conductor is placed within ground shields having a fixed width.
    Type: Grant
    Filed: August 25, 2008
    Date of Patent: August 28, 2012
    Assignee: Fujitsu Limited
    Inventors: William W. Walker, Subodh M. Reddy, Ranjeez Murgai
  • Patent number: 8249836
    Abstract: An online simulation system for a flexible AC transmission system (FACTS) which is capable of analyzing operation control effect of the FACTS in advance through an online data connection with a supervisory control and data acquisition (SCADA) system used for operating an electric power system.
    Type: Grant
    Filed: September 7, 2007
    Date of Patent: August 21, 2012
    Assignee: Korea Electric Power Corporation
    Inventors: Jong-Su Yoon, Byung-Hoon Chang, Soo-Yeol Kim, Seung-Pil Moon, Jeong-Yuel Han
  • Patent number: 8249849
    Abstract: An area partitioning processing unit equally partitions a power source network analysis object area of an LSI according to the number or size of partitioned areas specified by a user or partitions the power source network analysis object area according to the user's specification. A border processing unit extracts and adds a range-of-influence part of the power source network that can electrically influence a border between the partitioned area partitioned by the area partitioning processing unit and an adjacent power source network area. A modeling processing unit performs processing of resistance modeling of the partitioned area or a correction spot with the range-of-influence part added thereto by the border processing unit. A power source network analyzing processing unit analyzes a resistance model modeled by the modeling processing unit and calculates potential of each via as a current source to a load element.
    Type: Grant
    Filed: January 22, 2009
    Date of Patent: August 21, 2012
    Assignee: Fujitsu Limited
    Inventor: Yasuo Amano
  • Patent number: 8239176
    Abstract: A simulation of a multiplication process includes tracing histories of a plurality of carriers, increasing a weight factor of a carrier to simulate a multiplication of the carrier, and summing the number of the plurality of carriers. Each of the plurality of carriers is multiplied by its respective weight factor.
    Type: Grant
    Filed: February 13, 2009
    Date of Patent: August 7, 2012
    Inventor: Feng Ma
  • Patent number: 8229712
    Abstract: An FEM analysis system is provided which is capable of analyzing with high accuracy and within a short time in a drop shock analysis of electronic devices in which a very small mesh size is incorporated. Processing to be performed by an optimal solution selecting and analyzing section includes a step of checking whether an analysis to be performed is a shock analysis, a step of searching for a minimum mesh size when the analysis to be performed is judged to be a shock analysis, a step of creating a simplified analysis model using the minimum mesh size, a step of performing a preliminary analysis on a simplified model by an implicit method and explicit method, and a step of selecting either of the implicit method or explicit method as an optimal analysis method by comparing results from preliminary analysis, results from these analyses and experiments or exact solution.
    Type: Grant
    Filed: August 17, 2009
    Date of Patent: July 24, 2012
    Assignee: NEC Corporation
    Inventor: Ichiro Hirata
  • Patent number: 8214182
    Abstract: Computational systems, methods, and articles of manufacture to predict at least one of residual stresses and distortion in quenched aluminum castings. Residual stresses and distortion may be predicted through incorporating thermal strains induced during quenching with the nonlinear constitutive behavior of quenched microstructures of a quenched aluminum casting, wherein thermal strains arise generally from non-uniform transient temperature distribution of the casting during quenching. The transient temperature distribution of the aluminum casting during quenching may be calculated based on heat transfer coefficients specific to one or more nodes, elements and/or zones on the surfaces of the aluminum casting. The nonlinear constitutive behavior of the quenched aluminum casting may be modeled as functions of temperatures, strain rates, and microstructure variations. A material constitutive model accounts for not only strain hardening and creep, but also precipitate hardening.
    Type: Grant
    Filed: May 12, 2009
    Date of Patent: July 3, 2012
    Assignee: GM Global Technology Operations LLC
    Inventors: Qigui Wang, Cherng-Chi Chang, David Paluch, Guihua Zhang
  • Patent number: 8209157
    Abstract: Methods and systems for simulating beam-to-surface contacts in finite element analysis (FEA) are disclosed. A FEA model contains at least one beam element and at least one surface mesh. Surface mesh comprises a plurality of two-dimensional finite elements having arbitrary mesh density. A minimum characteristic length (CL) of the surface mesh is calculated. One or more interior points are defined for those beam elements with length longer than CL. For every nodal point (i.e., end nodes and interior points if any), a parametric coordinate between 0 and 1 inclusive is established and kept constant throughout the FEA analysis. Distributed nodal masses are used for calculating a stiffness value for calculating nodal force to resist penetration.
    Type: Grant
    Filed: August 21, 2009
    Date of Patent: June 26, 2012
    Assignee: Livermore Software Technology Corporation
    Inventor: John O. Hallquist
  • Patent number: 8195445
    Abstract: A data backup system is provided for backing up data files from a data source and for securing those data files against accidental modification or deletion. The system comprises storage and a data protection component that includes an application programming interface defining a command set. The system can also comprise a backup application that is configured to use the commands of the command set. The data protection component allows applications that use the commands of the command set, such as the backup application, to access the storage of the system. The data protection component prevents operating systems and applications that do not use the commands of the command set from accessing the storage. The data protection function of the data protection component can optionally be disabled to allow open access to the storage.
    Type: Grant
    Filed: January 29, 2011
    Date of Patent: June 5, 2012
    Assignee: Storage Appliance Corporation
    Inventors: Jeffrey Brunet, Ian Collins, Yousuf Chowdhary, Eric Li, Alex Lemelev
  • Patent number: 8180605
    Abstract: Improved systems and methods of creating a smooth contact-impact interface (i.e., a curve fitted surface) in finite element analysis are disclosed. According to one aspect, a smooth contact interface is created for a master segment used for simulating contacts. First, for every nodal point in the master segment, a list of elements that share at least the node is determined. Then a nodal normal vector is calculated using a weighted average of respective element normal vectors of all elements in the list. The calculated nodal normal vector is adjusted for special edge effect, which is an intersection between flat and curved geometries. A set of edge control points are created using a pair of adjacent corner nodes. A mid-element control point is further created for quadrilateral shell elements. The smooth contact interface is configured to encompass all corner nodes and all of the control points.
    Type: Grant
    Filed: May 19, 2009
    Date of Patent: May 15, 2012
    Assignee: Livermore Software Technology Corporation
    Inventor: Xin-Hai Zhu
  • Patent number: 8175853
    Abstract: Systems and methods for combined matrix-vector and matrix-transpose vector multiply for block sparse matrices. Exemplary embodiments include a method of updating a simulation of physical objects in an interactive computer, including generating a set of representations of objects in the interactive computer environment, partitioning the set of representations into a plurality of subsets such that objects in any given set interact only with other objects in that set, generating a vector b describing an expected position of each object at the end of a time interval h, applying a biconjugate gradient algorithm to solve A*?v=b for the vector ?v of position and velocity changes to be applied to each object wherein the q=Ap and qt=AT(pt) calculations are combined so that A only has to be read once, integrating the updated motion vectors to determine a next state of the simulated objects, and converting the simulated objects to a visual.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: May 8, 2012
    Assignee: International Business Machines Corporation
    Inventor: Karen A. Magerlein
  • Patent number: 8175863
    Abstract: Intelligent monitoring systems and methods for virtual environments are disclosed that understand various components of a virtual infrastructure and how the components interact to provide improved performance analysis to users. In certain examples, a monitoring system assesses the performance of virtual machine(s) in the context of the overall performance of the physical server(s) and the environment in which the virtual machine(s) are running. For instance, the monitoring system can track performance metrics over a determined period of time to view changes to the allocation of resources to virtual machines and their location(s) on physical platforms. Moreover, monitoring systems can utilize past performance information from separate virtual environments to project a performance impact resulting from the migration of a virtual machine from one physical platform to another.
    Type: Grant
    Filed: February 12, 2009
    Date of Patent: May 8, 2012
    Assignee: Quest Software, Inc.
    Inventors: John Andrew Ostermeyer, James Michael Hofer, Mark Steven Childers, Michael Hugh Condy
  • Patent number: 8160841
    Abstract: Systems, methods, and computer-storage media are provided that allow data from different sources and aspects of bridge design and construction to be merged into a common bridge information model. The bridge information model may include geometric, structural, survey, and construction information associated with a bridge-development project. The bridge information model may be stored as data objects in a relational data structure. Each data object may represent a bridge structure element and include metadata and attributes describing the bridge structure element.
    Type: Grant
    Filed: March 26, 2008
    Date of Patent: April 17, 2012
    Assignee: HNTB Holdings Ltd
    Inventors: Glen A. Herman, Brian W. Trotta, James C. Peterson
  • Patent number: 8150671
    Abstract: A simulation tool includes a printed circuit board assembly or PCBA having a built-in USB communication port and a microcontroller. A host computer transmits user-selected configuration data to the microcontroller, which transforms the data into solid-state signals. These are provided to a power master module in an electrical bench or a test vehicle. A method of simulating a low-current ignition switch that is usable with the PMM includes transmitting user-selectable configuration data from a host computer to a PCBA having a microcontroller, transforming the configuration data into a set of solid-state signals simulating a desired set of power mode parameters, and transmitting the solid-state signals to the PMM to thereby simulate an operation of the low-current ignition switch.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: April 3, 2012
    Assignee: GM Global Technology Operations LLC
    Inventors: Juan M. Quezada, Robert F. Kirchhoff, Robert A. De Stefano
  • Patent number: 8150661
    Abstract: A design support system generates a passing point through which a deformable linear structure in a virtual space according to the instruction of a user via an input device in the edition process and when generating a passing point of type, based on a component such as part or the like in the virtual space by the edition process, automatically generates and manages passing point information including the passing direction of the passing point to be generated, on the basis of the designated component as the reference. A route through which the linear structure should pass is generated using the passing point information of each passing point.
    Type: Grant
    Filed: June 24, 2009
    Date of Patent: April 3, 2012
    Assignee: Fujitsu Limited
    Inventors: Kouji Demizu, Masayuki Kidera