Patent ID: 8793696

Claim:
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.