Patents by Inventor Calum Grant

Calum Grant 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).

  • Publication number: 20060190697
    Abstract: A method is disclosed for dynamic memory allocation in computer programs. The invention uses free-lists stored in a table. A method of delayed coalescing is disclosed, whereby blocks are not coalesced immediately they are deallocated. Coalescing is performed by storing block-pointers in an array, sorting the array, and scanning the array for adjacent blocks. The memory allocator can operate in a completely lock-free way using atomic lists. The invention also contains thread-local caches of memory blocks, allowing it to operate mostly lock-free, and specific methods for allocating data and transferring data in between tables are disclosed. A method for automatic memory management (“garbage collection”) based on this allocator is also disclosed. The realisation of this algorithm is a faster memory allocation system for use by computer programs requiring either automatic or manual memory management.
    Type: Application
    Filed: February 10, 2005
    Publication date: August 24, 2006
    Inventor: Calum Grant