# US 6,732,297 B2 · Pipeline testing method, pipeline testing system, pipeline test instruction generation method and storage method

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

- Number: US 6,732,297 B2
- Document ID: US6732297B2
- Status: Granted
- Kind: B2
- Application number: 09/725,881
- Filed: 2000-11-30
- Published: 2001-08-16
- Granted: 2004-05-04
- Earliest claimed: 2000-02-08
- Assignees: Fujitsu Limited
- Inventors: Hironobu Oura
- Web page: https://patentgrep.com/patent/US6732297B2

## CPC

- G06F 11/2236: {to test CPU or processors}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

This invention relates to a method of generating a test-instruction string to test the pipeline mechanism of a processor, which automatically generates from randomly generated instructions an instruction string which causes a pipeline interlock. This invention comprises a table for notifying the subsequent instruction of the status of resource usage of the leading instruction and, by generating the resources used, by the subsequent instruction according to the status of resource usage of the table automatically generates a subsequent instruction that interferes with the leading instruction.

## Claims

### Claim 1

A pipeline testing method of testing a pipeline mechanism of a processor comprising:
a generation operation of generating a test instruction string for said pipeline;
an operation of executing the generated said instruction string by said processor; and
an operation of verifying said pipeline mechanism of said processor according to said execution results, wherein
said generation operation comprises:
an operation of generating a leading instruction and subsequent instruction;
an operation of analyzing said leading instruction and setting a resource that said leading instruction uses in a setting table before said executing operation; and
an operation of setting a resource that said subsequent instruction uses according to said set resource, and generating a subsequent instruction that interferes with the resources used by said leading instruction before said executing operation.

### Claim 2 (depends on 1)

The pipeline testing method of claim 1, wherein
said generating operation comprises an operation of generating said leading instruction and said subsequent instruction by a pseudo random generation.

### Claim 3

A pipeline testing method of testing a pipeline mechanism of a processor comprising:
a generation operation of generating a test instruction string for said pipeline;
an operation of executing the generated said instruction string by said processor; and
an operation of verifying said pipeline mechanism of said processor according to said execution results; wherein
said generation operation comprises:
an operation of generating a leading instruction and subsequent instruction;
an operation of analyzing said leading instruction and setting a resource that said leading instruction uses in a setting table; and
an operation of setting a resource that said subsequent instruction uses according to said set resource, and generating a subsequent instruction that interferes with the resources used by said leading instruction, wherein
said generation operation further comprises:
an operation of inserting an instruction, between said leading instruction and said subsequent instruction, that does not interfere with said resource.

### Claim 4 (depends on 3)

The pipeline testing method of claim 3, wherein
said generation operation further comprises:
an operation of generating said instruction, that does not interfere with said resource by referring said resources of said leading instruction and said subsequent instruction in said table.

### Claim 5 (depends on 3)

The pipeline testing method of claim 3, wherein
said generation operation further comprises:
an operation of generating a plural instruction set comprising said instruction, that does not interfere with said resource, said leading instruction and said subsequent instruction, each set has the different number of said inserted instruction.

### Claim 6

A pipeline testing method of testing a pipeline mechanism of a processor comprising:
a generation operation of generating a test instruction string for said pipeline;
an operation of executing the generated said instruction string by said processor and
an operation of verifying said pipeline mechanism of said processor according to said execution results; wherein
said generation operation comprises:
an operation of generating a leading instruction and subsequent instruction;
an operation of analyzing said leading instruction and setting a resource that said leading instruction uses in a setting tablel; and
an operation of setting a resource that said subsequent instruction uses according to said set resource, and generating a subsequent instruction that interferes with resources used by said leading instruction,
further comprising:
an operation of setting a pipeline active mode or non-active mode to said processor;
and wherein said executing operation comprises:
an operation of executing the generated said instruction string by said pipeline mechanism of said processor in said pipeline active mode; and
an operation of executing the generated said instruction string by said processor without using said pipeline mechanism in said pipeline non-active mode.

### Claim 7

A pipeline-testing-instruction-string generation method to generate a test-instruction string to test a pipeline mechanism of a processor, comprising:
an operation of generating a leading instruction and subsequent instruction;
an operation of analyzing said leading instruction and setting a resource that said leading instruction uses in a setting table before executing a generated test instruction string by said processor; and
an operation of setting a resource that said subsequent instruction uses according to said set resource, and generating a subsequent instruction that interferes with the resources used by said leading instruction table before executing the generated test instruction string by said processor.

### Claim 8

A pipeline-testing-instruction-string generation method to generate a test instruction string to test a pipeline mechanism of a processor, comprising:
an operation of generating a leading instruction and subsequent instruction;
an operation of analyzing said leading instruction and setting a resource that said leading instruction uses in a setting table; and
an operation of setting a resource that said subsequent instruction uses according to said set resource, and generating a subsequent instruction that interferes with resources used by said leading instruction,
further comprising:
an operation of inserting an instruction, between said leading instruction and said subsequent instruction, that does not interfere with the resources.

### Claim 9 (depends on 8)

The pipeline-testing-instruction-string generation method of claim 8, wherein
said generation operation further comprises:
an operation of generating said instruction, that does not interfere with said resource by referring said resources of said leading instruction and said subsequent instruction in said table.

### Claim 10 (depends on 9)

The pipeline-testing-instruction-string generation method of claim 9, wherein
said generation operation further comprises:
an operation of generating a plural instruction set comprising said instruction, that does not interfere with said resource, said leading instruction and said subsequent instruction, each set has the different number of said inserted instruction.

### Claim 11 (depends on 8)

The pipeline-testing-instruction-string generation method of claim 8, wherein
said generating operation comprises an operation of generating said leading instruction and said subsequent instruction by a pseudo random generation.

### Claim 12

A pipeline testing system to test a pipeline mechanism of a processor, comprising:
a memory to store a test program; and
said processor having said pipeline mechanism to process said test program in said memory,
wherein said processor generates a test instruction string for said pipeline, executes the generated said instruction string, and verifies said pipeline mechanism according to said execution results;
and wherein said processor generates a leading instruction and subsequent instruction, analyzes said leading instruction and sets a resource that said leading instruction uses in a setting table, and sets a resource that said subsequent instruction uses according to said set resource to generate a subsequent instruction that interferes with the resources used by said leading instruction, before executing a generated instruction string.

### Claim 13 (depends on 12)

The pipeline testing system of claim 12, wherein
said processor generates said leading instruction and said subsequent instruction by a pseudo random generation.

### Claim 14

A pipeline testing system to test a pipeline mechanism of a processor, comprising:
a memory to store a test program; and
said processor having said pipeline mechanism to process said test program in said memory,
wherein said processor generates a test instruction string for said pipeline, executes the generated said instruction string, and verifies said pipeline mechanism according to execution results;
and wherein said processor generates a leading instruction and subsequent instruction, analyzes said leading instruction and sets a resource that said leading instruction uses in setting table, and sets a resource that said subsequent instruction uses according to said set resource to generate a subsequent instruction that interferes with resources used by said leading instruction,
and wherein said processor inserts an instruction, between said leading instruction and said subsequent instruction, that does not interfere with said resource.

### Claim 15 (depends on 14)

The pipeline testing system of claim 14, wherein
said processor generates said instruction that does not interfere with said resource by referring said resources of said leading instruction and said subsequent instruction in said table.

### Claim 16 (depends on 14)

The pipeline testing system of claim 14, wherein
said processor generates a plural instruction set comprising said instruction that does not interfere with said resource, said leading instruction and said subsequent instruction, each set has the different number of said inserted instruction .

### Claim 17

A pipeline testing system to test a pipeline mechanism of a processor, comprising:
a memory to store a test program; and
said processor having said pipeline mechanism to process said test program in said memory,
wherein said processor generates a test instruction string for said pipeline, executes the generated said instruction string, and verifies said pipeline mechanism according to execution results;
and wherein said processor generates a leading instruction and subsequent instruction, analyzes said leading instruction and sets a resource that said leading instruction and sets a resource that said leading instruction uses in a setting tale and sets a resource that said subsequent instruction uses according to said set resource to generate a subsequent instruction that interferes with resources used by said leading instruction,
and wherein said processor executes the generated said instruction string by said pipeline mechanism of said processor in a pipeline active mode, and executes the generated said instruction string by said processor without using said pipeline mechanism in a pipeline non-active mode.

### Claim 18

A program storage medium to store a program which generates a test-instruction string to test a pipeline mechanism of a processor, wherein said program comprises:
a program to generate a leading instruction and subsequent instruction;
a program to analyze said leading instruction and to set a resource that said leading instruction uses in a setting table;
a program to set a resource that said subsequent instruction uses according to said set resource, and to generate a subsequent instruction that interferes with the resources used by said leading instruction; and
a program to insert an instruction, between said leading instruction and said subsequent instruction, that does not interfere with said resource.
