# US 2008/0082801 A1 · Apparatus and method for tracing instructions with simplified instruction state descriptors

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

- Number: US 2008/0082801 A1
- Document ID: US20080082801A1
- Status: Published application
- Kind: A1
- Application number: 11/537,574
- Filed: 2006-09-29
- Published: 2008-04-03
- Earliest claimed: 2006-09-29
- Assignees: MIPS Technologies, Inc.
- Inventors: Ernest L. EDGAR; Radhika Thekkath
- Web page: https://patentgrep.com/patent/US20080082801A1

## CPC

- G06F 11/3636: {by tracing the execution of the program}
- G06F 11/3648: {using additional hardware}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of tracing processor instructions includes characterizing processor state changes in accordance with simplified instruction state descriptors. The simplified instruction state descriptors are then traced with processor instructions, but processor data is not traced.

## Claims

### Claim 1

A method of tracing processor instructions, comprising:
characterizing processor state changes in accordance with simplified instruction state descriptors; and
tracing simplified instruction state descriptors.

### Claim 2 (depends on 1)

The method of claim 1 wherein the simplified instruction state descriptors are operative to reduce traced information.

### Claim 3 (depends on 1)

The method of claim 1 wherein the simplified instruction state descriptors include a no instruction executed in this cycle descriptor.

### Claim 4 (depends on 1)

The method of claim 1 wherein the simplified instruction state descriptors include a sequential instruction executed in this cycle descriptor.

### Claim 5 (depends on 1)

The method of claim 1 wherein the simplified instruction state descriptors include a branch executed, destination predictable cycle descriptor.

### Claim 6 (depends on 1)

The method of claim 1 wherein the simplified instruction state descriptors include a discontinuous instruction executed, program counter offset is small cycle descriptor.

### Claim 7 (depends on 1)

The method of claim 1 wherein the simplified instruction state descriptors include a discontinuous instruction executed, program counter offset is large cycle descriptor.

### Claim 8 (depends on 1)

The method of claim 1 wherein the simplified instruction state descriptors include a discontinuous instruction cycle descriptor.

### Claim 9 (depends on 1)

The method of claim 1 wherein the simplified instruction state descriptors include an internal overflow cycle descriptor.

### Claim 10 (depends on 1)

The method of claim 1 further comprising selectively delivering program counter information with sub-sets of simplified instruction state descriptors.

### Claim 11 (depends on 1)

The method of claim 1 further comprising combining simplified instruction state descriptors with a program memory image to provide complete execution state history.

### Claim 12

A computer readable storage medium storing executable instructions to characterize a circuit, comprising executable instructions to:
characterize processor state changes in accordance with simplified instruction state descriptors; and
deliver simplified instruction state descriptors.

### Claim 13 (depends on 12)

The computer readable storage medium of claim 12 further comprising executable instructions to process a trace on signal.

### Claim 14 (depends on 12)

The computer readable storage medium of claim 12 further comprising executable instructions to generate a no instruction executed in this cycle signal.

### Claim 15 (depends on 12)

The computer readable storage medium of claim 12 further comprising executable instructions to process a stall signal.

### Claim 16

A processor, comprising:
circuitry to characterize processor state changes in accordance with simplified instruction state descriptors; and
a port to route simplified instruction state descriptors.

### Claim 17 (depends on 16)

The processor of claim 16 further comprising circuitry to process a trace on signal.

### Claim 18 (depends on 16)

The processor of claim 16 further comprising circuitry to generate a no instruction executed in this cycle signal.

### Claim 19 (depends on 16)

The processor of claim 16 further comprising circuitry to process a stall signal.

### Claim 20 (depends on 16)

The processor of claim 16, wherein the processor is embodied in hardware description language software.

### Claim 21 (depends on 16)

The processor of claim 16, wherein the processor is embodied in one of Verilog hardware description language software and VHDL hardware description language software.

### Claim 22

A system, comprising:
a processor with
circuitry to characterize processor state changes in accordance with simplified instruction state descriptors, and
a port to route simplified instruction state descriptors; and
an instruction trace control block to route the simplified instruction state descriptors to a memory.

### Claim 23 (depends on 22)

The system of claim 22 wherein the instruction trace control block routes a trace on signal to the processor.

### Claim 24 (depends on 22)

The system of claim 22 wherein the instruction trace control block generates a stall signal for application to the processor.

### Claim 25 (depends on 22)

The system of claim 22 further comprising FIFO control circuitry connected to the instruction trace control block.

### Claim 26 (depends on 25)

The system of claim 25 further comprising a probe interface block connected to the FIFO control circuitry and the memory.

### Claim 27 (depends on 26)

The system of claim 26 wherein the instruction trace control block, the memory, the FIFO control circuitry and the probe interface block form a probe.

### Claim 28

A probe, comprising:
a memory;
an instruction trace control block to write simplified instruction state descriptors to the memory and selectively deliver program counter information with sub-sets of simplified instruction state descriptors.

### Claim 29 (depends on 28)

The probe of claim 28 wherein the instruction trace control block processes a trace on signal.

### Claim 30 (depends on 28)

The probe of claim 28 wherein the instruction trace control block generates a stall signal.

### Claim 31 (depends on 28)

The probe of claim 28 further comprising a FIFO control circuit connected to the instruction trace control block.

### Claim 32 (depends on 31)

The probe of claim 31 further comprising a probe interface block connected to the memory and the FIFO control circuit.
