Title:
COMPUTATION PROCESSING DEVICE AND BRANCH PREDICTION METHOD
Document Type and Number:
WIPO Patent Application WO/2012/093489
Kind Code:
A1
Abstract:
The present invention allows a branch destination resulting from a branch instruction that can branch to a plurality of branch destinations to be predictable. A branch destination address table (11) of the present invention is provided for each branch instruction that can branch to a plurality of branch destinations. Each branch destination address table (11) stores as a history a plurality of occurrences of branch destination addresses in the past resulting from branch instructions which correspond to each thereof. A branch destination prediction unit (12) predicts a predicted branch destination address for a branch instruction on the basis of the history of the branch destination address stored in the branch destination address table (11) corresponding to the branch instruction. The predicted branch destination address which is acquired as a result of the prediction is, for example, associated with a branch instruction in a predicted branch destination address storage unit (13) and stored so as to be referenced by an instruction fetch control unit (14) when pre-fetching a branch destination instruction.
More Like This:
Inventors:
UKAI MEGUMI (JP)
Application Number:
PCT/JP2011/050189
Publication Date:
July 12, 2012
Filing Date:
January 07, 2011
Export Citation:
Assignee:
FUJITSU LTD (JP)
UKAI MEGUMI (JP)
UKAI MEGUMI (JP)
International Classes:
G06F9/38; G06F9/32
Foreign References:
| JPH03127125A | 1991-05-30 | |||
| JPS63211462A | 1988-09-02 | |||
| JP2006155374A | 2006-06-15 | |||
| JPH04225429A | 1992-08-14 | |||
| JP2001184231A | 2001-07-06 |
Other References:
TETSURO HIRASHIMA ET AL.: "Branch Target Predictor Utilizing Context Base Value Predictor", IPSJ SIG NOTES, 2008-ARC-178, vol. 2008, no. 39, 6 May 2008 (2008-05-06), pages 1 - 6, XP008171033
PO-YUNG CHANG ET AL.: "Target Prediction For Indirect Jumps", CONFERENCE PROCEEDINGS. THE 24TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 1997., vol. 25, no. 2, 4 June 1997 (1997-06-04), pages 274 - 283, XP000656585
RAVI NAIR: "Dynamic path-based branch correlation", PROCEEDINGS OF THE 28TH ANNUAL INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, 1995., 1 December 1995 (1995-12-01), pages 15 - 23, XP000585343
PO-YUNG CHANG ET AL.: "Target Prediction For Indirect Jumps", CONFERENCE PROCEEDINGS. THE 24TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, 1997., vol. 25, no. 2, 4 June 1997 (1997-06-04), pages 274 - 283, XP000656585
RAVI NAIR: "Dynamic path-based branch correlation", PROCEEDINGS OF THE 28TH ANNUAL INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, 1995., 1 December 1995 (1995-12-01), pages 15 - 23, XP000585343
Attorney, Agent or Firm:
HATTORI, KIYOSHI (JP)
Kiyoshi Hattori (JP)
Kiyoshi Hattori (JP)
Download PDF:
Claims: