Patents by Inventor Ryan Roffelsen

Ryan Roffelsen 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: 8316368
    Abstract: One example is directed to a method of generating a set of schedules for use by a partitioning kernel to execute a plurality of partitions on a plurality of processor cores included in a multi-core processor unit. The method includes determining a duration to execute each of the plurality of partitions without interference and generating a candidate set of schedules using the respective duration for each of the plurality of partitions. The method further includes estimating how much interference occurs for each partition when the partitions are executed on the multi-core processor unit using the candidate set of schedules and generating a final set of schedules by, for at least one of the partitions, scaling the respective duration in order to account for the interference for that partition. The method further includes configuring the multi-core processor unit to use the final set of schedules to control the execution of the partitions using at least two of the cores.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: November 20, 2012
    Assignee: Honeywell International Inc.
    Inventors: Stephen C. Vestal, Pamela Binns, Aaron Larson, Murali Rangarajan, Ryan Roffelsen
  • Patent number: 8069308
    Abstract: In a computing system a method and apparatus for cache pooling is introduced. Threads are assigned priorities based on the criticality of their tasks. The most critical threads are assigned to main memory locations such that they are subject to limited or no cache contention. Less critical threads are assigned to main memory locations such that their cache contention with critical threads is minimized or eliminated. Thus, overall system performance is improved, as critical threads execute in a substantially predictable manner.
    Type: Grant
    Filed: February 13, 2008
    Date of Patent: November 29, 2011
    Assignee: Honeywell International Inc.
    Inventors: Aaron Larson, Ryan Roffelsen, Larry James Miller
  • Publication number: 20100199280
    Abstract: One embodiment is directed to a method of generating a set of schedules for use by a partitioning kernel to execute a plurality of partitions on a plurality of processor cores included in a multi-core processor unit. The method includes determining a duration to execute each of the plurality of partitions without interference and generating a candidate set of schedules using the respective duration for each of the plurality of partitions. The method further includes estimating how much interference occurs for each partition when the partitions are executed on the multi-core processor unit using the candidate set of schedules and generating a final set of schedules by, for at least one of the partitions, scaling the respective duration in order to account for the interference for that partition. The method further includes configuring the multi-core processor unit to use the final set of schedules to control the execution of the partitions using at least two of the cores.
    Type: Application
    Filed: February 5, 2009
    Publication date: August 5, 2010
    Applicant: HONEYWELL INTERNATIONAL INC.
    Inventors: Stephen C. Vestal, Pamela Binns, Aaron Larson, Murali Rangarajan, Ryan Roffelsen
  • Publication number: 20090204764
    Abstract: In a computing system a method and apparatus for cache pooling is introduced. Threads are assigned priorities based on the criticality of their tasks. The most critical threads are assigned to main memory locations such that they are subject to limited or no cache contention. Less critical threads are assigned to main memory locations such that their cache contention with critical threads is minimized or eliminated. Thus, overall system performance is improved, as critical threads execute in a substantially predictable manner.
    Type: Application
    Filed: February 13, 2008
    Publication date: August 13, 2009
    Applicant: Honeywell International, Inc.
    Inventors: Aaron Larson, Ryan Roffelsen, Larry James Miller
  • Publication number: 20050097553
    Abstract: A system and method are provided for apportioning additional thread activation time to computer application threads that experience activation time budget overruns. A variable is set to a predetermined system pad time value, and an application thread is activated for an actual activation time. The application thread's actual activation time is compared with its activation time budget. If the actual thread activation time exceeds the thread activation time budget, the system pad time value is adjusted to thereby obtain an updated pad time value. By providing a system pad time that application threads may draw from, the pad time allotted to individual application threads may be reduced when compared to a worst-case scenario.
    Type: Application
    Filed: October 29, 2003
    Publication date: May 5, 2005
    Inventors: Joseph Smith, Ryan Roffelsen