Patents Examined by Fred Ferris
  • Patent number: 7191103
    Abstract: At least one predominant color in a digital image is identified by applying a detection rule to randomly-selected pixels in the image. The detection rule includes testing specific colors to reduce the probability of at least one of a false-positive outcome and a false-negative outcome.
    Type: Grant
    Filed: August 8, 2001
    Date of Patent: March 13, 2007
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Amir Said
  • Patent number: 7188058
    Abstract: A dynamic range relaxation algorithm is applied to simulate borehole failure under a variety of stress conditions. The borehole and its neighborhood are modeled by a number of regions by a plurality of interconnected nodes. The bonds between the nodes may be modeled as springs, rods, or beams. The strength of the bonds has a statistical variation to accurately simulate real world situations. The model may include, in addition to the borehole and the far earth formations, a liner, a casing, and/or a gravel pack. Simulation is carried out for different strength of the bonds.
    Type: Grant
    Filed: December 21, 2001
    Date of Patent: March 6, 2007
    Assignee: ConocoPhillips Company
    Inventors: Humphrey H. Hardy, Mamdouh M. Salama
  • Patent number: 7184943
    Abstract: An evolvable circuit includes a plurality of reconfigurable switches, a plurality of transistors within a region of the circuit, the plurality of transistors having terminals, the plurality of transistors being coupled between a power source terminal and a power sink terminal so as to be capable of admitting power between the power source terminal and the power sink terminal, the plurality of transistors being coupled so that every transistor to transistor terminal coupling within the region of the circuit comprises a reconfigurable switch.
    Type: Grant
    Filed: January 26, 2004
    Date of Patent: February 27, 2007
    Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
    Inventors: Adrian Stoica, Carlos Harold Salazar-Lazaro
  • Patent number: 7181385
    Abstract: A method for distributing a program code to a plurality of measuring instruments, each of which is coupled to a control computer respectively via a second bus wit the control computer being coupled to a central computer via a first bus which is, in turn, coupled with a storage-medium reading device and/or an inter-regional network. In this respect, the program code is fed to the central computer by placing a storage medium on which the program code is stored in the storage-medium reading device or by transmitting the program code via the inter-regional network. The program code is transmitted from the central computer to the control computers over the second bus. The control computers transmit the program code via the first bus to the coupled measuring instruments.
    Type: Grant
    Filed: September 27, 2001
    Date of Patent: February 20, 2007
    Assignee: Rohde & Schwarz GmbH & co. kg
    Inventor: Johannes Ganzert
  • Patent number: 7174285
    Abstract: This invention relates to a method and apparatus for assessing quality of service for communication networks. More particularly, the invention is directed to assessing quality of service in circuit and packet switched networks by way of a computer simulation. Preferably, the information necessary to conduct the assessment activity is available via the internet from a web server that also compiles statistical data on the resultant quality of service assessments.
    Type: Grant
    Filed: March 27, 2000
    Date of Patent: February 6, 2007
    Assignee: Lucent Technologies Inc.
    Inventor: David John Garney
  • Patent number: 7155379
    Abstract: A component, system and method for simulation of a PCI device's memory-mapped I/O register(s) are provided. The PCI simulation component has an initialization component, a configuration space simulator and a memory-mapped I/O space simulator. The initialization component can claim an amount of memory by modifying the amount of memory that an operating system has available to it. The initialization component further identifies to the operating system that at least some of the claimed memory resides on a PCI bus. The configuration space simulator causes the operating system to accept that the simulated PCI device is present in the system. The memory-mapped I/O space simulator simulates device and can comprise can comprise a thread that monitors the simulated memory-mapped I/O registers for a change in order to simulate behavior of the simulated PCI device.
    Type: Grant
    Filed: February 25, 2003
    Date of Patent: December 26, 2006
    Assignee: Microsoft Corporation
    Inventors: Jacob Oshins, Brandon Allsop
  • Patent number: 7152028
    Abstract: This invention is a method of complex cache memory analysis and synthesis. This invention proceeds in the normal fashion of writing a program and simulating it, but makes use of a closed loop design approach to completing the analysis-synthesis process. A program behavior analysis tool PBAT is integrated as part of an otherwise conventional program development tool. The PBAT offers a single environment where code development, simulator trace capture, and cache analysis take place. The cache analysis tool of PBAT is designed to match the current cache design of the processor and to identify any weakness in the current design or special features that need to be added. Code adjustments are passed back to the assembler and linker and in successive simulations using the integrated PBAT tool resulting in code that better fits a specific cache design.
    Type: Grant
    Filed: September 27, 2002
    Date of Patent: December 19, 2006
    Assignee: Texas Instruments Incorporated
    Inventor: Steven R. Jahnke
  • Patent number: 7152026
    Abstract: A method for executing database transactions is disclosed. A plurality of interconnected nodes are each defined in terms of processor and storage resources of a parallel computing system. A first set of virtual processors is mapped across a first subset of the nodes to create a first map with at least one virtual processor being mapped to each node in the first subset. A second set of virtual processors is mapped across a second subset of the nodes to create a second map with at least one virtual processor being mapped to each node in the second subset. The first map is stored as a first configuration and the second map is stored as a second configuration. At least one transaction is executed using the first set of virtual processors and simultaneously at least one transaction is executed using the second set of virtual processors.
    Type: Grant
    Filed: December 7, 2001
    Date of Patent: December 19, 2006
    Assignee: NCR Corp.
    Inventors: John Earl Merritt, Donald Raymond Pederson, Eric Thomas Potter
  • Patent number: 7149666
    Abstract: Analyzing interactions between vias in multilayered electronic packages that include at least two spaced-apart conducting planes, and multiple vias that connect signal traces on different layers. Voltages at active via ports are represented as magnetic ring current sources, which generate electromagnetic modes inside the plane structure. Substantial electromagnetic coupling between vias occurs. A full-wave solution of multiple scattering among cylindrical vias in planar waveguides is derived using Foldy-Lax equations. By using the equivalence principle, the coupling is decomposed into interior and exterior problems. For the interior problem, the dyadic Green's function is expressed in terms of vector cylindrical waves and waveguide modes. The Foldy-Lax equations for multiple scattering among the cylindrical vias are applied, and waveguide modes are decoupled in the Foldy-Lax equations.
    Type: Grant
    Filed: May 30, 2002
    Date of Patent: December 12, 2006
    Assignee: University of Washington
    Inventors: Leung Tsang, Houfei Chen, Chungchi Huang, Vikram Jandhyala
  • Patent number: 7149675
    Abstract: A method for automatically mapping state elements between a first circuit and a second circuit is described. The method proceeds by comparing, in a structural phase, structural features of state elements in the first circuit to structural features of state elements in the second circuit for equivalence. Mappings between state elements of the first circuit and the second circuit are determined based on the comparison of structural features. “Don't care” input conditions are then accounted for prior to determination of functional features. During an inversion detection phase, the polarity of the mappings found in the prior structural phase are determined. A functional phase follows in which the functionality of state elements in the first circuit are compared to the functionality of state elements in the second circuit for equivalence using a three-valued random simulation and further mappings are determined based upon the functional comparison.
    Type: Grant
    Filed: March 9, 2001
    Date of Patent: December 12, 2006
    Assignee: Intel Corporation
    Inventors: Yatin V. Hoskote, Kiran B. Doreswamy
  • Patent number: 7146307
    Abstract: A system and method of validating an application includes receiving the application and determining a set of accessed classes that are accessed by the application. The set of accessed classes are compared to a set of authorized classes to determine if one or more unauthorized classes are included in the set of accessed classes. And, validating only the applications that do not access unauthorized classes.
    Type: Grant
    Filed: March 22, 2002
    Date of Patent: December 5, 2006
    Assignee: Sun Microsystems, Inc.
    Inventor: Darryl Mocek
  • Patent number: 7143020
    Abstract: A method for inferring a requested data input function of a sequential cell from a library of candidate cells, wherein the requested cell and the candidate cell are expressed as polynoms and then divided. The method generates polynomial expressions of the inhibition, transformation and inference steps necessary to convert the candidate cell into the requested cell. The use of polynomial expression and division greatly reduces the number of rules necessary to accommodate the varying combinations of requested cell and candidate cell functions.
    Type: Grant
    Filed: October 7, 1999
    Date of Patent: November 28, 2006
    Assignee: Cadence Design Systems, Inc.
    Inventor: Arnaud Pedenon
  • Patent number: 7143021
    Abstract: A machine-implemented, simulations-supporting system creates a hierarchy of data structures for simplifying the task of identifying iso-topological, and iso-geometric, and iso-static instances of subcircuit-definitions. The behaviors of such isomorphic and iso-static instances can be simultaneously predicted by appointing a simulation leader for them and using the simulation leader in combination with a respective simulation model to predict the behavior of the simulation leader. The predicted behavior of the leader is then copied for the followers. In one embodiment, state-describing S-circuit cards each point to a respective, and possibly merged, I-circuit card. The I-circuit cards each point to respective, and possibly merged, element instantiating cards (AG-cards) as well as to respective, and possibly merged, interconnect-topology describing cards (T-circuits).
    Type: Grant
    Filed: October 3, 2001
    Date of Patent: November 28, 2006
    Assignee: Cadence Design Systems, Inc.
    Inventors: Bruce W. McGaughy, Prashant Karhade, Peng Wan, Manish Singh
  • Patent number: 7136785
    Abstract: A system and method for statistically analyzing a structural member design is provided to obtain a probability that the structural design will meet predetermined design criteria. The present invention provides for numerous spreadsheets, interrelated by way of a macro, to performing statistical analysis on a design, wherein one spreadsheet accepts design input variables. The design input variables are then evaluated by a number of recommended design criteria. If the design fails to meet the recommended design criteria, the user can establish the design (e.g., optimize it in one embodiment) using the optimization spreadsheet. The optimization spreadsheet established the structural member design by automatically adjusting various design inputs so that the structural member design satisfies as many design criteria as possible.
    Type: Grant
    Filed: March 27, 2003
    Date of Patent: November 14, 2006
    Assignee: Caterpillar Inc.
    Inventors: Donald R. Mast, Robert L. McNabb, Christopher J. Russo
  • Patent number: 7136794
    Abstract: Disclosed are techniques used in connection with determining a health indicator (HI) of a component, such as that of an aircraft component. The HI is determined using condition indicators (CIs) which parameterize characteristics about a component minimizing possibility of a false alarm. Different algorithms are disclosed which may be used in determining one or more CIs. The HI may be determined using a normalized CI value. Techniques are also described in connection with selecting particular CIs that provide for maximizing separation between HI classifications. Given a particular HI at a point in time for a component, techniques are described for predicting a future state or health of the component using the Kalmán filter. Techniques are described for estimating data values as an alternative to performing data acquisitions, as may be used when there is no pre-existing data.
    Type: Grant
    Filed: December 4, 2001
    Date of Patent: November 14, 2006
    Assignee: Simmonds Precision Products, Inc.
    Inventor: Eric Robert Bechhoefer
  • Patent number: 7136786
    Abstract: A method is described for modeling interactions between models. A first adaptively sampled distance field having a first spatial hierarchy for a first model is generated, and a second adaptively sampled distance field having a second spatial hierarchy for a second model is generated. During each time step, a potential overlap region is determined using the spatial hierarchies of the first and second adaptively sampled distance fields. When the potential overlap region is non-empty, a third adaptively sampled distance field is generated from the first and second adaptively sampled distance fields using a first interaction procedure and first properties and a fourth adaptively sampled distance field is generated from the first and second adaptively distance fields using a second interaction procedure and second properties to model the interactions between the first and second models.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: November 14, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry
  • Patent number: 7136789
    Abstract: A method for generating an acceleration profile for a valve operating cam of an internal combustion engine varies an adjustment point of an initial draft acceleration profile curve such that a determinant of a set of equations defining valve motion constraints and scaling factors is forced to zero. The equations may then be solved for values of the scaling factors which are applied to the initial draft acceleration profile curve to generate a desired profile which satisfies valve motion constraints.
    Type: Grant
    Filed: August 26, 2003
    Date of Patent: November 14, 2006
    Assignee: DaimlerChrysler Corporation
    Inventors: Ronald G. Mosier, Bruce Geist, William F Resh
  • Patent number: 7133809
    Abstract: A system, device, and method for time-domain equalizer training uses a two-pass auto-regressive moving average model. A communication channel is first modeled using p1 poles and q1 zeros to form a first shortened channel impulse response having a first approximation H1(z)=B1(z)/1+A1(z), wherein q1, is greater than a predetermined cyclic prefix length. A time-mirrored image of the first shortened channel impulse response is then formed, and the resulting time-mirrored image of the first shortened channel impulse response is modeled using p2 poles and q2 zeros to form a second shortened channel impulse response having a second approximation H2(z)=B2(z)/1+A2(z), wherein q2 is less than or equal to the predetermined cyclic prefix length. The time-domain equalizer coefficients are determined by combining A1(z) and A2(1/z) with an appropriate amount of delay.
    Type: Grant
    Filed: April 4, 2000
    Date of Patent: November 7, 2006
    Assignee: Nortel Networks Ltd
    Inventors: Aleksandar Purkovic, Steven A. Tretter
  • Patent number: 7133812
    Abstract: A method of parametric design of an instrument panel support structure for an instrument panel on a vehicle includes the step of determining an input parameter, such that the input parameter is a three dimensional coordinate defining the instrument panel support structure relative to the vehicle. The method also includes the step of generating a design of the instrument panel support structure using the input parameter and determining if the design of the instrument panel support structure meets a predetermined criteria. The method further includes the step of modifying the input parameter if the design of the instrument panel support structure does not meet the predetermined criteria.
    Type: Grant
    Filed: August 30, 1999
    Date of Patent: November 7, 2006
    Assignee: Ford Global Technologies, LLC
    Inventors: William Francis Weber, Michael Joseph Walraven, Jared Clark, Daniel Cornelius Bach
  • Patent number: 7133820
    Abstract: A method and apparatus for debugging programs in a distributed environment, such as a set of heterogeneous hardware processors (integrated circuits or In-Circuit Emulators), and/or software-based simulators. In one embodiment, the method comprises identifying a plurality of processes; initializing each of the processes; executing with a single thread of control among the processes; and continuously cycling among the processes to obtain status information. A computer program and apparatus for implementing the aforementioned methodology are also disclosed.
    Type: Grant
    Filed: March 14, 2001
    Date of Patent: November 7, 2006
    Assignee: ARC International
    Inventors: Thomas J. Pennello, Henry A. Davis