Patents by Inventor David L. McAllister

David L. McAllister has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 6253288
    Abstract: A hybrid cache/SIRO buffer system includes a latch array for storing data words corresponding to system addresses; read command generator circuitry for launching data read commands to a memory system; a write pointer; write circuitry for storing data arriving from the memory system into the latch array at the location indicated by the write pointer; lowest and highest pointers for indicating the locations in the latch array corresponding to a lowest and a highest system address for which a read command has been launched; read circuitry for retrieving data from the latch array randomly; and control circuitry. Responsive to a first read request by a host system, the system begins retrieving data from memory beginning with an address equal to or close to the address associated with the first read request; then it speculatively reads ahead. As read requests from the host system continue to be processed by the system, more speculative reads are executed until the buffer is nearly full of data.
    Type: Grant
    Filed: April 30, 1998
    Date of Patent: June 26, 2001
    Assignee: Hewlett-Packard Company
    Inventors: David L. McAllister, Michael R. Diehl
  • Patent number: 6058438
    Abstract: A system is provided for achieving high speed data transfers from a host memory to an ancillary processor, where the ancillary processor is preferably a geometry accelerator of a graphics machine. In accordance with a preferred embodiment, the system includes at least one memory segment having at least one enable bit and a starting address. The system further includes a data transfer queue defined in a portion of the host memory beginning at the starting location, where the data transfer queue has at least one header portion and at least one data portion, the header portion including at least one data ready bit that is indicative of whether the associated block of data is ready to be transferred to the ancillary processor.
    Type: Grant
    Filed: February 6, 1998
    Date of Patent: May 2, 2000
    Assignee: Hewlett-Packard Company
    Inventors: Michael R. Diehl, Maynard D. Hammond, David L. McAllister
  • Patent number: 5905504
    Abstract: A color graphics pipeline has a separate encoder with a dither table for processing each color value in pixel data received from a host processor or rasterizer. The encoders modify color values and dither noise values and also combine both positive and negative dither noise values with the color values, for independent optimization of each color and for better edge detection in a color recovery filter within a decoder of the pipeline. Each encoder comprises the following elements. A comparator mechanism compares a color value with a predetermined cutoff value. A dither table provides dither noise values. An offset mechanism modifies the dither noise values to derive a modified dither noise value when the color value is greater than or equal to the predetermined cutoff value. An aliasing mechanism aliases the color value with other color values below the predetermined cutoff value to derive an aliased color value when the color value is less than the predetermined cutoff value.
    Type: Grant
    Filed: December 19, 1996
    Date of Patent: May 18, 1999
    Assignee: Hewlett Packard Company
    Inventors: Anthony C. Barkans, David L. McAllister
  • Patent number: 5757298
    Abstract: A non-linear digital-to-analog converter (non-linear "DAC") and method are disclosed for scaling a digital input value by a non-integer and producing an analog output. The digital input value is multiplied by a non-integer, and the integer portion of the result is fed to a linear DAC to produce a linear analog output. At least one of the bits of the integer portion of the result is decoded, and at least one compensation value is generated responsive to the decoding. The compensation value is added to the linear analog output and represents the fractional portion of the result of scaling the digital input value by the non-integer. A method is also disclosed for utilizing the non-linear DAC for error compensation in a computer graphics system. Color intensity values are scaled up by a non-integer greater than one. A first analog output is generated proportional to the integer portion of the result.
    Type: Grant
    Filed: February 29, 1996
    Date of Patent: May 26, 1998
    Assignee: Hewlett-Packard Co.
    Inventors: Robert B. Manley, David L. McAllister
  • Patent number: 5649083
    Abstract: A color graphics pipeline has a separate encoder with a dither table for processing each color value in pixel data received from a host processor or rasterizer. The encoders modify color values and dither noise values and also combine both positive and negative dither noise values with the color values, for independent optimization of each color and for better edge detection in a color recovery filter within a decoder of the pipeline. Each encoder comprises the following elements. A comparator mechanism compares a color value with a predetermined cutoff value. A dither table provides dither noise values. An offset mechanism modifies the dither noise values to derive a modified dither noise value when the color value is greater than or equal to the predetermined cutoff value. An aliasing mechanism aliases the color value with other color values below the predetermined cutoff value to derive an aliased color value when the color value is less than the predetermined cutoff value.
    Type: Grant
    Filed: April 15, 1994
    Date of Patent: July 15, 1997
    Assignee: Hewlett-Packard Company
    Inventors: Anthony C. Barkans, David L. McAllister
  • Patent number: 4327227
    Abstract: Highly purified brominated aromatic compounds such as decabromodiphenyl ether, pentabromophenol, and the like may be obtained by grinding the crude brominated product to provide particles predominantly less than about 20 microns in diameter and thereafter heating the crude ground brominated product for a time and at a temperature in order to effect substantial removal of the bromine and hydrogen bromide impurities therefrom. Optionally, the product may be ground a second time after the heating step to optimize product particle size and liberate residual impurities. The foregoing procedure is especially effective where the brominated compound is a thermally stable solid under the conditions of treatment and is substantially free from impurities containing aliphatic and alicyclic hydrocarbon groups.
    Type: Grant
    Filed: July 8, 1980
    Date of Patent: April 27, 1982
    Assignee: Great Lakes Chemical Corporation
    Inventors: James T. Ayres, David L. McAllister, John L. Sands