Honeywell International Inc.

Arthur Kirk McCready

Larry James Miller

Aaron Raymond Larson

Ryan Lawrence Roffelsen

Srivatsan Varadarajan

Richard L Frost

Murali Rangarajan

Systems and methods for scheduling tasks using sliding time windows are provided. In certain embodiments, a system for scheduling the execution of tasks includes at least one processing unit configured to execute multiple tasks, wherein each task in the multiple tasks is scheduled to execute within a scheduler instance in multiple scheduler instances, each scheduler instance in the multiple scheduler instances being associated with a set of time windows in multiple time windows and with a set of processing units in the at least one processing unit in each time window, time windows in the plurality of time windows having a start time and an allotted duration and the scheduler instance associated with the time windows begins executing associated tasks no earlier than the start time and executes for no longer than the allotted duration, and wherein the start time is slidable to earlier moments in time.

Systems and methods for scheduling tasks using sliding time windows

A method to decouple software in an integrated modular system that employs message-based data exchange is provided. The method includes generating at least one configuration table for use by core software in at least one module in the integrated modular system. The at least one module hosts at least one of a consuming application. The method also includes gathering parameter data from producer messages at the core software in the at least one module based on the generated configuration table, and creating target messages at the core software based on the gathered parameter data. The target messages have a format specific to the consuming application.

Automated method for decoupling avionics application software in an IMA system

Embodiments of the present invention provide improved systems and methods for processing multiple tasks. In one embodiment a method comprises: selecting a processing unit as a master processing unit from a processing cluster comprising multiple processing units, the master processing unit selected to execute master instruction entities; reading a master instruction entity from memory; scheduling the master instruction entity to execute on the master processing unit; identifying an execution group containing the master instruction entity, the execution group defining a set of related entities; when the execution group contains at least one slave instruction entity, scheduling the at least one slave instruction entity to execute on a processing unit other than the master processing unit during the execution of the master instruction entity; and terminating execution of instruction entities related by the execution group when a master instruction entity is executed that is not a member of the execution group.

Systems and methods for bounding processing times on multiple processing units

A method for scheduling schedulable entities onto an execution timeline for a processing entity in a constrained environment includes determining available capacity on the execution timeline for the processing entity based on constraints on the execution timeline over a plurality of time periods, wherein schedulable entities can only be scheduled onto the execution timeline during schedulable windows of time that are not precluded by constraints. The method further includes determining whether enough available capacity exists to schedule a schedulable entity with a budget at a rate. The method further includes when enough available capacity exists to schedule the schedulable entity with the budget at the rate, scheduling the schedulable entity onto the execution timeline for the processing entity during a schedulable window of time. The method further includes when the schedulable entity is scheduled onto the execution timeline, updating available capacity to reflect the capacity utilized by the schedulable entity.

Growing community of inventors

Glendale, AZ, United States of America

Arthur Kirk McCready