Dynamic scheduling for frames representing views of a geographic information environment

摘要

An exemplary method for scheduling jobs in frames representing views of a geographic information environment is disclosed. An exemplary method includes determining a remaining frame period in a frame representing a view of a geographic information environment. The exemplary method also includes identifying a dynamic job in a scheduling queue. The dynamic job has a non-preemptive section that is between a start of the job and a preemption point of the job. The exemplary method further includes determining an estimated execution time for executing the job. When the estimated execution time is not greater than the remaining frame period, the exemplary method includes executing the non-preemptive section of the job in the frame. When the estimated execution time is greater than the remaining frame period, the exemplary method includes postponing the execution of the job in the frame.

主权项

1. A method for scheduling jobs in frames representing views of geographic information environments, comprising:
determining, by one or more computing devices, a first remaining frame period in a first frame representing a first view of a 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, by the one or more computing devices, 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 dynamic job and a first preemption point of the first dynamic job; determining, by the one or more computing devices, a first estimated execution time for executing the first dynamic job; when the first estimated execution time is not greater than the first remaining frame period, executing, by the one or more computing devices, the first non-preemptive section of the first dynamic job in the first frame; and when the first estimated execution time is greater than the first remaining frame period, postponing, by the one or more computing devices, the execution of the first dynamic job in the first frame.