Patents by Inventor Keith BACKENSTO

Keith BACKENSTO 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: 8997111
    Abstract: A system and method deterministically switches context in a real-time scheduler to guarantee schedule periodicity. The method includes determining a time slice for each of the plurality of processes. The method includes determining a time slice switch duration between consecutive ones of the time slices. The method includes determining a starting point for each time slice. The method includes generating a schedule as a function of the time slices, the time slice switch durations, and the starting points of the time slices. The schedule includes an order for each of the time slices for a respective one of the plurality of processes. Each of the time slices and each of the time slice switch durations are required to run for their entire duration to guarantee a periodicity of the schedule.
    Type: Grant
    Filed: May 9, 2012
    Date of Patent: March 31, 2015
    Assignee: Wind River Systems, Inc.
    Inventors: Keith Backensto, Thierry Preyssler
  • Patent number: 8984527
    Abstract: A system and method donates time from a first process to a second process. The method includes determining a time slice for each of a plurality of processes to generate a schedule therefrom. The method includes determining a time donation scheme for the first process, the time donation scheme indicative of a donation policy in which the execution time of the first process is donated to the second process. During execution of the processes, the method includes receiving a request from the first process for a time donation to the second process and executing the second process during the time slice of the first process.
    Type: Grant
    Filed: July 17, 2012
    Date of Patent: March 17, 2015
    Assignee: Wind River Systems, Inc.
    Inventors: Keith Backensto, Thierry Preyssler
  • Publication number: 20140026149
    Abstract: A system and method donates time from a first process to a second process. The method includes determining a time slice for each of a plurality of processes to generate a schedule therefrom. The method includes determining a time donation scheme for the first process, the time donation scheme indicative of a donation policy in which the execution time of the first process is donated to the second process. During execution of the processes, the method includes receiving a request from the first process for a time donation to the second process and executing the second process during the time slice of the first process.
    Type: Application
    Filed: July 17, 2012
    Publication date: January 23, 2014
    Inventors: Keith BACKENSTO, Thierry Preyssler
  • Publication number: 20130305260
    Abstract: A system and method deterministically switches context in a real-time scheduler to guarantee schedule periodicity. The method includes determining a time slice for each of the plurality of processes. The method includes determining a time slice switch duration between consecutive ones of the time slices. The method includes determining a starting point for each time slice. The method includes generating a schedule as a function of the time slices, the time slice switch durations, and the starting points of the time slices. The schedule includes an order for each of the time slices for a respective one of the plurality of processes. Each of the time slices and each of the time slice switch durations are required to run for their entire duration to guarantee a periodicity of the schedule.
    Type: Application
    Filed: May 9, 2012
    Publication date: November 14, 2013
    Inventors: Keith BACKENSTO, Thierry Preyssler