# US 2008/0313446 A1 · Processor predicting branch from compressed address information

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

- Number: US 2008/0313446 A1
- Document ID: US20080313446A1
- Status: Published application
- Kind: A1
- Application number: 12/195,738
- Filed: 2008-08-21
- Published: 2008-12-18
- Earliest claimed: 2006-02-28
- Assignees: Fujitsu Limited
- Inventors: Megumi YOKOI; Masaki Ukai; Takashi Suzuki
- Web page: https://patentgrep.com/patent/US20080313446A1

## CPC

- G06F 9/3806: {using address prediction, e.g. return stack, branch history buffer}
- G06F 9/322: {for non-sequential address}
- G06F 9/323: {for indirect branch instructions}
- G06F 9/324: {using program counter relative addressing}
- G06F 9/3844: {using dynamic branch prediction, e.g. using branch history tables}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Address control section includes an encoding section to generate higher-order address information made by compressing a predetermined higher-order bit part from predetermined higher-order and lower-order bit parts included in an instruction address, and a restoring section to restore the higher-order bit part from the higher-order address information. Branch instruction predicting section includes a history memory section that stores the higher-order bit part and the lower-order bit part corresponding to a branch address of a processed branch instruction at either one of a plurality of storing places determined from the higher-order bit part and the lower-order bit part corresponding to a branch address of a processed branch instruction.

## Claims

### Claim 1

A processor comprising:
a fetching unit fetching instructions at a fetching stage of a computer that repeats an execution cycle including at least the fetching stage for fetching the instructions from an instruction storage source and an execution stage for processing the instructions;
an address control unit determining an instruction address defined as a storage source of the instruction fetched by said fetching unit;
a branch instruction predicting unit predicting, based on history information of the instructions processed in the past, whether the instruction processed by said computer at a next execution stage is a branch instruction or not; and
an execution unit processing at least one of the fetched instructions at the execution stage,
said address control unit including:
an encoding unit generating high-order address information by compressing the high-order bit field among a predetermined high-order bit field and a predetermined low-order bit field each contained in the instruction address; and
a restoring unit restoring the high-order bit field from the high-order address information,
said branch instruction predicting unit including a history storage unit storing the high-order address information and the low-order bit field as history information associated with a branch destination address of the processed branch instruction in any one of a plurality of storage locations that is determined from the high-order address information and the low-order bit field associated with the instruction address of the storage source of the branch instruction.

### Claim 2 (depends on 1)

A processor according to claim 1, wherein said encoding unit segments the high-order bit field into a plurality of address ranges, and generates first high-order address information for identifying a first segmented address range and second high-order address information for identifying an address ranges excluding the first address range, and
said address control unit generates the high-order bit field associated with the first address range through said restoring unit if the branch destination address of the branch instruction represents a branch instruction branching to the first address range identified by the first high-order address information, and restores the high-order bit field corresponding to a type of the branch instruction if the branch instruction is a branch instruction branching to an address range identified by the second high-order address information.

### Claim 3 (depends on 2)

A processor according to claim 2, wherein said address control unit includes:
a branch type information receiving unit receiving from said execution unit a signal for identifying a type of the branch instruction if the branch instruction is the branch instruction branching to the address range identified by the second high-order address information;
a digit overflow information receiving unit receiving digit overflow information showing occurrence of a digit overflow in a positive direction or in a negative direction from the range of the low-order bit field in a process of the branch instruction by said execution unit if the branch instruction is a relative branch instruction relatively branching from a branch source address in a way that sets the range of the low-order bit field as a limit; and
an operation unit acquiring the high-order bit field of the branch destination address by addition or subtraction to or from the high-order bit field of the branch source address if the digit overflow occurs.

### Claim 4 (depends on 3)

A processor according to claim 3, wherein said address control unit includes a high-order bit acquiring unit acquiring the high-order bit field of the branch destination address from said execution unit that has calculated the branch destination of the branch instruction if the signal received by said branch type information receiving unit does not show the relative branch instruction.
