Patents by Inventor David Lannoye

David Lannoye 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).

  • Combination based LRU caching
    Patent number: 8533398
    Abstract: Combination based LRU caching employs a mapping mechanism in an LRU cache separate from a set of LRU caches for storing the values used in the combinations. The mapping mechanism is used to track the valid combinations of the values in the LRU caches storing the values resulting in any given value being stored at most once. Through the addition of a byte pointer significantly more combinations may be tracked in the same amount of cache memory with full LRU semantics on both the values and combinations.
    Type: Grant
    Filed: November 9, 2010
    Date of Patent: September 10, 2013
    Assignee: Microsoft Corporation
    Inventors: Jeffrey Anderson, David Lannoye
  • COMBINATION BASED LRU CACHING
    Publication number: 20120117329
    Abstract: Combination based LRU caching employs a mapping mechanism in an LRU cache separate from a set of LRU caches for storing the values used in the combinations. The mapping mechanism is used to track the valid combinations of the values in the LRU caches storing the values resulting in any given value being stored at most once. Through the addition of a byte pointer significantly more combinations may be tracked in the same amount of cache memory with full LRU semantics on both the values and combinations.
    Type: Application
    Filed: November 9, 2010
    Publication date: May 10, 2012
    Applicant: Microsoft Corporation
    Inventors: Jeffrey Anderson, David Lannoye