US 2018/0004573 A1Published application

Lockless measurement of execution time of concurrently executed sequences of computer program instructions

AssigneeMicrosoft Technology Licensing, LLC

InventorsMarcus Markiewicz, Nicolas Borden, Michal Piaseczny

Life of this patent

Estimating the term…

Loading patent…

Abstract

A computer system supports measuring execution time of concurrent threads. A thread allocates a timing buffer in thread local storage. During execution, the thread also has access to a system timer which it can sample with microsecond or better precision with a single instruction. For any sequence of instructions within the thread for which execution time is to be measured, the sequence of instructions has an identifier and includes two commands, herein called a start command and an end command. The start command samples the system timer to obtain a start time, and stores the identifier and the start time in the timing buffer in the thread local storage. The end command samples the system timer to obtain an end time, and updates the data for the corresponding identifier in the timing buffer, to indicate an elapsed time for execution of the sequence of instructions. The start command and end command each can be implemented as a single executable instruction.

Claims20

Dependent claims

A computer comprising:

a processing system comprising a processing unit and a memory accessible by threads executed by the processing system, and having a system timer, the processing system configured to:
for a first thread to be executed by the processing system, allocate a first buffer in first thread local storage in the memory;
for a second thread to be executed concurrently by the processing system, and different from the first thread, allocating a second buffer separate from the first buffer and in second thread local storage in the memory;
in response to execution of a first start command at a beginning of a first sequence of instructions for the first thread:
sample the system timer at a time of execution of the first start command to provide a first start time;
and
store, in the first buffer, an identifier of the first sequence of instructions and the first start time;
in response to execution of a first end command at an end of the first sequence of instructions for the first thread:
sample the system timer at a time of execution of the first end command to provide a first end time;
and
store, in the first buffer and in association with the identifier of the first sequence of instructions, data indicative of an elapsed time between the first start time stored in the first buffer and the first end time;
in response to execution of a second start command at a beginning of a second sequence of instructions in the second thread:
sample the system timer at a time of execution of the second start command to provide a second start time;
and
store, in the second buffer, an identifier of the second sequence of instructions and the second start time;
in response to execution of a second end command at an end of the second sequence of instructions for the second thread:
sample the system timer at a time of execution of the second end command to provide a second end time;
and
store, in the second buffer and in association with the identifier of the second sequence of instructions, data indicative of an elapsed time between the second start time stored in the second buffer and the second end time.

16 more elements

An article of manufacture comprising:

a computer storage device,
computer program instructions stored on the computer storage device which, when processed by a computer, configures the computer to be comprising:
a processing system comprising a processing unit and a memory accessible by threads executed by the processing system, and having a system timer, the processing system configured to:
for a first thread to be executed by the processing system, allocate a first buffer in first thread local storage in the memory;
for a second thread to be executed concurrently by the processing system, and different from the first thread, allocating a second buffer separate from the first buffer and in second thread local storage in the memory;
in response to execution of a first start command at a beginning of a first sequence of instructions for the first thread:
sample the system timer at a time of execution of the first start command to provide a first start time;
and
store, in the first buffer, an identifier of the first sequence of instructions and the first start time;
first start command;
in response to execution of a first end command at an end of the first sequence of instructions for the first thread:
sample the system timer at a time of execution of the first end command to provide a first end time;
and
store, in the first buffer and in association with the identifier of the first sequence of instructions, data indicative of an elapsed time between the first start time stored in the first buffer and the first end time;
in response to execution of a second start command at a beginning of a second sequence of instructions in the second thread:
sample the system timer at a time of execution of the second start command to provide a second start time;
and
store, in the second buffer, an identifier of the second sequence of instructions and the second start time
in response to execution of a second end command at an end of the second sequence of instructions for the second thread:
sample the system timer at a time of execution of the second end command to provide a second end time;
and
store, in the second buffer and in association with the identifier of the second sequence of instructions, data indicative of an elapsed time between the second start time stored in the second buffer and the second end time.

19 more elements

A computer-implemented process performed by a computer program executing on a processing system of a computer, the processing system comprising a processing unit and a memory accessible by threads executed by the processing system, and having a system timer, the process comprising:

for a first thread to be executed by the processing system, allocating a first buffer in first thread local storage in the memory;
for a second thread to be executed concurrently by the processing system, and different from the first thread, allocating a second buffer separate from the first buffer and in second thread local storage in the memory;
in response to execution of a first start command at a beginning of a first sequence of instructions for the first thread:
sampling the system timer at a time of execution of the first start command to provide a first start time;
and
storing, in the first buffer, an identifier of the first sequence of instructions and the first start time;
in response to execution of a first end command at an end of the first sequence of instructions for the first thread:
sampling the system timer at a time of execution of the first end command to provide a first end time;
and
storing, in the first buffer and in association with the identifier of the first sequence of instructions, data indicative of an elapsed time between the first start time stored in the first buffer and the first end time;
in response to execution of a second start command at a beginning of a second sequence of instructions in the second thread:
sampling the system timer at a time of execution of the second start command to provide a second start time;
and
storing, in the second buffer, an identifier of the second sequence of instructions and the second start time;
in response to execution of a second end command at an end of the second sequence of instructions for the second thread:
sampling the system timer at a time of execution of the second end command to provide a second end time;
and
storing, in the second buffer and in association with the identifier of the second sequence of instructions, data indicative of an elapsed time between the second start time stored in the second buffer and the second end time.

15 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/197,671Filed 29 Jun 2016
Published: 4 Jan 2018
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

G06F 9/5016
The resources being hardware resources other than CPUs, Servers and Terminals: the resource being the memory
G06F 3/061
Specifically adapted to achieve a particular effect: improving I/O performance
G06F 3/0631
Configuration or reconfiguration of storage systems: by allocating resources to storage systems
G06F 3/0656
Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices: data buffering…