Patent
1998-04-28
1999-03-02
Treat, William M.
395706, 395705, 395580, G06F 938
Patent
active
058782540
ABSTRACT:
To improve the efficiency of instruction branch operations, particularly in a pipeline processor, a branch reservation instruction is generated during program compile. The system includes a processor having a branch address stack 10 for storing pairs of branch point addresses and branch target addresses, a program counter (PC) 12 which holds a current instruction fetch address, a comparator 11 which compares the branch point address of the most recently entered pair stored in the stack 10 and the value of the PC 12, and a selector 14 which, when the result of comparison shows the coincidence, switches the instruction fetch address from the value of the PC 12 to the branch target address of the most recently entered pair stored in the stack 10. The branch operation is performed by reserving a pair of a branch target address and a branch point address in the stack 10 by a branch reservation instruction in advance of the branch point in the instruction sequence, and switching the next instruction fetch address to the branch target address promptly when the instruction fetch reaches the branch point.
REFERENCES:
patent: 5136696 (1992-08-01), Buckwith et al.
patent: 5142634 (1992-08-01), Fite et al.
patent: 5237666 (1993-08-01), Suzuki et al.
patent: 5530825 (1996-06-01), Black et al.
patent: 5592634 (1997-01-01), Circello et al.
patent: 5606676 (1997-02-01), Grochowski et al.
patent: 5615386 (1997-03-01), Amerson et al.
patent: 5740415 (1998-04-01), Hara
patent: 5758162 (1998-05-01), Takayama et al.
patent: 5764962 (1998-06-01), Buzbee
Computer Architecture: A Quantitative Approach, 1990, J. L. Hennessy et al, Morgan Kaufmann Publishers, Chapter 6.
Hanawa Makoto
Kaneko Kenji
Shimada Kentaro
Yamamoto Kazumichi
Hitachi , Ltd.
Treat William M.
LandOfFree
Instruction branching method and a processor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Instruction branching method and a processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instruction branching method and a processor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-431841