US5606675A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processor for invalidating prefetched instruction or branch history information
Assignee: Mitsubishi Electric Corp
•
Filing: 1992-04-21
•
Granted: 1997-02-25
•
Expires: 2012-04-21
Abstract
Abstract The invention provides a novel data processor containing specific instructions including that which invalidates the content or branch records stored in cache memory, instruction queue, instruction pipeline, and branch prediction mechanism, and that which fetches and executed instructions having propriety, so that the data processor to securely coordinate the instruction string of main memory and those instructions to be actually processed, thus eventually preventing the instruction pipelines from conflict between them.
Inventors
- 👤 Ken Sakamura
- 👤 Akira Ohtsuka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 22:16
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0891; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/3005; G06F9/30058; G06F9/38; G06F9/3824; G06F9/3834; G06F9/3861; G06F12/0875
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
132 words
A data processor which is provided with a main memory and a cache memory storing parts of the contents of said main memory, and which executes an operating system and user programs, and executes instructions divided into at least a low priority privilege level group and a higher priority privilege level group said data processor comprising: means for preliminarily fetching instructions in a program from the main memory to the cache memory; means for executing a predetermined instruction, included in a user program and being in the low priority privilege group, where the predetermined instruction always invalidates the contents of said cache memory whenever the predetermined instruction is executed so that instructions following said predetermined instruction must be fetched from said main memory when the data processor is executing said user program.
Claim 2
Dependent Claim
132 words
A data processor which is provided with a main memory and a cache memory storing parts of the contents of said main memory, and which executes an operating system and user programs, and executes instructions divided into at least a low priority privilege level group and a higher priority privilege level group said data processor comprising: means for preliminarily fetching instructions in a program from the main memory to the cache memory; means for executing a predetermined instruction, included in a user program and being in the low priority privilege group, where the predetermined instruction always invalidates the contents of said cache memory whenever the predetermined instruction is executed so that instructions following said predetermined instruction must be fetched from said main memory when the data processor is executing said user program.
Claim 3
Dependent Claim
27 words
A data processor as set forth in claim 1, wherein only a specific logical space of said cache memory is invalidated by execution of said predetermined instruction.
Claim 4
Dependent Claim
137 words
A data processor which is provided with a main memory, a cache memory prefetch unit, and processor prefetch unit, and which executes an operating system and user programs and executes instructions divided into at least a low priority privilege level group and a higher priority privilege level group, said data processor comprising: a cache memory prefetch mechanism for prefetching instructions in a program from the main memory and storing the prefetched instructions in the cache memory; means for executing a predetermined instruction, included in a user program and said low priority privilege group, where the predetermined instruction always invalidates the instructions stored by said cache memory prefetch mechanism whenever the predetermined instruction is executed so that instructions following said predetermined instruction must be fetched from said main memory when the data processor is executing a user program.
Claim 5
Dependent Claim
137 words
A data processor which is provided with a main memory, a cache memory prefetch unit, and processor prefetch unit, and which executes an operating system and user programs and executes instructions divided into at least a low priority privilege level group and a higher priority privilege level group, said data processor comprising: a cache memory prefetch mechanism for prefetching instructions in a program from the main memory and storing the prefetched instructions in the cache memory; means for executing a predetermined instruction, included in a user program and said low priority privilege group, where the predetermined instruction always invalidates the instructions stored by said cache memory prefetch mechanism whenever the predetermined instruction is executed so that instructions following said predetermined instruction must be fetched from said main memory when the data processor is executing a user program.
Claim 6
Dependent Claim
29 words
A data processor as set forth in claim 3, wherein only a specific logical space of said cache memory prefetch mechanism is invalidated by execution of said predetermined instruction.
Claim 7
Dependent Claim
137 words
A data processor which is provided with a main memory and a cache memory and which executes an operating system and user programs, and executes instructions divided into at least a low priority privilege level group and a higher priority privilege level group, said data processor comprising: a pipeline mechanism for sequentially executing a plurality of instructions in a program from the main memory to the instruction buffer; means for executing a predetermined instruction, included in a user program and said low priority privilege group, to invalidate instructions not yet executed in said plurality of instructions being executed by said pipeline mechanism and to invalidate the cache memory whenever the predetermined instruction is executed so that instructions following said predetermined instruction must be fetched from said main memory when the data processor is executing a user program.
Claim 8
Dependent Claim
137 words
A data processor which is provided with a main memory and a cache memory and which executes an operating system and user programs, and executes instructions divided into at least a low priority privilege level group and a higher priority privilege level group, said data processor comprising: a pipeline mechanism for sequentially executing a plurality of instructions in a program from the main memory to the instruction buffer; means for executing a predetermined instruction, included in a user program and said low priority privilege group, to invalidate instructions not yet executed in said plurality of instructions being executed by said pipeline mechanism and to invalidate the cache memory whenever the predetermined instruction is executed so that instructions following said predetermined instruction must be fetched from said main memory when the data processor is executing a user program.
Claim 9
Dependent Claim
104 words
A data processor which is provided with a main memory which executes an operating system and user programs and executes instructions divided into at least a low priority privilege group and a higher priority privilege group, said data processor comprising: a branch prediction mechanism for storing branch history information; means for executing a predetermined instruction, included in a user program and said low priority privilege level group, to always invalidate, upon execution, the branch history information stored by said branch prediction mechanism so that instructions following said predetermined instruction are fetched from said main memory when the data processor is executing said user program.
Claim 10
Dependent Claim
104 words
A data processor which is provided with a main memory which executes an operating system and user programs and executes instructions divided into at least a low priority privilege group and a higher priority privilege group, said data processor comprising: a branch prediction mechanism for storing branch history information; means for executing a predetermined instruction, included in a user program and said low priority privilege level group, to always invalidate, upon execution, the branch history information stored by said branch prediction mechanism so that instructions following said predetermined instruction are fetched from said main memory when the data processor is executing said user program.
Claim 11
Dependent Claim
28 words
A data processor as set forth in claim 6, wherein only a specific logical space of said branch prediction mechanism is invalidated by execution of said predetermined instruction.
References Cited (Backward Citations)
US4760519A
Cited
US4760520A
Cited
US4775927A
Cited
US4989140A
Cited
US4713755A
Cited
US4755966A
Cited
US4785392A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-25 | 2000-08-26 | 2001-02-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-25 | 2004-08-26 | 2005-02-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-25 | 2008-08-26 | 2009-02-25 | $7700.00 | Window Closed / Lapsed |