Patents Examined by David Silver
  • Patent number: 8041550
    Abstract: One embodiment of the present invention sets forth a technique for computing two-way rigid body coupling in a two-dimensional height field simulation, such as a shallow water simulation. Coupling from a rigid body to a fluid is computed using fluid displacement of the body in each grid cell. The body is projected onto a simulation plane to determine which grid cells are covered by the body. Fluid displacement from the body is computed for each grid cell based on displacement within a corresponding vertical column of fluid. Fluid displacement is distributed to neighboring grid cells prior to a height field computation. Coupling from the fluid to the rigid body is computed by integrating forces imparted on the body by the fluid at each grid cell. The integrated forces are used to compute a new position for the body in a subsequent simulation time step.
    Type: Grant
    Filed: July 25, 2008
    Date of Patent: October 18, 2011
    Assignee: NVIDIA Corporation
    Inventors: Nils Thüerey, Matthias Müller-Fischer, Simon Schirm, Markus Gross
  • Patent number: 8036859
    Abstract: Each of a plurality of dimension coordinates corresponding to a report query has a finer grain and a coarser grain. A subset of the dimension coordinates are dimension coordinates for which there is ambiguity as to what coarser grain value should be associated with the finer grain value. For every unique finer grain value of the dimension coordinates of the subset, it is determined what coarser grain value to associate with all dimension coordinates of the subset having that finer grain value. The determined coarser grain value is the coarser grain value of one of the dimension coordinates, of the subset, having that finer grain value. For each of the dimension coordinates of the plurality of dimension coordinates not in the subset, the coarser grain value associated with that dimension coordinate is the coarser grain value of that dimension coordinate. A report is generated in view of the plurality of dimension coordinates and their associated coarser grain values.
    Type: Grant
    Filed: December 22, 2006
    Date of Patent: October 11, 2011
    Assignee: Merced Systems, Inc.
    Inventor: Todd O. Dampier
  • Patent number: 8036865
    Abstract: A plurality of equivalent representations of a process are identified. The process has a plurality of tasks. Each of the representations specifies a different order of the tasks. The plurality of equivalent representations are consolidated into a single representation. The single representation captures, in at least one flexible order grouping, at least two of the tasks that may be performed in more than one order. At least one constraint is specified for the at least one flexible order grouping. Techniques for merging two or more flexible representations are also provided.
    Type: Grant
    Filed: July 14, 2008
    Date of Patent: October 11, 2011
    Assignee: International Business Machines Corporation
    Inventors: Nikolaos Anerousis, Hani T. Jamjoom, Debanjan Saha, Ramendra K. Sahoo, Zon-Yin Shae
  • Patent number: 8032350
    Abstract: Methods for generating realistic waveform vectors with controllable amplitude noise and timing jitter, simulatable in a computer-based simulation environment are disclosed. In one implementation, a transition vector is created from a sequence of bits having a rise time and a fall time, in which the transition vector comprises voltage values at timings corresponding to midpoints of transitions in the bit sequence. A jittered transition vector is created from the transition vector, in which the timing of the transitions in the jittered transition vector include timing jitter. An upscaled jittered transition vector is then formed having additional points, in which at least some of the additional points comprise corners of the sequence of bits. The voltages of the additional points are set by the sequence of bits, and the timing of the corners are set in accordance with the rise time and the fall time.
    Type: Grant
    Filed: October 29, 2007
    Date of Patent: October 4, 2011
    Assignee: Micron Technology, Inc.
    Inventor: Timothy M. Hollis
  • Patent number: 8032343
    Abstract: A method of weld design for a work piece is provided. The work piece may be a unitary piece or a multi-component piece. The method includes determining a manufacturing feasible region of the work piece satisfying one or more predetermined manufacturing requirements including accessibility of welding components. The method includes determining a performance feasibility function satisfying one or more predetermined performance factors as applied in a performance simulation of the work piece. The workpiece may have a varying number of welds. An optimized weld design may be determined by minimizing an objective function, defined as a summation of the number of welds and the performance feasibility function, within the manufacturing feasible region. The optimized weld design is configured to have a minimum number of welds, and concurrently satisfy the predetermined manufacturing requirements and the performance factors.
    Type: Grant
    Filed: July 24, 2008
    Date of Patent: October 4, 2011
    Assignee: GM Global Technology Operations LLC
    Inventors: Wayne W. Cai, Robert Bruce Tilove, Gopalakrishna Shastry
  • Patent number: 8027816
    Abstract: The control device of a movement simulator, between its input formed of a control signal and its output formed of a measured magnitude among its speed, its position and its acceleration, by a transfer function B(z?1)/A(z?1) includes a corrector synthesized from the modelling of the movement simulator and equivalent to a RST controller. The controller includes a reference input, a retro-action input whereon is applied the measured magnitude and an output producing the control signal. The transfer function between the reference input of the controller and the measured magnitude is H(z?1)/W(z?1). The device has a reference filter whose input is a sinusoidal reference signal c(t) at a frequency wc and applying at output a filtered reference signal on the reference input of the controller. The reference filter has a transfer function Rr(z?1)/Fr(z?1), whose denominator and numerator are adapted to ensure, for the frequency wc, effective tracking by the movement simulator of the sinusoidal reference.
    Type: Grant
    Filed: January 22, 2008
    Date of Patent: September 27, 2011
    Assignee: Ixmotion
    Inventor: Bernard Vau
  • Patent number: 8027815
    Abstract: A system for detecting clusters in space and time using input data on occurrences of a phenomenon and characteristics at a plurality of locations and times comprises an expectation generation module determining expected occurrences of a phenomena, and an occurrence modeling module determining actual occurrences of the phenomena. The system further comprises a search module searching the expected occurrences and the actual occurrences for a plurality of candidate solutions, wherein each solution is represented as a set of points in the three-dimensional space, and wherein each point corresponds to a location at a time. The system comprises a convex container module determining at least one solution corresponding to a selected convex container shape from the plurality of candidate solutions, and a solution evaluation module determining a strength metric for each solution determined by the convex container module, the search module selecting a dominant cluster in the input data.
    Type: Grant
    Filed: May 22, 2007
    Date of Patent: September 27, 2011
    Assignee: International Business Machines Corporation
    Inventor: Vijay S. Ivengar
  • Patent number: 8027818
    Abstract: Apparatus and method for designing and operating a solid-state laser that compensates for thermal lensing such that lasing instability is maintained at high pumping power. In some embodiments, the laser is an optically pumped semiconductor laser (OPSL). In some embodiments, a concave end facet is formed on the OPSL that at least compensates for thermal lensing at high pump power. In some embodiments, an external mirror is used for at least one end of the OPSL, wherein the external mirror at least compensates for thermal lensing at high pump power.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: September 27, 2011
    Assignee: Lockheed Martin Corporation
    Inventors: Deborah A. Alterman, Dawn M. Meekhof, Dennis D. Lowenthal, Ananda K. Cousins
  • Patent number: 8027812
    Abstract: An embodiment of the present invention is a charge trajectory calculating method which calculates, by simulation, trajectories of charges scattered by irradiating a target object with a charged beam.
    Type: Grant
    Filed: February 8, 2008
    Date of Patent: September 27, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Akira Hamaguchi
  • Patent number: 8024171
    Abstract: Methods and systems for a managed resource simulator for storage area networks are disclosed. To simulate a managed resource, a first template of generic communication information is executed. The execution of the first template establishes communications between an agent and a server of a storage area network, wherein the agent is a type of agent that manages the managed resource to be simulated. A second template is then populated with data specific to the managed resource to be simulated. The second template further includes generic communication information used to establish communications between an agent and a store process. This generic communication information corresponds to the managed resource to be simulated. The managed resource is then simulated by executing the second template. This allows the simulated managed resource to be tested, and any causes of failed transactions may be corrected, without having access to the actual physical managed resource.
    Type: Grant
    Filed: September 29, 2006
    Date of Patent: September 20, 2011
    Assignee: EMC Corporation
    Inventor: Eugenio Korolev
  • Patent number: 8024172
    Abstract: A method and system for emulating tape library commands is disclosed. Tape library commands implemented in response to commands received from a data protection application are emulated in a disk based storage medium so that existing data protection applications may be used to copy data to and from the disk based storage medium.
    Type: Grant
    Filed: December 9, 2002
    Date of Patent: September 20, 2011
    Assignee: NetApp, Inc.
    Inventors: Don Alvin Trimmer, Roger Keith Stager, Craig Anthony Johnston, Yafen Peggy Chang, Gavin David Cohen, Rico Blaser
  • Patent number: 8005657
    Abstract: A method of determining survivability is disclosed. The method can include selecting a mission scenario and providing data associated with the scenario as input to a plurality of low-level modeling tools each associated with a corresponding spectrum, and performing a spectral analysis of the selected scenario using each of the low-level modeling tools for the corresponding spectrum. The method can also include generating an event probability matrix for each analyzed spectrum based on the output of the low-level model, the event probability matrix including a probability of detection, a probability of tracking, and a probability of engagement for each of a plurality of mission scenario reference points. Using the event probability matrix as input, a constructive analysis can be performed using a high-level simulation system configured to simulate actual event occurrence for a specific run of the mission scenario and a probability of survival based on a result of the constructive analysis can be determined.
    Type: Grant
    Filed: April 23, 2008
    Date of Patent: August 23, 2011
    Assignee: Lockheed Martin Corporation
    Inventors: Carl R. Herman, Stephen C. Moraites, James W. Jephson
  • Patent number: 7996204
    Abstract: Operational resource modeling is usable to analyze application and computer system performance over a wide range of hypothetical scenarios. Operational resource modeling involves creating and training one or more resource models, and/or simulating hypothetical scenarios using resource models.
    Type: Grant
    Filed: April 23, 2007
    Date of Patent: August 9, 2011
    Assignee: Microsoft Corporation
    Inventors: John M Oslake, Pavel A Dournov, Jonathan C. Hardwick, Kevin J Savage
  • Patent number: 7996206
    Abstract: The present invention is directed to a system and method for emulating a serial small computer system interface (SAS) connection for direct attached serial advanced technology attachment (SATA) communication are disclosed. A system in accordance with the present invention includes a host controller. The host controller includes a physical interface for accepting at least one of a SAS connection or a direct attached SATA device. A common interface logic configured to receive SAS communications and SATA communications having a SAS emulated connection is included in the host controller. An emulation logic is communicatively coupled to the common interface logic. The emulation logic being configured to determine a value of a ConnectedSata signal based on the state of a SATA link state machine.
    Type: Grant
    Filed: November 3, 2004
    Date of Patent: August 9, 2011
    Assignee: LSI Corporation
    Inventors: Patrick R. Bashford, Brian A. Day, Silvia E. Jaeckel
  • Patent number: 7983886
    Abstract: The present invention performs numerical simulation of surfactant flooding during enhanced oil recovery of a given hydrocarbon reservoir. The present invention utilizes an improved method for determining relative permeability while maintaining physical consistency when the phase behavior varies between different phase Types. This new relative permeability model maintains the physical consistency in the transition from Type II(?) to Type III to Type II(+) systems and vice versa.
    Type: Grant
    Filed: September 10, 2007
    Date of Patent: July 19, 2011
    Assignee: Chevron U.S.A. Inc.
    Inventors: Irene Lee Gullapalli, Mark Chih-Hung
  • Patent number: 7983885
    Abstract: A method, apparatus and computer usable program code for identifying regions in the ground at a well site. Continuous data is received from the well site; reducing redundancies in the continuous data received from the well site to form processed data. Cluster analysis is performed using the processed data to form a set of cluster units, wherein the set of cluster units include different types of cluster units that identify differences between regions in the ground at the well site. Properties are identified for each type of cluster unit in the set of cluster units to form a model for the well site.
    Type: Grant
    Filed: December 29, 2006
    Date of Patent: July 19, 2011
    Assignee: TerraTek, Inc.
    Inventors: Roberto Suarez-Rivera, David A. Handwerger, Timothy L. Sodergren
  • Patent number: 7979256
    Abstract: A method for determining absorbent article effectiveness of a virtual absorbent article. The steps of the method include providing a virtual body model, providing a virtual absorbent article model, providing virtual simulation software, running a virtual simulation of deformation of the virtual absorbent article model in proximity with the virtual body model, running a virtual simulation of the fluid balance of the virtual absorbent article model in proximity with the virtual body model, coupling the virtual simulation of deformation of the virtual absorbent article model and the virtual simulation of the fluid balance of the virtual absorbent article model, and determining absorbent article effectiveness of the virtual absorbent article model in proximity with the virtual body model.
    Type: Grant
    Filed: January 30, 2007
    Date of Patent: July 12, 2011
    Assignee: The Procter & Gamble Company
    Inventors: Matthew Joseph Macura, Paul Martin Lipic, Mel Allende-Blanco, James Kenneth Comer, Jr., Douglas Gregory Stevens, Bruce William Lavash
  • Patent number: 7979243
    Abstract: In a graphical modeling environment supporting a model having at least two different analysis frameworks operating therein, a system and corresponding method of processing the graphical model modify the model to group model portions together for processing in the same analysis framework. Model parts are identified and associated with the analysis framework in which they operate. Model parts are then grouped based on their association with their analysis framework to form model portions that operate in one of the different analysis frameworks. In instances where topological separation of model portions operating in the same analysis framework occurs, the system and method reconfigure intervening model portions to be amenable with operation in the analysis framework of the surrounding model portions to improve processing efficiency.
    Type: Grant
    Filed: May 13, 2005
    Date of Patent: July 12, 2011
    Assignee: The MathWorks, Inc.
    Inventors: Pieter J. Mosterman, Robert O. Aberg
  • Patent number: 7979262
    Abstract: Connections between digital blocks and other circuit components, such as power supplies and clocks, are verified using a discrete property or object, such as a discrete discipline. A discrete discipline is defined for each value of an operating parameter, such as voltage or clock speed, that is used in a circuit design. Each discrete discipline is propagated throughout respective nets using bottom-up and/or top-down propagation. As a result, each digital net is associated with a power supply value through its corresponding discrete discipline. A determination is made whether two digital nets are connected to each other within the same digital island. If so, a determination is made whether the digital nets are compatible. If they have conflicting discrete disciplines, then they are not compatible and an error report or signal can be generated to identify the incompatibility and its location. Compatibility checks can disregard grounded digital nets.
    Type: Grant
    Filed: March 9, 2006
    Date of Patent: July 12, 2011
    Assignee: Cadence Design Systems, Inc.
    Inventors: Srinivasan Iyengar, Abhijeet Kolpekwar, Chandrashekar L. Chetput
  • Patent number: 7974825
    Abstract: A method and system are provided for generating code from a graphical model in a graphical modeling environment. The graphical model includes at least one signal having a data size, a data dimensionality, or both that can vary from a first time instance to a second time instance as the model executes. The size and dimensionality of the signal can vary without the use of a graphically rendered connection to convey the size and dimension information to a block associated with the signal. The generated code includes the attributes of the signal.
    Type: Grant
    Filed: December 30, 2004
    Date of Patent: July 5, 2011
    Assignee: The MathWorks, Inc.
    Inventors: Darel Allen Linebarger, Haihua Feng, Ramamurthy Mani, Donald Paul Orofino, II