← Back to Patent Explorer
US4561052A Expired / Lapsed US ⏱️ 0.0 years remaining

Instruction prefetch system

Assignee: Toshiba Corp
•
Filing: 1982-09-07
•
Granted: 1985-12-24
•
Expires: 2002-09-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A pipelining information processor which includes a memory, an instruction buffer, an execution stage, a logical address generator coupled with the instruction buffer, a physical address generator, and logic for fetching an instruction from the instruction buffer to the execution stage. The input to the physical address generator is selected by a selector as either a logical address of the operand of a prefetched instruction or a logical address of an instruction to be prefetched. If the prefetched instruction requires a memory access, the logical address of its operand is selected, otherwise the logical address of a new instruction to be prefetched is selected. Control logic sequentially moves instruction addresses through the selector, the instruction buffer, the logical address generator, and the physical address generator so that logical address generation, physical address modification, fetching a prefetched instruction from the instruction buffer to the execution stage, and execution may occur in parallel on successive instructions.

Inventors

  • 👤 Haruo Tateno

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 05:06
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3802; G06F9/3824

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 309 words
A pipelining information processor comprising: (a) a memory; (b) an instruction buffer coupled to said memory so as to receive prefetched instructions from said memory; (c) means for executing instructions; (d) a memory access unit including: (i) an address generator coupled to receive an input from said instruction buffer and to generate therefrom a logical address output; and (ii) means for address modification receiving a logical address as an input and providing a physical address output to said memory; (e) means for fetching an instruction from said instruction buffer to said means for executing; (f) means, operating in parallel with said means for fetching, for providing an input to said means for address modification including: (i) first means to detect if the input provided to said address generator requires a memory access to obtain an operand, and to cause said means for providing to couple the output of said address generator to said means for address modification if the input requires a memory access; and (ii) second means to detect a need to prefetch an instruction to said instruction buffer, and to cause said means for providing to couple an address of an instruction to be prefetched to said means for address modification, if said second means to detect detects said need and if said first means to detect does not detect that the input provided to said address generator requires a memory access to obtain an operand, whereby fetching of an instruction for execution and prefetching an instruction to said instruction buffer occurs simultaneously; and (g) control means for sequentially moving instruction addresses through said means for providing, said instruction buffer, said address generator, and said means for address modification in response to a series of clock pulses in such a manner that address generation, address modification, instruction fetching, and instruction execution occurs in parallel on successive instruction.
Claim 2
Dependent Claim 309 words
A pipelining information processor comprising: (a) a memory; (b) an instruction buffer coupled to said memory so as to receive prefetched instructions from said memory; (c) means for executing instructions; (d) a memory access unit including: (i) an address generator coupled to receive an input from said instruction buffer and to generate therefrom a logical address output; and (ii) means for address modification receiving a logical address as an input and providing a physical address output to said memory; (e) means for fetching an instruction from said instruction buffer to said means for executing; (f) means, operating in parallel with said means for fetching, for providing an input to said means for address modification including: (i) first means to detect if the input provided to said address generator requires a memory access to obtain an operand, and to cause said means for providing to couple the output of said address generator to said means for address modification if the input requires a memory access; and (ii) second means to detect a need to prefetch an instruction to said instruction buffer, and to cause said means for providing to couple an address of an instruction to be prefetched to said means for address modification, if said second means to detect detects said need and if said first means to detect does not detect that the input provided to said address generator requires a memory access to obtain an operand, whereby fetching of an instruction for execution and prefetching an instruction to said instruction buffer occurs simultaneously; and (g) control means for sequentially moving instruction addresses through said means for providing, said instruction buffer, said address generator, and said means for address modification in response to a series of clock pulses in such a manner that address generation, address modification, instruction fetching, and instruction execution occurs in parallel on successive instruction.
Claim 3
Dependent Claim 22 words
A system according to claim 1, wherein said first means to detect comprises a decoder for decoding the instruction to be executed.

References Cited (Backward Citations)

US3202969A Cited
US3840861A Cited
US3881173A Cited
US4110822A Cited
US4112489A Cited
US4062058A Cited
US4156925A Cited
US4187539A Cited
US4200927A Cited
US4439828A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-12-23 1989-06-24 1989-12-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-12-23 1993-06-24 1993-12-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-12-23 1997-06-24 1997-12-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag