Jeremy G Erickson

US Patent:

20130097606, Apr 18, 2013

Filed:

Oct 13, 2011

Appl. No.:

13/272721

Inventors:

Gregory William Coombe - San Francisco CA, US
Jeremy Paul Erickson - Chapel Hill NC, US

Assignee:

Google Inc. - Mountain View CA

International Classification:

G06F 9/46

US Classification:

718102

Abstract:

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.