# US 2021/0064504 A1 · Filtering based on instruction execution characteristics for assessing program performance

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0064504 A1
- Document ID: US20210064504A1
- Status: Published application
- Kind: A1
- Application number: 16/559,999
- Filed: 2019-09-04
- Published: 2021-03-04
- Earliest claimed: 2019-09-04
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Anthony Thomas Sofia; Peter Sutton; Robert W. St. John; Matthias Klein
- Web page: https://patentgrep.com/patent/US20210064504A1

## CPC

- G06F 11/3409: {for performance assessment}
- G06F 9/321: {Program or instruction counter, e.g. incrementing}
- G06F 9/545: {where tasks reside in different layers, e.g. user- and kernel-space}
- G06F 9/324: {using program counter relative addressing}
- G06F 11/0763: {by bit configuration check, e.g. of formats or tags}
- G06F 11/3457: {Performance evaluation by simulation}
- G06F 11/3466: {Performance evaluation by tracing or monitoring}
- G06F 11/3471: {Address tracing}
- G06F 2201/81: Threshold
- G06F 2201/865: Monitoring of software
- G06F 2201/88: Monitoring involving counting
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Identifying computer program execution characteristics for determine relevance of pattern instruction executions to determine characteristics of a computer program. Filters are utilized to determine which subsequent occurrences of execution of at least one computer instruction are relevant to a counter based on execution characteristics of the at least one computer instruction where the counter counts the subsequent occurrences of execution of at least one computer instruction following prior executions of the same at least one computer instruction.

## Claims

### Claim 1

A computer-implemented method for determining characteristics of a computer program by identifying execution characteristics of computer instructions, comprising:
identifying a set of computer instructions;
identifying an execution of at least one computer instruction of the set of computer instructions;
determining which subsequent occurrences of execution of computer instructions in the set of computer instructions that are relevant to a counter based on execution characteristics of the computer instructions; and
counting the subsequent occurrences of execution of each of the computer instructions in the set of computer instruction that were determined to be relevant following the executions of the at least one computer instruction,
wherein determining which subsequent occurrences of execution of computer instructions in the set of computer instructions that are relevant to the counter includes filtering the subsequent occurrences of execution of the set of computer instructions based on an execution mode of the computer instructions and on a tag associated with a location in a memory that the computer instructions were fetched from, wherein the tag indicates that the location in the memory is associated with one of an operating system code and a user application code,
wherein the execution mode is one of a kernel mode and an user mode.

### Claim 2

(canceled)

### Claim 3

(canceled)

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein a subsequent occurrence of execution of the at least one computer instruction in the set of computer instructions occurs within a threshold relative to a prior execution of the at least one computer instruction.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4 wherein the threshold comprises a threshold time period following the prior execution of the at least one computer instruction.

### Claim 6

(canceled)

### Claim 7 (depends on 1)

The computer-implemented method of claim 1 wherein the execution mode of the at least one computer instruction is architecture specific.

### Claim 8

(canceled)

### Claim 9

(canceled)

### Claim 10

A computer system for determining characteristics of a computer program by identifying execution characteristics of computer instructions, the computer system comprising a processor configured to:
identify a set of computer instructions;
identify an execution of at least one computer instruction of the set of computer instructions;
determine which subsequent occurrences of execution of computer instruction s in the set of computer instructions that are relevant to a counter based on execution characteristics of the computer instructions; and
count the subsequent occurrences of execution of each of the computer instruction s in the set of computer instruction that were determined to be relevant following the executions of the at least one computer instruction,
wherein determining which subsequent occurrences of execution of computer instructions in the set of computer instructions that are relevant to the counter includes filtering the subsequent occurrences of execution of the set of computer instructions based on an execution mode of the computer instructions and on a tag associated with a location in a memory that the computer instructions were fetched from, wherein the tag indicates that the location in the memory is associated with one of an operating system code and a user application code,
wherein the execution mode is one of a kernel mode and an user mode.

### Claim 11

(canceled)

### Claim 12

(canceled)

### Claim 13 (depends on 10)

The computer system of claim 10 wherein the counter counts each subsequent occurrence of execution of at least one computer instruction occurring within a threshold relative to prior executions of the at least one computer instruction.

### Claim 14

(canceled)

### Claim 15 (depends on 10)

The computer system of claim 10 wherein the execution mode of the at least one computer instruction is architecture specific.

### Claim 16

(canceled)

### Claim 17

(canceled)

### Claim 18

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer processor to cause the computer processor to perform a method for determining characteristics of a computer program by identifying execution characteristics of computer instructions, the method comprising:
identifying a set of computer instructions;
identifying an execution of at least one computer instruction of the set of computer instructions;
determining which subsequent occurrences of execution of computer instruction s in the set of computer instructions that are relevant to a counter based on execution characteristics of computer instructions; and
counting the subsequent occurrences of execution of each of the computer instruction s in the set of computer instruction that were determined to be relevant following the execution of the at least one computer instruction,
wherein determining which subsequent occurrences of execution of computer instructions in the set of computer instructions that are relevant to the counter includes filtering the subsequent occurrences of execution of the set of computer instructions based on an execution mode of the computer instructions and on a tag associated with a location in a memory that the computer instructions were fetched from, wherein the tag indicates that the location in the memory is associated with one of an operating system code and a user application code,
wherein the execution mode is one of a kernel mode and an user mode.

### Claim 19 (depends on 18)

The computer program product of claim 18 wherein the execution mode of the at least one computer instruction is architecture specific.

### Claim 20

(canceled)

### Claim 21 (depends on 1)

The computer-implemented method of claim 1 wherein filtering the subsequent occurrences of execution of the set of computer instructions based on the execution mode of the computer instructions includes removing subsequent occurrences of execution of the set of computer instructions executed in the kernel mode as not being relevant.

### Claim 22 (depends on 10)

The computer system of claim 10 wherein filtering the subsequent occurrences of execution of the set of computer instructions based on the execution mode of the computer instructions includes removing subsequent occurrences of execution of the set of computer instructions executed in the kernel mode as not being relevant.

### Claim 23 (depends on 18)

The computer program product of claim 18 wherein filtering the subsequent occurrences of execution of the set of computer instructions based on the execution mode of the computer instructions includes removing subsequent occurrences of execution of the set of computer instructions executed in the kernel mode as not being relevant.
