Patents Represented by Attorney, Agent or Law Firm Klarquist Sparkman Campbell Leigh & Whinston
  • Patent number: 6636944
    Abstract: An associative cache and method for replacing data entries in the associative cache by marking input-output (IO) device entries with an IO state. The IO state of a data entry may be indicated by a status or state tag. When valid data entries in a cache must be replaced to make way for new data, entries marked with an IO state are replaced first. This order of replacement improves the cache hit rate by non-IO agents such as data processors by preserving their data entries in the cache. If no valid data entries in the associative cache are marked with an IO state, the method reverts to conventional replacement algorithms such as random or least-recently-used (LRU) to determine which data will be replaced.
    Type: Grant
    Filed: April 24, 1997
    Date of Patent: October 21, 2003
    Assignee: International Business Machines Corporation
    Inventors: Bruce Michael Gilbert, Robert J. Joersz, Roger L. Shelton
  • Patent number: 6631481
    Abstract: A method for injecting an error into a waveform sent over a data link includes the following: The data link is monitored for a control event such as a symbol in the waveform. In response to the control event, a control signal is generated. In response to the control signal, the waveform is distorted, thereby injecting an error into it. The method can be applied in a number of ways. For example, different control events can be chosen, including fill words, start-of-frame or end-of-frame delimiters, or other recognizable portions of a waveform whether before or after the data field. The distortion applied to the waveform can take the form of amplitude or frequency distortion, or both. The method is applicable to electrical, optical, or other types of signals. Selected parts of a waveform can be distorted by introducing delay into the method, such as delay in generating the control signal, delay in generating the distortion, or delay in transmitting the waveform.
    Type: Grant
    Filed: February 16, 2000
    Date of Patent: October 7, 2003
    Assignee: International Business Machines Corporation
    Inventors: Michael A. Hoard, Harold B. Hutchison, Jr.
  • Patent number: 6480918
    Abstract: The processors in a multiprocessor computer system are grouped into nodes. The processors can request a lock, but the lock is granted to only one processor at any given time to provide exclusive processor access to the resource protected by the lock. When a processor releases the lock, the lock is made available to another processor at the same node, even though a processor at a different node may have requested the lock earlier. To maintain fairness, the lock is forced to another node after granting a certain number of consecutive requests at a node or after a certain time period. In one embodiment, a specialized data structure representing a lock request from a processor at a particular node is placed into a queue. A later requesting processor can acquire a preemptive position in the queue by spinning on a data structure already in the queue if the data structure corresponds to the processor's node.
    Type: Grant
    Filed: December 22, 1998
    Date of Patent: November 12, 2002
    Assignee: International Business Machines Corporation
    Inventors: Paul E. McKenney, Kevin A. Closson, Raghupathi Malige
  • Patent number: 6423835
    Abstract: The present invention relates to novel polypeptides comprising a unique “chlamydial-specific” primary structural conformation and one or more of the biological properties of eukaryotic or prokaryotic stress-response proteins which are characterized by being the expressed products of an endogenous or exogenous DNA sequence in a eukaryotic or prokaryotic host cell. Sequences coding for part or all of the amino acid residues of the chlamydial HypA or HypB protein or for analogs thereof may be incorporated into autonomously replicating vectors employed to transform or transfect suitable procaryotic or eukaryotic host cells such as bacteria or vertebrate cells in culture. The HypB protein is a member of the family of stress response proteins referred to as HSP60. Products of expression of the DNA sequences display the identical physical, immunological, and histological properties as the chlamydial proteins isolated from natural, non-recombinant, organisms.
    Type: Grant
    Filed: May 1, 1998
    Date of Patent: July 23, 2002
    Assignee: The United States of America as represented by the Department of Health and Human Services
    Inventors: Richard P. Morrison, Harlan D. Caldwell
  • Patent number: 6418517
    Abstract: A method for scheduling functions for execution immediately or later in time by the scheduling processor or another processor of a shared memory multiprocessor computer system such as a NUMA machine. Associated with each of the multiple processors is a data structure for scheduling the execution of specified functions by the processor. These multiple data structures with associated locks allow for simultaneous access by processors to their data structures and thereby avoid the bottleneck inherent in the prior approach of providing only a single, global data structure for all processors. In addition, the method allows any processor to call a scheduling function to add a specified function to the data structure of any of the processors. Processor loads are balanced by moving scheduled specified functions from one processor to another. Scheduled functions can also be moved from one processor to another to allow a processor to be taken offline for service.
    Type: Grant
    Filed: December 31, 1997
    Date of Patent: July 9, 2002
    Assignee: International Business Machines Corporation
    Inventors: Paul E. McKenney, Chandrasekhar Pulmarasetti
  • Patent number: 6404931
    Abstract: A method of constructing a code book for groupings of symbols drawn from an alphabet, in which variable-sized groups of symbols are each assigned a variable length code based on probability of occurrence of symbol groupings. Code book entries are added by tentatively extending the high probability groupings with symbols from the alphabet. Code book size is restrained by identification of identify high probability symbol groupings, such that low probability groupings are combined into a single code book entry. Probability of occurrence for each entry is tracked. Extension and combination is repeated until a code book of predetermined size is reached. Each code book entry is assigned an entropy-type code according to the probability associated with each book entry.
    Type: Grant
    Filed: December 14, 1998
    Date of Patent: June 11, 2002
    Assignee: Microsoft Corporation
    Inventors: Wei-ge Chen, Ming-Chieh Lee
  • Patent number: 6389513
    Abstract: A buffer cache management structure, or metadata, for a computer system such as a NUMA (non-uniform memory access) machine, wherein physical main memory is distributed and shared among separate memories. The memories reside on separate nodes that are connected by a system interconnect. The buffer cache metadata is partitioned into portions that each include a set of one or more management data structures such as hash queues that keep track of disk blocks cached in the buffer cache. Each set of management data structures is stored entirely within one memory. A first process performs operations on the buffer cache metadata by determining, from an attribute of a data block requested by the process, in which memory a portion of the metadata associated with the data block is stored. The process then determines if the memory containing the metadata portion is local to the process. If so, the first process performs the operation.
    Type: Grant
    Filed: May 13, 1998
    Date of Patent: May 14, 2002
    Assignee: International Business Machines Corporation
    Inventor: Kevin A. Closson
  • Patent number: 6353923
    Abstract: An active debugging environment for debugging a virtual application that contains program language code from multiple compiled and/or interpreted programming languages. The active debugging environment is language neutral and host neutral, where the host is a standard content centric script host with language engines for each of the multiple compiled and/or interpreted programming languages represented in the virtual application. The active debugging environment user interface can be of any debug tool interface design. The language neutral and host neutral active debugging environment is facilitated by a process debug manager that catalogs and manages application specific components, and a machine debug manager that catalogs and manages the various applications that comprise a virtual application being run by the script host. The process debug manager and the machine debug manager act as an interface between the language engine specific programming language details and the debug user interface.
    Type: Grant
    Filed: January 30, 1998
    Date of Patent: March 5, 2002
    Assignee: Microsoft Corporation
    Inventors: Phillip Lee Bogle, Gary S. Katzenberger, Samuel James McKelvie, Robert Victor Welland
  • Patent number: 6342392
    Abstract: The present invention discloses the isolation of the human and murine wild-type Int6 gene and the cDNAs corresponding to these genes.
    Type: Grant
    Filed: August 23, 1999
    Date of Patent: January 29, 2002
    Assignee: The United States of America as represented by the Department of Health and Human Services
    Inventors: Antonio Marchetti, Fiamma Buttitta, Gilbert H. Smith, Robert Callahan
  • Patent number: 6308571
    Abstract: A method for determining crook potential of wood is described. One embodiment comprises nondestructively obtaining lengthwise shrinkage rates (from a third party or by direct measurement) of wood and then determining crook potential of the wood based on the lengthwise shrinkage rates. Where the wood comprises lumber, lengthwise shrinkage rate measurements typically are made on at least one major planar surface of the lumber. The method typically comprises determining lengthwise shrinkage rates two or more measuring points separated by a predetermined distance, such as at substantially one-foot intervals along the lumber. Particular embodiments of the present invention determine lengthwise shrinkage rates using infrared radiation, microwave radiation, electricity, ultrasound energy, and combinations thereof Working embodiments of the method use ultrasound energy to determine lengthwise shrinkage rates.
    Type: Grant
    Filed: September 1, 1999
    Date of Patent: October 30, 2001
    Assignee: Weyerhaeuser Company
    Inventors: Mark A. Stanish, Stan L. Floyd, Steven M. Cramer
  • Patent number: 6305224
    Abstract: A method for determining warp potential of wood. One embodiment comprises nondestructively obtaining lengthwise shrinkage rates and grain angles of wood—such as trees, logs, or lumber—then determining warp potential of the wood based on the lengthwise shrinkage rates and grain angles. The method typically comprises measuring plural lengthwise shrinkage rates and plural grain angles to determine warp potential. Where the wood comprises lumber, lengthwise shrinkage rate and grain angle measurements typically are made on at least one major planar surface of the lumber at at least two measuring points separated by a predetermined distance, such as at substantially one-foot intervals along the lumber. Particular embodiments of the present invention determine lengthwise shrinkage rates using electromagnetic energy, acoustic energy, and combinations thereof. Working embodiments of the method use ultrasound energy to determine lengthwise shrinkage rates and grain angles.
    Type: Grant
    Filed: September 2, 1999
    Date of Patent: October 23, 2001
    Assignee: Weyerhaeuser Company
    Inventors: Mark A. Stanish, Stan L. Floyd, Steven M. Cramer
  • Patent number: 6301601
    Abstract: A run-time environment implemented as system services and component integration interfaces provides a capability for components of a component-based server application to reversibly disable committal of a transaction in which the component participates. On return from a call to the component which leaves the component's transactional work in an invalid state, the component can disable commit of the transaction so as to avoid premature committal of the component's transactional work. On return from a call to the component which renders the component's transactional work in a valid state, the component re-enables commit of the transaction. If committal of the transaction is initiated when any component in the transaction disables commit, the transaction is aborted.
    Type: Grant
    Filed: July 12, 1999
    Date of Patent: October 9, 2001
    Assignee: Microsoft Corporation
    Inventors: Patrick James Helland, Rodney Limprecht, Mohsen Al-Ghosein
  • Patent number: PP12128
    Abstract: Floribunda rose plant having a high centered bud and open flower form; vigorous, upright, well-branched plant; glossy, dark green foliage; and novel, pink and yellow flower.
    Type: Grant
    Filed: September 21, 1999
    Date of Patent: October 9, 2001
    Assignee: Jackson & Perkins Wholesale, Inc.
    Inventor: Keith W. Zary
  • Patent number: PP12138
    Abstract: A new and distinct hybrid of Pulmonaria characterized by large bright raspberry-colored flowers with upright, well marked foliage and an extended bloom period.
    Type: Grant
    Filed: June 2, 1999
    Date of Patent: October 9, 2001
    Assignee: Terra Nova Nurseries, Inc.
    Inventor: Dan M. Heims
  • Patent number: PP12154
    Abstract: A new and distinct hybrid of x Heucherella plant characterized by unique leaf color and shape.
    Type: Grant
    Filed: November 30, 1999
    Date of Patent: October 23, 2001
    Assignee: Terra Nova Nurseries, Inc.
    Inventor: Dan M. Heims
  • Patent number: PP12159
    Abstract: A new and distinct hybrid of x Heucherella plant characterized by a unique combination of glossy, dark bronze-brown coloration on large cut foliage.
    Type: Grant
    Filed: November 30, 1999
    Date of Patent: October 23, 2001
    Assignee: Terra Nova Nurseries, Inc.
    Inventor: Dan M. Heims
  • Patent number: PP12160
    Abstract: A new and distinct hybrid of Heuchera plant characterized by a unique combination of mint-green leaves with a pinkish-purple cast and compact form.
    Type: Grant
    Filed: November 30, 1999
    Date of Patent: October 23, 2001
    Assignee: Terra Nova Nurseries, Inc.
    Inventor: Dan M. Heims
  • Patent number: PP12164
    Abstract: A new and distinct hybrid of x Heucherella plant characterized by a unique combination of intense mauve-pink flowers and deeply lobed and dark centered foliage.
    Type: Grant
    Filed: November 30, 1999
    Date of Patent: October 23, 2001
    Assignee: Terra Nova Nurseries, Inc.
    Inventor: Dan M. Heims
  • Patent number: PP12166
    Abstract: A new and distinct hybrid of Heuchera plant characterized by a unique combination of dark, silver-veiled foliage, red flowers, and an extended blooming period.
    Type: Grant
    Filed: November 30, 1999
    Date of Patent: October 23, 2001
    Assignee: Terra Nova Nurseries, Inc.
    Inventor: Dan M. Heims
  • Patent number: PP12464
    Abstract: A hybrid tea rose plant having large, high centered, blushed pink flowers; long cutting stems; dark green, glossy foliage; good disease resistance; and vigorous, upright growth.
    Type: Grant
    Filed: September 21, 1999
    Date of Patent: March 19, 2002
    Assignee: Jackson & Perkins Wholesale, Inc.
    Inventor: Keith W. Zary