Patents Examined by Herng-der Day
  • Patent number: 7089169
    Abstract: In the calculation or simulation of technical components for use in a technical system wherein calculation programs are provided for various physical variables which are taken into account on a case-to-case basis, a preprocessing method is provided in order to couple programs for physically and geometrically calculating such a component without the need for the creation of a tailor-made calculation program for a specific component. The procedural setup of the processing steps permits a modular composition of the calculation process for the simulation of any type of component subjected to physical influences.
    Type: Grant
    Filed: August 8, 2003
    Date of Patent: August 8, 2006
    Assignee: Forschungszentrum Karlsruhe GmbH
    Inventor: Berthold Krevet
  • Patent number: 7085695
    Abstract: A macroscopic physical model simulates and analyzes ink ejection from a piezoelectric print head. The model handles the slipping contact line problem and introduces a mass-conservative finite difference implementation using the level set method. First, the critical angle approach is adopted. The triple point is allowed to move if the critical angle is exceeded. Second, the no-slip boundary condition in the neighborhood of the triple point is relaxed and substituted by the free-slip boundary condition. Third, to allow the triple point to quickly accelerate when the critical angle is exceeded, an extra surface tension is added as a body force term in the governing equation. Fourth, the level set method is adopted to implement the slipping contact line model. Finally the above idea is incorporated in a fluid solver based on the higher-order projection method.
    Type: Grant
    Filed: March 22, 2002
    Date of Patent: August 1, 2006
    Assignee: Seiko Epson Corporation
    Inventors: Jiun-Der Yu, Shinri Sakai
  • Patent number: 7050957
    Abstract: A process and method for projection beam lithography which utilizes an estimator, such as a Kalman filter to control electron beam placement. The Kalman filter receives predictive information from a model and measurement information from a projection electron beam lithography tool and compensates for factors which cause beam placement error such as wafer heating and beam drift. The process and method may also utilize an adaptive Kalman filter to control electron beam placement. The adaptive Kalman filter receives predictive information from a number of models and measurement information from a projection electron beam lithography tool and compensates for factors which cause beam placement error such as heating and beam drift. The Kalman filter may be implemented such that real-time process control may be achieved.
    Type: Grant
    Filed: August 29, 2001
    Date of Patent: May 23, 2006
    Assignees: Agere Systems Inc., Elith LLC
    Inventor: Stuart T. Stanton
  • Patent number: 7047173
    Abstract: A method for modeling analog signals that may comprise (A) detecting one or more attributed analog signals and (B) modeling the attributed analog signals by adding a signature to each of the one or more attributed analog signals.
    Type: Grant
    Filed: August 3, 2000
    Date of Patent: May 16, 2006
    Assignee: Cypress Semiconductor Corp.
    Inventors: Steven P. Larky, Terry D. Little
  • Patent number: 7047172
    Abstract: According to an electric network simulating method, element cells representing electric functions of a plurality of circuit elements and connection pipes representing wiring lines for connecting the circuit elements are defined. A current is defined as the number of particles moving through the connection pipe per unit time, and a voltage is defined as the number of particles present in the connection pipe. A rule for expressing the electric function of each circuit element in accordance the state of the connection pipe is set beforehand in units of element cells. The particles are transferred between the element cell and the connection pipe in accordance with the rule. The state of the electric network is simulated in accordance with the number of particles passing through the connection pipe per unit time and the number of particles present in the connection pipe.
    Type: Grant
    Filed: January 24, 2000
    Date of Patent: May 16, 2006
    Assignee: Toshiba Tec Kabushiki Kaisha
    Inventors: Yutaka Usami, Takashi Kobayashi
  • Patent number: 7043412
    Abstract: A method of designing a vehicle air system is provided. This method includes the use of a computer to simulate operation of a proposed vehicle air system over a time period, wherein the proposed vehicle air system comprises an air compressor and a pneumatically operable device, and wherein the step of simulating operation of a proposed vehicle air system over a time period includes: simulating selective operation of the air compressor to add air to the proposed vehicle air system; and simulating selective operation of the pneumatically operable device to exhaust air from the proposed vehicle air system. The computer is then used to calculate a duty cycle of the air compressor over the time period and to output the duty cycle.
    Type: Grant
    Filed: September 22, 2000
    Date of Patent: May 9, 2006
    Assignee: Bendix Commercial Vehicle Systems LLC
    Inventor: Paul Schultz
  • Patent number: 7031892
    Abstract: Elongation in the circumferential direction of a rotary formed body is produced only within a model zone, and the approximate toric plate shape is maintained as the overall shape of the body, and the rotation axis of the body is positioned on a straight line connecting axes of rotation of a main roll and a mandrel roll. Moreover, the velocity of each nodal point and on imaginary cutting planes, that is a velocity boundary condition is expressed by a linear combination of coefficients comprising a radius of the imaginary cutting planes, and angles made by the imaginary cutting planes, with respect to three variables comprising an increasing rate of the radius of the body, an angular velocity for rotation about the rotation axis of the body, and a correction value for the traverse velocity of the rotation axis of the body.
    Type: Grant
    Filed: August 13, 2001
    Date of Patent: April 18, 2006
    Assignee: Mitsubishi Materials Corporation
    Inventor: Hideo Takizawa
  • Patent number: 7031903
    Abstract: A communication device for a target integrated circuit chip having a digital processor, an on-chip emulator for controlling the digital processor and for collecting operation data from the digital processor for communicating to off-chip circuitry, and a target on-chip universal serial bus interface connected to the on-chip emulator, the communication device including an Ethernet port, an universal serial bus port and a further integrated circuit chip having on-chip universal serial bus interface, the on-chip Ethernet interface being connected to the Ethernet port, the interfaces being connected to the processing circuitry for translating between Ethernet protocol data on an Ethernet bus connected to the Ethernet port and universal serial bus data for the target on-chip universal serial bus interface.
    Type: Grant
    Filed: October 16, 2001
    Date of Patent: April 18, 2006
    Assignee: STMicroelectronics Limited
    Inventor: Anthony Debling
  • Patent number: 7024343
    Abstract: A method is disclosed for calibrating a mathematical model of a component using prototype full-field experimentally collected deformation/strain data. Specifically, the method involves obtaining actual experimental field data using strain sensitive coating material and then mapping said data on a CAD mesh model. The analytical mesh model is then compared to a finite element model that is based on theoretical values referred to as boundary conditions. The finite element model boundary conditions are then calibrated to reflect the values derived from the experimental field measurements. Once calibrated, the model can be used to optimize design of components.
    Type: Grant
    Filed: November 30, 2001
    Date of Patent: April 4, 2006
    Assignee: Visteon Global Technologies, Inc.
    Inventor: Wissam H. El-Ratal
  • Patent number: 7024341
    Abstract: A modeling system that converts a three-dimensionally defined aircraft engine harness in a two-dimensional electronic model, a process known as unfolding, is described. The modeling system electronically unfolds the three-dimensionally defined harness to create a two-dimensional representation, while simultaneously determining a plurality of design parameters. The drawing and the design parameters are displayed in a format that may be used for inspection purposes and manufacturing purposes. More specifically, the modeling system determines branch angles, wire lengths, and a plurality of angles of the three-dimensionally defined harness.
    Type: Grant
    Filed: February 9, 2001
    Date of Patent: April 4, 2006
    Assignee: General Electric Company
    Inventors: Patrick Barrow, Dustin Lee Meyers, James Stephen Hoelle, Kenneth Alvin Jungeberg
  • Patent number: 7013246
    Abstract: A facility enables an external application program (EAP) to exchange data with a modeling program, such as a computer-aided design (CAD) program. The data may be parametric data used in parametric models of geometric objects in the CAD program. In one embodiment, the EAP registers with the CAD program to indicate that the EAP provides output data to the CAD program for use within a model. When the CAD program needs to reevaluate a model due to changes, the CAD program calls a callback that results from the registration of the EAP with the CAD program. The callback sends new input data to the EAP, causes the EAP to recalculate the output data and pass the new output data to the CAD program. The CAD program then integrates the new output data into the model so as to fully update the model.
    Type: Grant
    Filed: May 24, 1999
    Date of Patent: March 14, 2006
    Assignee: Parametric Technology Corporation
    Inventors: Emmanuel Gerlovin, Dmitriy Shkolnik, Jose A. Cro Granito
  • Patent number: 7006959
    Abstract: The invention is a method for simulating one or more characteristics of a multi-component, hydrocarbon-bearing formation into which a displacement fluid having at least one component is injected to displace formation hydrocarbons. The first step of the method is to equate at least part of the formation to a multiplicity of gridcells. Each gridcell is then divided into two regions, a first region representing a portion of each gridcell swept by the displacement fluid and a second region representing a portion of each gridcell essentially unswept by the displacement fluid. The distribution of components in each region is assumed to be essentially uniform. A model is constructed that is representative of fluid properties within each region, fluid flow between gridcells using principles of percolation theory, and component transport between the regions. The model is then used in a simulator to simulate one or more characteristics of the formation.
    Type: Grant
    Filed: September 29, 2000
    Date of Patent: February 28, 2006
    Assignee: ExxonMobil Upstream Research Company
    Inventors: Chun Huh, Gary F. Teletzke, Sriram S. Nivarthi
  • Patent number: 7006951
    Abstract: A method for solving finite element problems in n+1 dimensions by iteratively extruding an n-dimensional finite element mesh in an n+1th dimension to form “slabs” which can be more easily solved within the entire n+1-dimensional problem. In a preferred embodiment, a three-dimensional unstructured finite element mesh representing a physical system is extruded in the time dimension. The four-dimensional prisms formed by the extrusion are divided into simplices, forming the four-dimensional finite element mesh of an individual time slab. Time slabs corresponding to a series of time intervals are sequentially generated and solved. In a preferred embodiment, only a few time slabs are stored in working memory at a time so that a reduced amount of memory (in comparison to conventional methods of solving comparable problems) is required.
    Type: Grant
    Filed: June 29, 2001
    Date of Patent: February 28, 2006
    Assignee: Object Reservoir, Inc.
    Inventors: Stuart W. Pond, Jr., Edward J. Barragy
  • Patent number: 6996517
    Abstract: An infrastructure and a set of steps are disclosed for evaluating performance of computer systems. The infrastructure and method provide a flexible platform for carrying out analysis of various computer systems under various workload conditions. The flexible platform is achieved by allowing/supporting independent designation/incorporation of a workload specification and a system upon which the workload is executed. The analytical framework disclosed and claimed herein facilitates flexible/dynamic integration of various hardware models and workload specifications into a system performance analysis, and potentially streamlines development of customized computer software/system specific analyses. The disclosed performance technology infrastructure includes a workload specification interface facilitating designation of a particular computing instruction workload. The workload comprises a list of resource usage requests.
    Type: Grant
    Filed: August 4, 2000
    Date of Patent: February 7, 2006
    Assignee: Microsoft Corporation
    Inventor: Efstathios Papaefstathiou
  • Patent number: 6993462
    Abstract: A method for synthesizing a sequence includes defining a switching linear dynamic system (SLDS) with a plurality of dynamic systems. In a Viterbi-based method, a state transition record for a training sequence is determined. The corresponding sequence of switching states is determined by backtracking through the state transition record. Parameters of dynamic models are learned in response to the determined sequence of switching states, and a new data sequence is synthesized, based on the dynamic models whose parameters have been learned. In a variational-based method, the switching state at a particular instance is determined by a switching model. The dynamic models are decoupled from the switching model, and parameters of the decoupled dynamic model are determined responsive to a switching state probability estimate. Similar methods are used to interpolate from an input sequence.
    Type: Grant
    Filed: September 1, 2000
    Date of Patent: January 31, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Vladimir Pavlović, James Matthew Rehg
  • Patent number: 6990438
    Abstract: A technique for observability based coverage of a design under test (DUT) is presented. A conventional simulation signal is augmented to include a “tag value.” In the course of a simulation, assignment statements (for which observability-based coverage is desired) “inject” tag values on their output signals. A tag value contains an identifier uniquely identifying the assignment statement that produced it. A tag value also contains a “tag history.” The tag history contains copies of the tag values for assignment statements earlier in the flow of control or in the flow of data. If a tag propagated through the DUT appears at an observable output, the circuit designer knows that the assignment statements it identifies have satisfied observability based coverage.
    Type: Grant
    Filed: September 12, 2000
    Date of Patent: January 24, 2006
    Assignee: Synopsys, Inc.
    Inventors: Debashis Roy Chowdhury, Pallab Kumar Dasgupta, Surrendra Amul Dudani, Ghassan Khoory
  • Patent number: 6985838
    Abstract: The invention comprises a method for processing seismic data to generate data related to the location of thin beds in the earth's subsurface. Seismic data windows are defined extending over selected portions of a group of spatially related seismic data traces. Frequency spectra of successively selected windows of the seismic data are generated by applying a transform having poles on the unit z-circle, where z is the z-transform, to the data windows; and the frequency spectra are utilized to generate data related to the location of thin beds in the earth's subsurface.
    Type: Grant
    Filed: February 4, 2000
    Date of Patent: January 10, 2006
    Assignee: Apache Corporation
    Inventor: Craig M. Jarchow
  • Patent number: 6983234
    Abstract: A method and system for accurately validating performance and functionality of a processor in a timely manner is provided. First, a program is executed on a high level simulator of the processor. Next, a plurality of checkpoints are established. Then, state data at each of the checkpoints is saved. Finally, the program is run on a plurality of low level simulators of the processor in parallel, where each of the low level simulators is started at a corresponding checkpoint with corresponding state data associated with the corresponding checkpoint.
    Type: Grant
    Filed: March 20, 2000
    Date of Patent: January 3, 2006
    Assignee: Sun Microsystems, Inc.
    Inventors: Sudheendra Hangal, James M. O'Connor
  • Patent number: 6980943
    Abstract: A method and system for generating a synchronous sequence of vectors from information originating within an asynchronous environment is disclosed. A simulated asynchronous sequence is synchronized by extracting a state at each clock period to generate a simulation synchronous sequence. This sequence is manipulated first to include short delays for generating an asynchronous short-delay sequence and second to include long delays for generating an asynchronous long-delay sequence. An overlay is separately performed among the clock periods of the asynchronous short-delay sequence and the asynchronous long-delay sequence to respectively identify a first interval and a second interval. The first interval and the second interval are independently duplicated in successive clock periods to respectively generate a synchronous short-delay sequence and a synchronous long-delay sequence.
    Type: Grant
    Filed: December 13, 2001
    Date of Patent: December 27, 2005
    Assignee: Agilent Technologies, Inc.
    Inventors: Robert C. Aitken, Stuart L. Whannel, Jian-Jin Tuan
  • Patent number: 6978229
    Abstract: A computer implemented method for statistical modeling and simulation of the impact of global variation and local mismatch on the performance of integrated circuits, comprises the steps of: estimating a representation of component mismatch from device performance measurements in a form suitable for circuit simulation; reducing the complexity of statistical simulation by performing a first level principal component or principal factor decomposition of global variation, including screening; further reducing the complexity of statistical simulation by performing a second level principal component decomposition including screening for each factor retained in the first level principal component decomposition step to represent local mismatch; and performing statistical simulation with the joint representation of global variation and local mismatch obtained in the second level principal component decomposition step.
    Type: Grant
    Filed: September 29, 2000
    Date of Patent: December 20, 2005
    Assignee: PDF Solutions, Inc.
    Inventors: Sharad Saxena, Carlo Guardiani, Philip D. Schumaker, Patrick D. McNamara, Dale Coder