Processing system and method of operation for concurrent processing of branch instructions with cancelling of processing of a branch instruction

Claim 3

The method of claim 1 wherein said step of cancelling comprises the step of cancelling at least one basic block including said second instruction and any later instruction processed prior to said execution processing stage of said executed branch instruction.

Claim 4

The method of claim 2 and further comprising the step of forming each said basic block to include any instruction processed in response to said dispatch processing stage of a respective branch instruction and prior to said dispatch processing stage of a next branch instruction.

Claim 5

The method of claim 2 and further comprising the step of processing, in response to said execution processing stage of said executed branch instruction and to cancelling said basic block, an additional instruction.

Claim 6

The method of claim 4 wherein said step of processing said additional instruction comprises the step of processing said additional instruction prior to said completion processing stage of said executed branch instruction.

Claim 7

The method of claim 1 wherein said step of cancelling comprises the step of cancelling said processing of said second instruction prior to completion processing stages of said first and second branch instructions.

Claim 8

The method of claim 1 wherein said step of cancelling comprises the step of cancelling, in response to said execution processing stage of said first branch instruction, said processing of said second instruction prior to said completion processing stage of said first branch instruction.

Claim 9

The method of claim 7 and further comprising the step of cancelling, in response to said execution processing stage of said first branch instruction, said processing of said first instruction prior to said completion processing stage of said first branch instruction.

Claim 10

The method of claim 1 wherein said step of cancelling comprises the step of cancelling, in response to said execution processing stage of said second branch instruction, said processing of said second instruction prior to said completion processing stage of said second branch instruction.

Claim 11

The method of claim 1 and further comprising the step of cancelling, in response to said execution processing stage of said second branch instruction, said processing of said second instruction prior to a completion processing stage of said first branch instruction.

Claim 12

A processing system, comprising: processing circuitry for: in response to a dispatch processing stage of a first branch instruction, processing a first instruction prior to an execution processing stage of said first branch instruction; and in response to said dispatch processing stage of said first branch instruction and to a dispatch processing stage of a second branch instruction, processing a second instruction so that a dispatch processing stage of said second instruction occurs prior to said execution processing stage of said first branch instruction and to an execution processing stage of said second branch instruction; and circuitry coupled to said processing circuitry for cancelling said processing of said second instruction in response to said execution processing stage of at least one of said first and second branch instructions prior to a completion processing stage of said executed branch instruction.

Claim 13

A processing system, comprising: processing circuitry for: in response to a dispatch processing stage of a first branch instruction, processing a first instruction prior to an execution processing stage of said first branch instruction; and in response to said dispatch processing stage of said first branch instruction and to a dispatch processing stage of a second branch instruction, processing a second instruction so that a dispatch processing stage of said second instruction occurs prior to said execution processing stage of said first branch instruction and to an execution processing stage of said second branch instruction; and circuitry coupled to said processing circuitry for cancelling said processing of said second instruction in response to said execution processing stage of at least one of said first and second branch instructions prior to a completion processing stage of said executed branch instruction.

Claim 14

The system of claim 11 wherein said cancelling circuitry is operable to cancel at least one basic block including said second instruction and any later instruction processed prior to said execution processing stage of said executed branch instruction.

Claim 15

The system of claim 12 and further comprising circuitry for forming each said basic block to include any instruction processed in response to said dispatch processing stage of a respective branch instruction and prior to said dispatch processing stage of a next branch instruction.

Claim 16

The system of claim 12 wherein said processing circuitry is operable to process, in response to said execution processing stage of said executed branch instruction and to cancelling said basic block, an additional instruction.

Claim 17

The system of claim 14 wherein said processing circuitry is operable to process said additional instruction prior to said completion processing stage of said executed branch instruction.

Claim 18

The system of claim 11 wherein said cancelling circuitry is operable to cancel said processing of said second instruction prior to completion processing stages of said first and second branch instructions.

Claim 19

The system of claim 11 wherein said cancelling circuitry is operable to cancel, in response to said execution processing stage of said first branch instruction, said processing of said second instruction prior to said completion processing stage of said first branch instruction.

Claim 20

The system of claim 17 wherein said cancelling circuitry is operable to cancel, in response to said execution processing stage of said first branch instruction, said processing of said first instruction prior to said completion processing stage of said first branch instruction.

Claim 21

The system of claim 11 wherein said cancelling circuitry is operable to cancel, in response to said execution processing stage of said second branch instruction, said processing of said second instruction prior to said completion processing stage of said second branch instruction.

Claim 22

The system of claim 11 wherein said cancelling circuitry is operable to cancel, in response to said execution processing stage of said second branch instruction, said processing of said second instruction prior to a completion processing stage of said first branch instruction.