Record execution time from the beginning of the execution.

This prevents us from "skipping redundant update"s when a request for
update comes in while it's still processing the previous update while
still collapsing updates that come in together before execution
begins.