Patents Examined by Herng-der Day
  • Patent number: 7987083
    Abstract: A method is provided for constructing at least a functional model of a complex system including a plurality of components. The method includes constructing the functional model of the complex system, including a hierarchized set of modelled functional components. Each of the functional modelled components is an instance of an object class belonging to a specific set of object classes. The specific set of object classes includes a “Functional Router” class, representing an abstract model of a dummy router, which describes a set of interconnections between at least two modelled functional components, each instance of the “Functional Router” class being called a modelled functional router. The functional model of the system includes at least one functional modelled router.
    Type: Grant
    Filed: June 8, 2007
    Date of Patent: July 26, 2011
    Assignee: Cofluent Design
    Inventor: Jean-Paul Calvez
  • Patent number: 7983884
    Abstract: Realistic sprays for simulated fluids are created by adding a set of spray particles to a boundary region just below the fluid surface. The fluid surface is determined by solving a level set equation for a zero level corresponding to the fluid surface. Additionally, the boundary region is determined by solving the level set equation for a non-zero level corresponding to a surface at the specified depth from the fluid surface. The set of spray particles inherit an initial state, for example a velocity, from the fluid simulation. Subsequent motion of the spray particles is determined according to a ballistic simulation, rather than a fluid simulation, thereby substantially reducing the computational burden required to animate the fluid. Spray particles that sink below a specified depth from the fluid surface are removed.
    Type: Grant
    Filed: January 25, 2008
    Date of Patent: July 19, 2011
    Assignee: Pixar
    Inventor: John Anderson
  • Patent number: 7945430
    Abstract: A compression technique compresses interaction data. A fast method processes the compressed data without the need to first decompress the data. In one embodiment, the compression technique is used to compress data in an interaction matrix. The interaction matrix (such as a moment method impedance matrix) contains interaction data between sources (e.g., basis functions or expansion functions) and testers (e.g., testing functions). The sources are collected into groups of sources according to specified criteria. One useful criteria is based on grouping sources relatively close to one another. For each group of sources, a composite source is calculated. The testers are also collected into groups and composite testers are calculated. The use of composite sources and composite testers to compute couplings when the source and tester are not close to each other allows the interaction matrix to be computed as a sparse matrix with a block format.
    Type: Grant
    Filed: October 25, 2007
    Date of Patent: May 17, 2011
    Inventor: Francis X. Canning
  • Patent number: 7941303
    Abstract: A method for modeling a system as a finite state machine in a modeling environment is discussed. Embodiments receive a representation of a finite state machine model and provide an interface for incorporating a temporal operator into the finite state machine model. The temporal operator may be a Boolean function that includes at least one event parameter and defines a temporal logic condition. Embodiments may also receive a definition of a first temporal operator that defines a logic condition related to a number of occurrences of two or more different base events.
    Type: Grant
    Filed: September 8, 2008
    Date of Patent: May 10, 2011
    Assignee: The MathWorks, Inc.
    Inventors: Vijaya Raghavan, Ebrahim Mehran Mestchian
  • Patent number: 7937258
    Abstract: A memory mapping system for providing compact mapping between dissimilar memory systems and methods for manufacturing and using same. The memory mapping system can compactly map contents from one or more first memory systems into a second memory system without a loss of memory space in the second memory system. Advantageously, the memory mapping system can be applied to hardware emulator memory systems to more efficiently map design memory systems into an emulation memory system during compilation.
    Type: Grant
    Filed: June 24, 2009
    Date of Patent: May 3, 2011
    Assignee: Quickturn Design Systems, Inc.
    Inventor: Alexandre Birguer
  • Patent number: 7920991
    Abstract: A method of characterizing a capacity region in a multi-channel, multi-radio mesh network of nodes interconnected by links. The method includes: (a) modeling the network by determining one or more link-flow feasibility constraints; (b) obtaining a feasible upper-capacity bound by solving an optimization problem using the one or more link-flow feasibility constraints as necessary conditions; and (c) using an algorithm adapted to provide a feasible lower-capacity bound by (i) receiving the solution to the optimization problem as input, (ii) allocating channels to links to meet a demand vector that satisfies the one or more link-flow feasibility constraints, and (iii) scheduling flows along the allocated channels. The upper- and lower-capacity bounds define the capacity region.
    Type: Grant
    Filed: December 22, 2005
    Date of Patent: April 5, 2011
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Muralidharan S. Kodialam, Thyagarajan Nandagopal
  • Patent number: 7908127
    Abstract: By simulating a manufacturing environment on the basis of appropriate simulation models, a schedule may be established in which process restrictions, tool availability and product entity status are automatically taken into consideration. Moreover, by estimating the process flow efficiency provided by a simulated time progression of the process flow in the environment, an optimized schedule may be established, which may be accomplished by identifying less efficient product entities and re-scheduling one or more product entities in order to obtain an enhanced process flow efficiency. The technique of the present invention may be advantageously applied to the processing of advanced mass products requiring sophisticated process tools and process sequences, such as the processing of semiconductor devices.
    Type: Grant
    Filed: October 4, 2006
    Date of Patent: March 15, 2011
    Assignee: GlobalFoundries, Inc.
    Inventors: Joerg Weigang, Robert Ringel, Arndt Herrmann
  • Patent number: 7890312
    Abstract: A method is provided for predicting the performance of a loudspeaker port and optimizing port design. The method involves defining the geometries of a loudspeaker port, modeling the bi-directional fluid flow in the defined port utilizing a modeling method known as Computation Fluid Dynamics (“CFD”) and analyzing the flow model to determine whether the flow characteristic displayed in the model represent optimum flow characteristics for port performance. To optimize port design, the geometries of the port may be altered and modeled until the flow characteristic represents flow indicative of optimum port performance.
    Type: Grant
    Filed: August 16, 2005
    Date of Patent: February 15, 2011
    Assignee: Harman International Industries, Incorporated
    Inventors: Allan Devantier, Zachary Rapoport
  • Patent number: 7890309
    Abstract: A system for analyzing a business process integration and management (BPIM) solution includes an assembler which assembles a plurality of solution artifacts to form a platform independent solution template, a simulator which simulates an execution of a BPIM solution based on the platform independent solution template, and an analyzer for analyzing a performance of the BPIM solution.
    Type: Grant
    Filed: October 10, 2003
    Date of Patent: February 15, 2011
    Assignee: International Business Machines Corporation
    Inventors: Kumar Bhaskaran, Ying Huang, Santhosh Kumaran, Prabir Nandi, Zhong Tian, Jian Wang, Jun Zhu
  • Patent number: 7881915
    Abstract: A system and method for collecting and modeling simulated movement data on a graphical display is provided. Simulated movement data from a simulation is accessed from a database. The simulated movement data comprises each location of a object on a graphical display for multiple points in time of the simulation. A three-dimensional representation is associated with the object and the three-dimensional representation is displayed at each location on the graphical display for each point in time of the simulation.
    Type: Grant
    Filed: September 1, 2006
    Date of Patent: February 1, 2011
    Assignee: HNTB Holdings Ltd.
    Inventors: Brian W. Trotta, Christopher Charles Wills
  • Patent number: 7881914
    Abstract: A system and method for receiving and displaying simulated movement data on a graphical display in real-time is provided. Simulated movement data from a simulation is received. The type and location of each object to be displayed on a graphical display for a time step is extracted from the simulated movement data. The extracted data is transferred to an application for determining an appropriate three-dimensional representation to associate with each type of object in the first point in time. Each three-dimensional representation is displayed according the location of each object for the first point in time of the simulation.
    Type: Grant
    Filed: September 1, 2006
    Date of Patent: February 1, 2011
    Assignee: HNTB Holdings Ltd.
    Inventors: Brian W. Trotta, Christopher Charles Wills
  • Patent number: 7877248
    Abstract: A discrete event system (DES) modeling environment models the occurrence of events independent of continuous model time. In a DES modeling environment, state transitions depend not on time, but rather asynchronous discrete incidents known as events. A user may customize selected parameters of a block or other component able to support at least one entity passing therethrough holding a value of arbitrary data type in a DES modeling environment. For example, a user can enable and disable ports a discrete event execution block in a discrete event execution model using a graphical user interface, such as a dialog box. Based on user-selected dialog inputs, a discrete event execution program can automatically update a specification for a block, for example, by adding ports to the graphical representation of the block.
    Type: Grant
    Filed: December 23, 2004
    Date of Patent: January 25, 2011
    Assignee: The MathWorks, Inc.
    Inventor: Michael I. Clune
  • Patent number: 7865348
    Abstract: This invention provides techniques and tools for reducing circuit simulation time when an electronic circuit with multiple input vectors is simulated. Instead of running the simulation for each input vector one at a time, the circuit-simulation application runs the simulation of the circuit for all input vectors simultaneously. Efficiencies in the simulation are obtained during each iteration of a transient analysis by grouping circuit instances with different input vectors based on a predetermined criteria, and producing a combined solution for circuit instances within each group.
    Type: Grant
    Filed: January 31, 2007
    Date of Patent: January 4, 2011
    Assignee: Oracle America, Inc.
    Inventors: Wai Chung W. Au, Alexander I. Korobkov
  • Patent number: 7848910
    Abstract: A method for analyzing the behavior of complex systems, particularly internal combustion engines, wherein a model is established which shows the dependence of test variables on input variables, calibrating the model based on test values of the real system obtained at the test points subdividing into at least two partial models a first principal influential parameter is identified for the first partial model, an optimal value of the first principal influential parameter is determined at each test point, the first principal influential parameter is interpolated for all plausible constellations of input variables to calibrate the first partial model, another partial model is established to show another subset of test variables in accordance with the input variables and the previously determined first subset of test variables, an additional principal influential parameter is identified for the other partial model, and an optimal value of the additional principal influential parameter is determined at each test po
    Type: Grant
    Filed: July 21, 2005
    Date of Patent: December 7, 2010
    Assignee: AVL List GmbH
    Inventors: Rainer Schantl, Thomas Ebner, Marie-Sophie Vogels
  • Patent number: 7844428
    Abstract: Method and arrangements for predicting life-affecting damage on a rotary member subjected to repeated loading during operation. A number of operating parameters are measured, and a temperature increase during each loading is calculated from the operating parameters. More precisely, a total temperature in a part of the rotary member is calculated for each loading by summation of basic temperature of the rotary member before the loading concerned and the temperature increase, and the values for the total temperature are used as a measure of the damage. The part of the rotary member for which the total temperature is calculated defines a surface that is acted on when the rotary member is loaded. Two sets of predetermined functions (M, N), which each comprise at least one function, are used for temperature-increase calculation, and the set which is used for temperature-increase calculation is selected depending on at least the nature of the rotary member.
    Type: Grant
    Filed: January 12, 2004
    Date of Patent: November 30, 2010
    Assignee: Volvo Construction Equipment AB
    Inventor: Karl-Erik Olsson
  • Patent number: 7813906
    Abstract: A method that utilizes signals from an accelerometer in resonant frequency bands or high frequency bands to, in a cost-effective manner, measure wear particle penetration of lubricant and lubricant degradation, both of which greatly affect prediction of residual service life; and, using as a basis these measurements of wear particle penetration and lubricant degradation, enables accurate estimation of residual service life for rolling bearings in the early stages.
    Type: Grant
    Filed: May 28, 2003
    Date of Patent: October 12, 2010
    Assignees: The Chugoku Electric Power Co., Inc.
    Inventors: Isao Shiromaru, Makoto Tanaka, Yoshinobu Akamatsu, Yoji Nagayasu, Shingo Boda, Takuzo Iwatsubo
  • Patent number: 7809546
    Abstract: A method and system of emulating serial com port communication. A computer processing system has computer-executable operating system instructions including first instructions that interact with a first serial device according to a predefined input/output (I/O) hardware interface. A first serial device has a receive port and a transmit port and has the predefined (I/O) hardware interface. A second serial device has a receive port and a transmit port. The transmit port of the first serial device is in serial communication with the receive port of the second serial device, and the receive port of the first serial device is in serial communication with the transmit port of the second serial device. Computer-executable instructions emulate serial communication port device communication and include instructions that transmit information over another medium in response to receive requests from the second serial device.
    Type: Grant
    Filed: May 1, 2007
    Date of Patent: October 5, 2010
    Assignee: Egenera, Inc.
    Inventors: Neil Haley, Justin Maynard
  • Patent number: 7774179
    Abstract: A computer-implemented system and method of non-linear modeling in a computer system having a limited precision processor is provided. A non-linear model is initialized by forming an objective function having one or more functional components and a marginal variance matrix. The model is then iteratively solved using the computer processor until it has converged to a feasible solution. In doing so, the feasibility of computing the objective function is evaluated by determining if the marginal variance matrix is positive definite, thereby indicating whether or not the computer processor is capable of calculating a feasible solution to the non-linear model. If the marginal variance matrix is positive definite, then the objective function and its gradient are computed using the marginal variance matrix.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: August 10, 2010
    Assignee: SAS Institute Inc.
    Inventor: Georges H. Guirguis
  • Patent number: 7752029
    Abstract: A method for changing operation of a device, comprising: sending target device descriptors to the device's device emulator, which processes and stores the descriptors as the current descriptors in memory, and the device emulator responding to a query from a host simulating operation of the target device. Using the method, the host recognizes the device as a different, target device, such as printers, MFPs, peripherals, digital cameras, etc. Device emulation enables installation and other testing of a new and yet unavailable target device under development. The methods also include USB device enumeration, making a print job containing extended PJL commands and sending it using a generic device driver, emulator firmware analyzing and storing the descriptors in registers, sending a line reset command to simulate device detachment and reattachment, and meeting timing requirements of USB detached and attached states.
    Type: Grant
    Filed: June 23, 2006
    Date of Patent: July 6, 2010
    Assignees: Kyocera Mita Corporation, Kyocera Technology Development, Inc.
    Inventors: Paolo A. Tamayo, John Flores Miguel, Yuichi Komori
  • Patent number: 7747426
    Abstract: A system, such as hardware or software system having a number of modules, is simulated using multi-tasking computer code. Simulation computer code launches tasks simulating system execution, where each task corresponds to a module. Each task requests a processing delay to a common scheduler. Upon the common scheduler receiving a processing delay request, the common scheduler instructs a scheduling method processor to update a task-remaining time for at least one task. The scheduling method processor updates the task-remaining time for at least one task based at least on a scheduling approach. The common scheduler sends a wait request to a preexisting simulation system to delay a module that corresponds to the task by a length of time, based on the task-remaining time for the task and the scheduling approach. The preexisting simulation system delays the module that corresponds to the task by the length of time of the wait request.
    Type: Grant
    Filed: December 2, 2005
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: Hiroaki Nakamura, Naoto Sato, Naoshi Tabuchi, Hiroshi Ishikawa