Patents by Inventor Paul Wilbert VanLeer

Paul Wilbert VanLeer 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: 6567817
    Abstract: In a computer system having multiple devices, such as hard disk drives, CD ROM drives, DVD drives, and like volumes in which the data is accessible in numbered blocks, an operating system maintains, for all such devices, a device buffer cache system in which 4K RAM buffers are allocated to any 4k block of device-resident data on any device that is accessed by a program. These 4K buffers are linked to the, buckets of a hash table. Indices into the hash table are computed by exclusive-ORing together the block number of a data block with a device identifier. The device identifiers are selected in such a manner that they are relatively uniformly distributed over a permissible range of values, thereby reducing the number of hash table collisions. These identifiers may be the size of the hash table multiplied by fractions in the series: 0, ½, ¼, ¾, ⅛, ⅝, ⅜, ⅞, {fraction (1/16)}, {fraction (3/16)}, and so on.
    Type: Grant
    Filed: September 8, 2000
    Date of Patent: May 20, 2003
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Paul Wilbert VanLeer