Dynamic Scheduling for Frames Representing Views of a Geographic Information Environment

A system for scheduling jobs in frames representing views of a geographic information environment, comprising:

• (a) a scheduler configured to:
• (i) determine a first remaining frame period in a first frame representing a first view of the geographic information environment, the first remaining frame period being a time period after executing a first set of fixed jobs in the first frame and at a frame boundary of the first frame;
• (ii) identify a first dynamic job in a scheduling queue, the first dynamic job having a first non-preemptive section that is between a start of the first job and a first preemption point of the first job;
• (iii) when the first estimated execution time is not greater than the first remaining frame period, execute the first non-preemptive section of the first job in the first frame;
• and
• (iv) when the first estimated execution time is greater than the first remaining frame period, postpone the execution of the first job in the first frame;
• and
• (b) a predictor configured to determine a first estimated execution time for executing the first job.

An apparatus comprising at least one non-transitory computer readable storage medium encoding instructions thereon that, in response to execution by a computing device, cause the computing device to perform operations comprising:

• determining a first remaining frame period in a first frame representing a first view of the geographic information environment, the first remaining frame period being a time period after executing a first set of fixed jobs in the first frame and at a frame boundary of the first frame;
• identifying a first dynamic job in a scheduling queue, the first dynamic job having a first non-preemptive section that is between a start of the first job and a first preemption point of the first job;
• determining a first estimated execution time for executing the first job;
• when the first estimated execution time is not greater than the first remaining frame period, executing the first non-preemptive section of the first job in the first frame;
• and
• when the first estimated execution time is greater than the first remaining frame period, postponing the execution of the first job in the first frame.