Honeywell International Inc.

Tttech Computertechnik Ag

Srivatsan Varadarajan

Brendan Hall

Benjamin F DeLay

Larry James Miller

William Todd Smithgall

Ted Bonk

Pavel Zaykov

James A Freebersyser

Kevin Raymond Driscoll

Wilfried Steiner

Aaron Raymond Larson

Vicraj T Thomas

Ryan Lawrence Roffelsen

Guenther Bauer

Arthur Kirk McCready

Richard L Frost

Chittaranjan Kashiwar

Yunjung Yi

Vibhor L Bageshwar

David W Meyers

Kartik B Ariyur

Harold Vincent Poor

Allalaghatta Pavan

Arvind Easwaran

Brent A Morin

Ionut E Cardei

Benjamin Lee Johnson

Theodore J Bonk

Lee B Graba

Aaron R Larson

Arthur Kirk Mccready

Benjamin F Delay

In one embodiment, a vision aided navigation system comprises: at least one image sensor configured to produce image frames of a surrounding environment; a feature extractor configured to extract at least one image feature from a first image frame; a navigation filter configured to output a navigation solution based navigation data from a navigation device and changes in position of the image feature in the images; a feature tracker to receive the image frames and predict a location of the image feature in a subsequent image frame; a dynamic localized parameter adjuster to adjust at least one image parameter of the subsequent image frame; and wherein the feature tracker is configured so that when the image feature cannot be identified in the subsequent image frame within a bounded region around the predicted location, the dynamic localized parameter adjuster adjusts the at least one image parameter within the bounded region.

Systems and methods for image aided navigation

Methods, systems and apparatuses to enable an optimum bin selection by implementing a neural network with a network scheduling and configuration tool (NST), the method includes: configuring an agent with a critic function from neural networks wherein the agent neural network represents each bin of the collection of bins in the network that performs an action, and a critic function evaluates a criteria of success for performing the action; processing, by a scheduling algorithm, the VLs by the NST; determining one or more reward functions using global quality measurements based on criteria comprising: a lack of available bins, a lack of available VLs, and successfully scheduling operations of a VL into a bin; and training the network based on a normalized state model of the scheduled network by using input data sets to arrive at an optimum bin selection.

Methods, systems and appratuses for optimizing the bin selection of a network scheduling and configuration tool (NST) by bin allocation, demand prediction and machine learning

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

Techniques for determining worst-case execution time for at least one application under test are disclosed using memory thrashing. Memory thrashing simulates shared resource interference. Memory that is thrashed includes mapped memory, and optionally shared cache memory.

Systems and methods for simulating worst-case contention to determine worst-case execution time of applications executed on a processor

Systems and methods for outlier mitigation in safety-critical systems are provided. In one embodiment, a computer system comprises: a processor comprising one or more processing cores; a scheduling function that schedules the execution of applications, the applications each comprise threads; a contingency budgeting manager (CBM) that defines at least a first pre-determined set of threads from the threads of the applications and assigns a contingency budget pool to the first set of threads. The first set of threads are each scheduled by the scheduling function to execute on a first processing core. The CBM is further configured to monitor execution of each of the threads of the first set of threads to identify when a first thread is an execution time outlier. When the CBM determines that the first thread is an execution time outlier, it allocates additional thread execution time from the contingency budget pool to the first thread.

System and methods for contingency budgeting for time-partitioned systems

Methods, systems and apparatuses for scheduling a plurality of Virtual Links (VLs) in a Time-Triggered Ethernet (TTE) network by a network scheduling and configuration tool (NST) by establishing a collection of bins that corresponds to the smallest harmonic period allowing full network traversal of a time-triggered traffic packet in the network for determining available bin sets for sending the VL data by the NST; processing by a scheduling algorithm the VLs to be sent in accordance with a strict order comprising scheduling all the highest rate VLs prior to scheduling lower rate VLs; and scheduling reservations for the VLs in bins by tracking the available time available in each bin and optionally spreading the VL data across available bin sets by sorting a list of available bins by ascending bin utilization and by specifying a left-to-right or right-to-left sort order when searching for available bins based on a position in the timeline between the transmitter and receiver end stations.

Methods, systems and apparatuses for optimizing time-triggered ethernet (TTE) network scheduling by using a directional search for bin selection

A method is provided. The method comprises: commencing a time window, where the time window has a fixed or variable time duration; determining a shared resource access quota for at least one time partition for the time window, where the shared resource access quota may vary by time window; allocating each determined shared resource access quota to a corresponding time partition for the window; determining if allocated shared resource access quota for any time partition in the time window has been met or exceeded; and if an allocated shared resource access quota for a time partition in the time window has been met or exceeded, then halting an executing process in the time partition.

Systems and methods for variable rate limiting of shared resource access

Methods, systems and apparatuses for scheduling a plurality of Virtual Links (VLs) in a Time-Triggered Ethernet (TTE) network by determining a weight for each of the plurality of VLs, the determined weight being proportional to a demand each of the plurality of VLs will place on the time-triggered ethernet network; generating a plurality of bins whose length in time is harmonic to all the scheduled rates of the plurality of VLs; determining a demand value proportional to how often the bin is expected to be used based upon a green zone of each of the plurality of VLs and the determined weight for each of the plurality of VLs; updating the demand value for each bin within the green zone; sorting the plurality of bins from least demanded to most demanded based upon the updated demand value; and scheduling the sorted plurality of VLs within the sorted plurality of bins.

Methods, systems and apparatuses for optimizing time-triggered ethernet (TTE) network scheduling by bin allocation, demand prediction and machine learning

Systems and methods for interference cognizant network scheduling are provided. In certain embodiments, a method of scheduling communications in a network comprises identifying a bin of a global timeline for scheduling an unscheduled virtual link, wherein a bin is a segment of the timeline; identifying a pre-scheduled virtual link in the bin; and determining if the pre-scheduled and unscheduled virtual links share a port. In certain embodiments, if the unscheduled and pre-scheduled virtual links don't share a port, scheduling transmission of the unscheduled virtual link to overlap with the scheduled transmission of the pre-scheduled virtual link; and if the unscheduled and pre-scheduled virtual links share a port: determining a start time delay for the unscheduled virtual link based on the port; and scheduling transmission of the unscheduled virtual link in the bin based on the start time delay to overlap part of the scheduled transmission of the pre-scheduled virtual link.

Interference cognizant network scheduling

Systems and methods for network bandwidth, buffers and timing management using hybrid scheduling of traffic with different priorities and guarantees are provided. In certain embodiments, a method of managing network scheduling and configuration comprises, for each transmitting end station, reserving one exclusive buffer for each virtual link to be transmitted from the transmitting end station; for each receiving end station, reserving exclusive buffers for each virtual link to be received at the receiving end station; and for each switch, reserving a exclusive buffer for each virtual link to be received at an input port of the switch. The method further comprises determining if each respective transmitting end station, receiving end station, and switch has sufficient capability to support the reserved buffers; and reporting buffer infeasibility if each respective transmitting end station, receiving end station, and switch does not have sufficient capability to support the reserved buffers.

System and method for network bandwidth, buffers and timing management using hybrid scheduling of traffic with different priorities and guarantees

Systems and methods for systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints are provided. In certain embodiments, a method of scheduling communications in a network comprises scheduling transmission of virtual links pertaining to a first traffic class on a global schedule to coordinate transmission of the virtual links pertaining to the first traffic class across all transmitting end stations on the global schedule; and scheduling transmission of each virtual link pertaining to a second traffic class on a local schedule of the respective transmitting end station from which each respective virtual link pertaining to the second traffic class is transmitted such that transmission of each virtual link pertaining to the second traffic class is coordinated only at the respective end station from which each respective virtual link pertaining to the second traffic class is transmitted.

Systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints

Systems and methods for instruction entity allocation and scheduling on multi-processors is provided. In at least one embodiment, a method for generating an execution schedule for a plurality of instruction entities for execution on a plurality of processing units comprises arranging the plurality of instruction entities into a sorted order and allocating instruction entities in the plurality of instruction entities to individual processing units in the plurality of processing units. The method further comprises scheduling instances of the instruction entities in scheduled time windows in the execution schedule, wherein the instances of the instruction entities are scheduled in scheduled time windows according to the sorted order of the plurality of instruction entities and organizing the execution schedule into execution groups.

Systems and methods generating inter-group and intra-group execution schedules for instruction entity allocation and scheduling on multi-processors

A communication switch comprises a plurality of ports and a processing unit configured to identify source ports and destination ports from the plurality of ports on a per virtual link basis. Each virtual link comprises one or more source ports via which frames are received from one or more source nodes and one or more destination ports via which received frames are forwarded to one or more destination nodes. For at least one virtual link, the processing unit is configured to accept more than one of the plurality of ports as source ports.

Versatile source port enforcement for data networks

A method comprises transmitting a plurality of copies of a message from each of a first transmission node and a second transmission node, each copy having a respective identification and forwarding each of the plurality of copies of the message among other nodes in the network based, at least in part, on the respective identification of each copy such that each copy of the message traverses a predetermined communication path among the other nodes. A respective first received copy is compared to a respective second received copy at each of the other nodes. The integrity of the respective first and second copies is validated at each of the other nodes if the copies match and the copies traversed disjoint communication paths.

Growing community of inventors

St. Louis Park, MN, United States of America

Srivatsan Varadarajan