Patents by Inventor Kelvin Don Nilsen

Kelvin Don Nilsen 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).

  • Multi-threaded pause-less replicating garbage collection
    Patent number: 11620215
    Abstract: A method and a system for garbage collection on a system. The method includes initiating a garbage collection process on a system by a garbage collector. The garbage collector includes one or more garbage collector threads. The method also includes marking a plurality of referenced objects using the garbage collector threads and one or more application threads during a preemption point. The method includes replicating the referenced objects using the garbage collector threads and marking for replication any newly discovered referenced objects found by scanning the application thread stack from a low-water mark. The method also includes replicating the newly discovered referenced objects and overwriting any reference to the old memory location.
    Type: Grant
    Filed: June 26, 2019
    Date of Patent: April 4, 2023
    Assignee: International Business Machines Corporation
    Inventor: Kelvin Don Nilsen
  • Context switching locations for compiler-assisted context switching
    Patent number: 11204767
    Abstract: Generating context switching locations for compiler-assisted context switching. A set of possible locations is determined for preferred preemption points in a set of threads based on (i) an identification of a set of candidate markers for preferred preemption points and (ii) a type of characteristic that is associated with a possible location included in the set of possible locations. A modified set of possible locations is generated in a data structure based on the type of characteristic, wherein the modified set of possible locations indicate one or more preferred preemption points in the set of threads.
    Type: Grant
    Filed: January 6, 2020
    Date of Patent: December 21, 2021
    Assignee: International Business Machines Corporation
    Inventor: Kelvin Don Nilsen
  • Real-time replicating garbage collection
    Patent number: 11132294
    Abstract: A method and a system for garbage collection on a system. The method includes initiating a garbage collection process on a system by a garbage collector. The garbage collector includes one or more garbage collector threads. The method also includes marking a plurality of referenced objects using the garbage collector threads and one or more application threads during a preemption point. The method includes replicating the referenced objects using the garbage collector threads and marking for replication any newly discovered referenced objects found by scanning the application thread stack from a low-water mark. The method also includes replicating the newly discovered referenced objects and overwriting any reference to the old memory location.
    Type: Grant
    Filed: March 28, 2019
    Date of Patent: September 28, 2021
    Assignee: International Business Machines Corporation
    Inventor: Kelvin Don Nilsen
  • CONTEXT SWITCHING LOCATIONS FOR COMPILER-ASSISTED CONTEXT SWITCHING
    Publication number: 20210208886
    Abstract: Generating context switching locations for compiler-assisted context switching. A set of possible locations is determined for preferred preemption points in a set of threads based on (i) an identification of a set of candidate markers for preferred preemption points and (ii) a type of characteristic that is associated with a possible location included in the set of possible locations. A modified set of possible locations is generated in a data structure based on the type of characteristic, wherein the modified set of possible locations indicate one or more preferred preemption points in the set of threads.
    Type: Application
    Filed: January 6, 2020
    Publication date: July 8, 2021
    Inventor: Kelvin Don Nilsen
  • MULTI-THREADED PAUSE-LESS REPLICATING GARBAGE COLLECTION
    Publication number: 20200409841
    Abstract: A method and a system for garbage collection on a system. The method includes initiating a garbage collection process on a system by a garbage collector. The garbage collector includes one or more garbage collector threads. The method also includes marking a plurality of referenced objects using the garbage collector threads and one or more application threads during a preemption point. The method includes replicating the referenced objects using the garbage collector threads and marking for replication any newly discovered referenced objects found by scanning the application thread stack from a low-water mark. The method also includes replicating the newly discovered referenced objects and overwriting any reference to the old memory location.
    Type: Application
    Filed: June 26, 2019
    Publication date: December 31, 2020
    Inventor: Kelvin Don Nilsen
  • REAL-TIME REPLICATING GARBAGE COLLECTION
    Publication number: 20200310963
    Abstract: A method and a system for garbage collection on a system. The method includes initiating a garbage collection process on a system by a garbage collector. The garbage collector includes one or more garbage collector threads. The method also includes marking a plurality of referenced objects using the garbage collector threads and one or more application threads during a preemption point. The method includes replicating the referenced objects using the garbage collector threads and marking for replication any newly discovered referenced objects found by scanning the application thread stack from a low-water mark. The method also includes replicating the newly discovered referenced objects and overwriting any reference to the old memory location.
    Type: Application
    Filed: March 28, 2019
    Publication date: October 1, 2020
    Inventor: Kelvin Don Nilsen