# US 2003/0204685 A1 · Method and apparatus for redirection of operations between interfaces

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0204685 A1
- Document ID: US20030204685A1
- Status: Published application
- Kind: A1
- Application number: 10/135,004
- Filed: 2002-04-26
- Published: 2003-10-30
- Earliest claimed: 2002-04-26
- Assignees: MIPS Technologies, Inc.
- Inventors: Gideon D. Intrater; Anders M. Jagd; Ryan C. Kinter
- Web page: https://patentgrep.com/patent/US20030204685A1

## CPC

- G06F 9/3812: {with instruction modification, e.g. store into instruction stream}
- G06F 9/3802: {Instruction prefetching}
- G06F 9/3824: {Operand accessing}
- G06F 12/0848: {Partitioned cache, e.g. separate instruction and operand caches}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and apparatus within a processing system is provided for separating access to an instruction memory and a data memory to allow concurrent access by different pipeline stages within the processing system to both the instruction memory and the data memory. An instruction memory interface is provided to access the instruction memory. A data memory interface is provided to access the data memory. Redirection logic is provided to determine whether an access by the data memory interface should be directed to the instruction memory interface utilizing either the address of the access, or the type of instruction that is executing. If the access is redirected, the access to the instruction memory is performed by the instruction memory interface, and data retrieved by the instruction memory interface is then provided to the data memory interface, and in turn to the pipeline stage within the processing system that requested the data memory interface to access the data.

## Claims

### Claim 1

A memory interface comprising:
an instruction memory interface for performing instruction retrieval from an instruction memory;
a data memory interface, coupled to said instruction memory interface, for performing data retrieval from a data memory; and
a redirect signal, received by said data memory interface when a data retrieval operation is requested by said data memory interface, but said data retrieval operation requests data within said instruction memory;
wherein notice of receipt of said redirect signal is transmitted from said data memory interface to said instruction memory interface, thereby causing said instruction memory interface to perform said data retrieval operation on said instruction memory.

### Claim 2 (depends on 1)

The memory interface as recited in claim 1 further comprising:
a dual memory interface, coupled to both said instruction memory and said data memory, for communicating with both said instruction memory interface and said data memory interface and to provide, upon request, instructions and data to said instruction memory interface and said data memory interface, respectively.

### Claim 3 (depends on 2)

The memory interface as recited in claim 2 wherein said dual memory interface further comprises redirection control logic, for determining when said data retrieval operation, requested by said data memory interface, should be performed within said instruction memory.

### Claim 4 (depends on 3)

The memory interface as recited in claim 3 wherein said redirection control logic determines when said data retrieval operation should be performed within said instruction memory utilizing a retrieval address provided by said data memory interface.

### Claim 5 (depends on 4)

The memory interface as recited in claim 4 wherein when said retrieval address corresponds to a memory address within said instruction memory, said redirection control logic generates said redirect signal to said data memory interface.

### Claim 6 (depends on 1)

The memory interface as recited in claim 1 wherein said redirection control logic further comprises:
i-space logic, for storing a plurality of addresses corresponding to a plurality of address ranges for instructions stored in said instruction memory; and
d-space logic, for storing a plurality of addresses corresponding to a plurality of address ranges for data stored in said data memory.

### Claim 7 (depends on 1)

The memory interface as recited in claim 1 wherein said instruction memory interface further comprises redirect logic for receiving a first address corresponding to an instruction retrieval operation, and a second address corresponding to a data retrieval operation, and for selecting between said first address and said second address utilizing said notice of receipt of said redirect signal sent by said data memory interface.

### Claim 8 (depends on 1)

The memory interface as recited in claim 1 wherein when said instruction memory interface performs said data retrieval operation on said instruction memory, said data that is retrieved from said instruction memory is provided by said instruction memory interface to said data memory interface.

### Claim 9 (depends on 1)

The memory interface as recited in claim 1 wherein said data memory interface comprises data address logic, for storing a data address that is provided to said instruction memory interface when said redirect signal is received by said data memory interface.

### Claim 10

A bus interface within a pipelined processing system, the processing system having at least first and second pipeline stages, the bus interface allowing concurrent retrieval of an instruction from an instruction memory, and data from a data memory, comprising:
a first memory interface coupled to the first stage of the processing system, for retrieving the instruction from the instruction memory;
a second memory interface coupled to the second stage of the processing system, for retrieving the data from the data memory; and
redirection logic, coupled to the data memory, for determining when said second memory interface requests data from the data memory that does not reside within the data memory, but instead resides within the instruction memory.

### Claim 11 (depends on 10)

The bus interface as recited in claim 10 wherein the first and second pipeline stages within the pipelined processing system are two of a plurality of pipeline stages, and wherein the designation of “first” to the first pipeline stage, and “second” to the second pipeline stage does not imply any particular order of the first and second pipeline stages within the plurality.

### Claim 12 (depends on 10)

The bus interface as recited in claim 10 wherein the concurrent retrieval of the instruction from the instruction memory, and the data from the data memory can occur within the same bus cycle.

### Claim 13 (depends on 10)

The bus interface as recited in claim 10 wherein said first stage of the processing system is an instruction fetch stage.

### Claim 14 (depends on 10)

The bus interface as recited in claim 10 wherein the second stage of the processing system is memory stage for storing/retrieving data to/from the data memory.

### Claim 15 (depends on 10)

The bus interface as recited in claim 10 wherein the data retrieved from the data memory is retrieved into a register file within the processing system.

### Claim 16 (depends on 10)

The bus interface as recited in claim 10 wherein said first memory interface comprises a redirection mux for selecting between an instruction address for the instruction, and a data address for data to be retrieved from the instruction memory.

### Claim 17 (depends on 10)

The bus interface as recited in claim 10 wherein said redirection mux makes a selection based on a redirection signal generated by said redirection logic.

### Claim 18 (depends on 10)

The bus interface as recited in claim 10 wherein the second memory interface comprises a data/instruction mux for selecting whether data retrieved from either the data memory, or the instruction memory is to be provided to the processing system.

### Claim 19 (depends on 18)

The bus interface as recited in claim 18 wherein the data retrieved from the instruction memory is provided to a register file within the processing system.

### Claim 20 (depends on 10)

The bus interface as recited in claim 10 wherein said redirection logic, upon determining when said second memory interface requests data from the data memory that resides within the instruction memory, transmits a redirection signal to said second memory interface.

### Claim 21 (depends on 20)

The bus interface as recited in claim 20 wherein said second memory interface, upon receipt of said redirection signal from said redirection logic, provides notice of receipt of said redirection signal to said first memory interface.

### Claim 22 (depends on 20)

The bus interface as recited in claim 20 wherein said first memory interface, upon receipt of said notice, retrieves said data from the instruction memory and provides said data to said second memory interface.

### Claim 23 (depends on 10)

The bus interface as recited in claim 10 wherein said redirection logic comprises:
I space logic, for storing instruction address information pertaining to instructions that are stored within the instruction memory;
D space logic, for storing data address information pertaining to data that is stored in the data memory; and
Redirection control logic, coupled to both said I space logic and said D space logic, for determining whether data requested by said second memory interface resides within the instruction memory or the data memory.

### Claim 24 (depends on 23)

The bus interface as recited in claim 23 wherein said determining is based on comparing an address corresponding to said data requested by said second memory interface to said instruction address information and said data address information.

### Claim 25 (depends on 10)

The bus interface as recited in claim 10 wherein said second memory interface comprises:
instruction type redirection logic, for receiving an instruction type signal, specifying the type of instruction that is executing, and for redirecting a data request to said first memory interface if the type of instruction that is executing meets predefined criteria.

### Claim 26 (depends on 25)

The bus interface as recited in claim 25 wherein an instruction that meets said predefined criteria is a PC relative load instruction.

### Claim 27 (depends on 26)

The bus interface as recited in claim 26 wherein said PC relative load instruction loads data into a register file from the instruction memory within the second pipeline stage of the pipelined processing system.

### Claim 28

A method for redirecting a memory request from a data memory interface to an instruction memory interface, comprising:
determining whether a request by a data memory interface corresponds to data residing within a data memory or an instruction memory;
if said determining determines that the request by the data memory interface corresponds to data residing within the instruction memory, redirecting the request to an instruction memory interface.

### Claim 29 (depends on 28)

The method as recited in claim 28 wherein said redirecting comprises:
deciding whether data corresponding to the request is located within the instruction memory or the data memory; and
if said step of deciding determines that the data corresponding to the request is located within the instruction memory, generating a redirect signal to the data memory interface.

### Claim 30 (depends on 29)

The method as recited in claim 29 wherein upon receipt of the redirect signal by the data memory interface, the data memory interface directs the instruction memory interface to retrieve the requested data from the instruction memory.

### Claim 31 (depends on 30)

The method as recited in claim 30 wherein upon receipt of the requested data from the instruction memory, the instruction memory provides the requested data to the data memory interface.

### Claim 32 (depends on 28)

The method as recited in claim 28 further comprising:
determining, by the data memory interface, whether the request by the data memory interface corresponds to a type of instruction that retrieves data from the instruction memory, and if so;
redirecting the request to the instruction memory interface.

### Claim 33

A computer program product for use with a computing device, the computer program product comprising: a computer usable medium, having computer readable program code embodied in said medium, for causing a processing system to be described, said computer readable program code comprising:
first program code for providing an instruction memory interface for reading instructions from an instruction memory;
second program code for providing a data memory interface for reading data from a data memory; and
third program code for providing redirection control coupled to said data memory interface;
wherein said redirection control determines whether data requested by said data memory interface resides within said instruction memory; and
wherein if said redirection control determines that said data requested by said data memory interface resides within said instruction memory, said redirection control causes said data memory interface to direct said instruction memory interface to request said data from said instruction memory.

### Claim 34 (depends on 33)

The computer program product as recited in claim 33 wherein after said instruction memory interface receives said data from said instruction memory, it passes said data to said data memory interface.

### Claim 35 (depends on 33)

The computer program product as recited in claim 33 further comprising:
third program code for providing instruction type redirection logic within said data memory interface to redirect a data request by said data memory interface to said instruction memory interface based on the type of instruction that is executing.

### Claim 36 (depends on 33)

The computer program product as recited in claim 33 further comprising:
fourth program code for providing redirection logic, external to said instruction memory interface and said data memory interface, for determining whether a request by the data memory interface has requested data that resides in said instruction memory; and
fifth program code for causing a redirection signal to be sent from said redirection logic to said data memory interface, thereby notifying said data memory interface to redirect said request to said instruction memory interface.

### Claim 37 (depends on 33)

The computer program product as recited in claim 33 wherein said program code is hardware description language.

### Claim 38

A computer data signal embodied in a transmission medium comprising:
computer-readable program code for providing a split instruction/data bus interface for concurrently retrieving instructions from an instruction memory, and data from a data memory, said program code comprising:
first program code for providing an instruction bus interface for retrieving instructions from the instruction memory;
second program code for providing a data bus interface for retrieving data from the data memory; and
third program code for providing logic to determine whether data requested by said data bus interface resides within the instruction memory; and
fourth program code for generating a signal from said logic to cause said instruction bus interface to retrieve said data from the instruction memory.

### Claim 39 (depends on 38)

The computer data signal as recited in claim 38 wherein said signal is first provided to said data bus interface.

### Claim 40 (depends on 39)

The computer data signal as recited in claim 39 further comprising:
fifth program code for providing data redirection logic to redirect data retrieved by said instruction bus interface to said data bus interface.

### Claim 41 (depends on 38)

The computer data signal as recited in claim 38 wherein said program code is hardware description language.

### Claim 42

A processing system having a processor with a plurality of processing stages, at least two of the processing stages for communicating with associated first and second memories, the processing system comprising:
a first memory interface for communicating between a first one of the at least two processing stages and the first memory;
a second memory interface, coupled to said first memory interface, for communicating between a second one of the at least two processing stages and the second memory; and
redirection logic, coupled to said second memory interface, for directing said first memory interface to communicate with the first memory on behalf of the second one of the at least two processing stages.

### Claim 43 (depends on 42)

The processing system as recited in claim 42 wherein said first memory interface performs instruction retrieval from an instruction memory.

### Claim 44 (depends on 42)

The processing system as recited in claim 42 wherein said second memory interface performs data retrieval from a data memory.

### Claim 45 (depends on 42)

The processing system as recited in claim 42 wherein communication between said second one of the at least two processing stages and the second memory comprises reading and writing data from and to the second memory.
