Method and apparatus for addressing a cache memory

• US 4,884,197 A
• Filed: 10/03/1986
• Issued: 11/28/1989
• Est. Priority Date: 02/22/1985
• Status: Expired due to Term

• Current Assignee: Intergraph Hardware Technologies Company (Hexagon AB)
• Original Assignee: Intergraph Corporation (Hexagon AB)
• Inventors: Sachs, Howard G., Cho, James Y., Hollingsworth, Walter H.
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): NGUYEN, VIET Q
• Application Number:
  US06/915,319
• Time in Patent Office: 1,152 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 711/123
• CPC Class Codes: G06F 12/0848 Partitioned cache, e.g. separate instruction and operand caches

Abstract

A microprocessor architecture is disclosed having separate very high speed instruction and data interface circuitry for coupling via respective separate very high speed instruction and data interface buses to respective external instruction cache and data cache circuitry. The microprocessor is comprised of an instruction interface, a data interface, and an execution unit. The instruction interface controls communications with the external instruction cache and couples the instructions from the instruction cache to the microprocessor at very high speed. The data interface controls communications with the external data cache and communicates data bidirectionally at very high speed between the data cache and the microprocessor. The execution unit selectively processes the data received via the data interface from the data cache responsive to the execution unit decoding and executing a respective one of the instructions received via the instruction interface from the instruction cache. In one embodiment, the external instruction cache is comprised of a program counter and addressable memory for outputting stored instructions responsive to its program counter and to an instruction cache advance signal output from the instruction interface. Circuitry in the instruction interface selectively outputs an initial instruction address for storage in the instruction cache program counter responsive to a context switch or branch, such that the instruction interface repetitively couples a plurality of instructions from the instruction cache to the microprocessor responsive to the cache advance signal, independent of and without the need for any intermediate or further address output from the instruction interface to the instruction cache except upon the occurrence of another context switch or branch.

Claims

1. A microprocessor comprising:

a first addressable memory forming a data cache;

a second addressable memory forming an instruction cache, the instruction cache being separate from the data cache;

execution means for processing data received from the data cache in response to an instruction from the instruction cache;

data interface means, coupled to the data cache and to the execution means, for independently controlling access to the data cache and for communicating data from the data cache to the execution means; and

instruction interface means, coupled to the instruction cache and to the execution means, for independently controlling access to the instruction cache and for communicating instructions from the instruction cache to the execution means, the instruction interface means including;

a counter for addressing the instruction cache;

instruction address loading means, coupled to the counter, for storing a first address in the counter; and

cache advance means for repetitively generating a non-address cache advance signal for incrementing the counter after the first address is stored in the counter, the counter being incremented once per cache advance signal, and the cache advance means operating independently of the instruction address loading means.

2. The microprocessor according to claim 1 wherein the instruction address loading means stores a second address in the counter in response to the occurrence of a prescribed event within the execution means.

3. The microprocessor according to claim 2 wherein the prescribed event is one of either a context switch or a branch.

16. The microprocessor according to claim 3 wherein the operation of the instruction address loading means and the cache advance means are mutually exclusive.

4. A method for communicating instructions between an instruction cache and a processor comprising the steps of:

(a) storing a first address value in a counter;

(b) addressing the instruction cache with the value stored in the counter;

(c) communicating an instruction stored in the addressed location of the instruction cache to a multistage instruction buffer;

(d) serially communicating the instructions stored in the instruction buffer to the processor;

(e) generating a cache advance signal when a stage in the instruction buffer is empty;

(f) independently incrementing the counter in response to the cache advance signal; and

(g) repeating steps (b) through (f) until the occurrence of either one of a context switch or a branch.

5. The method according to claim 4 further comprising the steps of:

(h) storing a second address value in the counter upon the occurrence of either one of a context switch or a branch; and

(i) repeating steps (b) through (f) until the occurrence of another one of either a context switch or a branch.

6. A microprocessor comprising:

an addressable cache memory;

execution means for processing digital information received from the cache memory; and

interface means, coupled to the cache memory and to the execution means, for retrieving digital information from the cache memory and for communicating the retrieved digital information to the execution means, the interface means comprising;

a counter coupled to the memory, a value stored in the counter being used for addressing the cache memory;

address loading means, coupled to the counter and to the execution means, for storing an address from the execution means in the counter; and

incrementing means, coupled to the counter, for selectively incrementing the address stored in the counter;

wherein the address loading means operates independently of the incrementing means.

7. The microprocessor according to claim 6 wherein the address loading means communicates the address to the counter in response to the occurrence of a prescribed event in the execution means.

8. The microprocessor according to claim 7 wherein the prescribed event is one of a context switch or a branch.

9. The microprocessor according to claim 8 wherein the incrementing means generates a cache advance signal for incrementing the counter.

10. The microprocessor according to claim 9 wherein the cache memory comprises a separate addressable instruction cache memory and a separate addressable data cache memory, and wherein the counter is coupled to the instruction cache memory for addressing instructions stored therein.

11. The microprocessor according to claim 10 wherein the interface means further comprises instruction retrieval means for retrieving instructions addressed by the counter and for communicating the retrieved instructions to the execution means.

12. The microprocessor according to claim 11 wherein the incrementing means repetitively generates the cache advance signal after an address is stored in the counter so that the instruction retrieval means repetitively communicates instructions from the instruction cache to the execution means independently of any further address being stored in the counter by the address loading means.

13. The microprocessor according to claim 12 wherein the instruction retrieval means further comprises:

means for receiving clock signals from the execution means; and

a multistage instruction buffer for serially storing instructions received from the instruction cache memory and for communicating the stored instructions to the execution means in response to the clock signals.

14. The microprocessor according to claim 13 wherein the instruction buffer further comprises:

buffer advance means for serially shifting the plurality of instructions through the buffer stages; and

cache advance means, coupled to the buffer advance means, for generating the cache advance signal when the plurality of instructions are shifted through the buffer stages by a prescribed amount.

15. The microprocessor according to claim 14 wherein the operation of the address loading means and the incrementing means are mutually exclusive.