DATA PROCESSING SYSTEM, PROCESSOR AND METHOD OF DATA PROCESSING HAVING BRANCH TARGET ADDRESS CACHE INCLUDING ADDRESS TYPE TAG BIT

• US 20090198962A1
• Filed: 02/01/2008
• Published: 08/06/2009
• Est. Priority Date: 02/01/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: ZHANG, LIXIN, LEVITAN, DAVID S.
• Granted Patent: US 7,865,705 B2
• Time in Patent Office: Days
• US Class Current: 712/205
• CPC Class Codes: G06F 9/30094 Condition code generation, e.g. Carry, Zero flag
• CPC Class Codes: G06F 9/3013 according to data content, e.g. floating-point registers, address registers
• CPC Class Codes: G06F 9/30174 for non-native instruction set, e.g. Javabyte, legacy code
• CPC Class Codes: G06F 9/3802 Instruction prefetching
• CPC Class Codes: G06F 9/3806 using address prediction, e.g. return stack, branch history buffer
• CPC Class Codes: G06F 9/383 Operand prefetching cache prefetching G06F12/0862
• CPC Class Codes: G06F 9/3836 Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
• CPC Class Codes: G06F 9/384 Register renaming
• CPC Class Codes: G06F 9/3844 using dynamic branch prediction, e.g. using branch history tables
• CPC Class Codes: G06F 9/3889 controlled by multiple instructions, e.g. MIMD, decoupled access or execute

Abstract

In at least one embodiment, a processor includes an execution unit and instruction sequencing logic that fetches instructions from a memory system for execution by the execution unit. The instruction sequencing logic includes branch logic that outputs predicted branch target addresses for use as instruction fetch addresses. The branch logic includes a branch target address prediction circuitry concurrently holding a first entry providing storage for a first branch target address prediction associating a first instruction fetch address with a first branch target address to be used as an instruction fetch address and a second entry providing storage for a second branch target address prediction associating the first instruction fetch address with a different second branch target address. The first entry indicates a first instruction address type for the first instruction fetch address, and the second entry indicates a second instruction address type for the first instruction fetch address.

Claims

1. A processor, comprising:

at least one execution unit that executes instructions; and

instruction sequencing logic, coupled to the at least one execution unit, that fetches instructions from a memory system for execution by the at least one execution unit, said instruction sequencing logic including a branch logic that outputs predicted branch target addresses for use as instruction fetch addresses, said branch logic including a branch target address prediction circuitry concurrently holding;

a first entry providing storage for a first branch target address prediction associating a first instruction fetch address with a first branch target address to be used as an instruction fetch address, wherein said first entry indicates a first instruction address type for the first instruction fetch address; and

a second entry providing storage for a second branch target address prediction associating the first instruction fetch address with a different second branch target address, wherein the second entry indicates a second instruction address type for the first instruction fetch address.

2. The processor of claim 1, wherein said branch target address prediction circuitry comprises a branch target address cache (BTAC).

3. The processor of claim 2, wherein:

each of said first and second entries includes a respective tag field; and

each tag field includes a tag portion of the first instruction address and one or more bits indicating an instruction address type.

4. The processor of claim 1, wherein:

said branch target address prediction circuitry outputs said first branch target address in response to receipt of at least a tag portion of the first instruction address and an indication of said first address type; and

said branch target address prediction circuitry outputs said second branch target address in response to receipt of at least a tag portion of the first instruction address and an indication of said second address type.

5. The processor of claim 1, wherein:

said first instruction address type identifies said first instruction address as being accessed by a branch redirect; and

said second instruction address type identifies said first instruction address as being accessed by a sequential instruction fetch.

6. The processor of claim 1, wherein:

the memory system includes a cache memory within the processor; and

the instruction sequencing logic accesses the branch target address prediction circuitry and the cache memory concurrently with the first instruction fetch address.

7. A data processing system, comprising:

at least one processor in accordance with claim 1;

an interconnect coupled to the processor; and

the memory system coupled to the processor via the interconnect and operable to communicate data with the at least one processor.

8. A method of data processing in a processor including at least one execution unit and an instruction sequencing logic containing branch logic, the branch logic including branch target address prediction circuitry, said method comprising:

in the branch target address prediction circuitry, concurrently holding;

a first entry providing storage for a first branch target address prediction associating a first instruction fetch address with a first branch target address to be used as an instruction fetch address, wherein said first entry indicates a first instruction address type for the first instruction fetch address; and

a second entry providing storage for a second branch target address prediction associating the first instruction fetch address with a different second branch target address, wherein the second entry indicates a second instruction address type for the first instruction fetch address

fetching instructions from a memory system for execution by at least one execution unit of the processor;

the branch logic accessing the branch target address prediction circuitry with at least a tag portion of a first instruction fetch address and an instruction address type signal; and

in response to said accessing, outputting the first branch target address if the instruction address type signal indicates the first instruction address type and outputting the second branch target address if the instruction address type signal indicates the second instruction address type.

9. The method of claim 8, wherein:

said branch target address prediction circuitry comprises a branch target address cache (BTAC); and

the step of concurrently holding the first and second entries comprises concurrently holding the first and second entries in the BTAC.

10. The method of claim 9, wherein:

each of said first and second entries includes a respective tag field; and

each tag field includes a tag portion of the first instruction address and one or more bits indicating an instruction address type.

11. The method of claim 8, wherein

said first instruction address type identifies said first instruction address as being accessed by a branch redirect;

and

said second instruction address type identifies said first instruction address as being accessed by a sequential instruction fetch.

12. The method of claim 8, wherein:

said memory system includes a cache memory; and

said accessing comprises the instruction sequencing logic accessing the branch target address prediction circuitry and a cache memory concurrently with the first instruction fetch address.