# Patent

## Title
Method and apparatus for redirection of operations between interfaces

## 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 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 that requested the data memory interface to access the data.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a continuation of U.S. patent application Ser. No. 10/135,004, now U.S. Pat. No. 6,961,819, entitled METHOD AND APPARATUS FOR REDIRECTION OF OPERATIONS BETWEEN INTERFACES, having a common assignee and common inventors, and filed on Apr. 26, 2002.


FIELD OF THE INVENTION
This invention relates in general to the field of computer architecture, and more specifically to a method and apparatus for forwarding instruction transactions from a data interface to an instruction interface within a split interface environment.
BACKGROUND OF THE INVENTION
The present invention is directed to solving the problem of allowing access to instruction memory from a data portion of a pipelined processing system within a split memory architecture. However, to better understand the solution, it is considered important to provide a brief background of a pipelined processing system, and to illustrate the need for a split memory architecture.
Referring to FIG. 1, a block diagram 100 is shown to illustrate instruction flow within a five stage pipelined microprocessor 102. The microprocessor includes: 1) an instruction fetch stage 104 for fetching instructions from memory for execution; 2) a read from register file stage 106, for examining operands within a register file that are specified by the executing instruction; 3) an ALU stage 108, for mathematically, or logically operating upon the operands read from the register file, as specified by the executing instruction; 4) a memory stage 110, to perform loads or stores from/to memory that is external to the microprocessor, such as when an instruction requires that the result of the ALU operation in the ALU stage 108 be stored in memory; and 5) a write back stage 112 to write the result, either from a load in the MEM stage 110, or from an operation in the ALU stage 108, into the register file.
In operation, a first instruction is fetched by the fetch stage 104 for execution during a first clock cycle. During a second clock cycle, the first instruction proceeds to the register file stage 106, and a second instruction is fetched into the fetch stage 104. During a third clock cycle, the first instruction proceeds to the ALU stage 108, the second instruction proceeds to the register file stage 106, and a third instruction is fetched into the fetch stage 104. Thus, at any one time, a five stage processor, such as the one shown in FIG. 1 may have up to five different instructions executing concurrently, each in their own stage within the processor. One skilled in the art will appreciate that modern pipelined microprocessors may have many stages (some have up to 18 stages), each stage executing a different instruction.
So, not only do modern processors execute different instructions at the same time, such as shown in FIG. 1, but often, various stages within modern processors may require access to the same external resources at the same time. Resources that are used by both the fetch stage 104 and the MEM stage 110 include external memory, as well as split instruction and data cache memories. This is particularly illustrated with reference to FIG. 2.
In FIG. 2, a block diagram is shown of a five stage microprocessor 202 such as the one described above with reference to FIG. 1. The microprocessor 202 has five operational stages including a fetch stage 220 and a MEM stage 222 each which requires access to external memory. Access to the external memory is provided via a bus interface unit 224 which is coupled to instruction memory 232 and data memory 234 via an external interface. Whether or not the instruction memory 232 and data memory 234 are separate or unified is irrelevant to this illustration. What is important is that the access to either or both of these memories 232, 234 is through a unified bus interface 224.
The bus interface 224, though it is coupled to both the fetch stage 220 and the MEM stage 222, is only capable of handling a single access request at a time. This does not create a problem if the MEM stage 222 does not require access to the memory 234 at the same time the fetch stage 220 requires access to the memory 232, or vice versa. However, if the fetch stage 220 requires access to the instruction memory 232, to obtain another instruction, at the same time the MEM stage 222 requires access to the data memory 234 (e.g., for a data read/write), then one of the stages will be required to wait while the bus interface unit 224 services the other stage.
It should be appreciated at this point that causing either of the stages within a pipelined processing system to wait, or stall, is not desirable. This is because any delay in one stage of a pipeline affects all the other stages preceding it, and therefore adds to the time it takes for an instruction to execute. This cannot be remedied by simply causing the fetch stage 220 to wait, because the instructions following the fetch stage will continue to execute, thereby creating holes in between the next fetched instruction, and the instructions that preceded it. This is also not desirable.
Therefore, what is needed is a mechanism that allows a number of stages within a pipelined processing system to access memory at the same time.
Moreover, what is needed is a method and apparatus that not only allows concurrent access to memory by different pipeline stages, but one that redirects access from one type of memory to the other as needed.
Furthermore what is needed is a method and apparatus that redirects memory access from a data memory to an instruction memory based on the address of the access requested, and/or based on the type of instruction that is executing.
In addition, what is needed is a redirection method and apparatus for a split instruction/data memory architecture that has an open design, thereby allowing designers of the split/instruction data memory architecture to define for themselves how the memory distinction is made, while simplifying the redirection interface with existing processor side split architecture interfaces.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus for providing a split instruction/data bus interface to allow concurrent access to instruction and data memories while redirecting data accesses to the instruction memory using the address of the access or the type of instruction that is executing.
In one aspect, the present invention provides a processing system for accessing a split memory. The processing system includes a memory interface for accessing the split memory, the split memory having a first portion and a second portion; and redirection logic, coupled to the memory interface, for causing a memory access to the second portion to be redirected to said first portion; wherein the first portion responds to the memory access.
In another aspect, the present invention provides a method for redirecting a memory access within a processing system. The method includes: providing a split memory, having a first portion and a second portion; providing a processor having a first stage for accessing the first portion and a second stage for accessing the second portion; and determining whether a memory access by the second portion should be directed to the first portion, and if so, directing the memory access to the first portion; wherein the memory access to the first portion results in data being retrieved from the first portion and provided to the second stage.
In yet another aspect, the present invention provides a method for providing a processing system for accessing a split memory. The method includes: providing computer-readable program code describing a processing system for accessing the split memory, the program code having: first program code for describing a memory interface for accessing the split memory, the split memory having a first portion and a second portion; second program code for describing a processor having a first stage for sending a first memory access to the memory interface for accessing the first portion, and a second stage for sending a second memory access to the memory interface for accessing the second portion; third program code for describing redirection logic, the redirection logic for causing the second memory access to the second portion to be redirected to the first portion; and transmitting the computer-readable program code as a computer data signal on a network.
Other features and advantages of the present invention will become apparent upon study of the remaining portions of the specification and drawings.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of a prior art five stage pipelined processing system.
FIG. 2 is a block diagram of the prior art processing system of FIG. 1 coupled to separate instruction and data memories via a unified interface.
FIG. 3 is a block diagram of a pipelined processing system coupled to separate instruction and data memories via a split bus interface according to the present invention.
FIG. 4 is a timing diagram illustrating concurrent access to the separate instruction and data memories shown in FIG. 3.
FIG. 5 is a block diagram further illustrating the signal connections between the split instruction/data interface of the present invention and the dual interface coupled to the separate instruction and data memories.
FIG. 6 is a timing diagram illustrating redirection of a data access by the data interface to the instruction interface.
FIG. 7 is a block diagram illustrating one embodiment of redirecting data accesses to the instruction interface according to the present invention.
FIG. 8 is a block diagram illustrating an alternative embodiment of redirecting data access to the instruction interface based on the type of instruction that is executing.
FIG. 9 is a flow chart illustrating the method of redirecting data accesses to the instruction interface according to the present invention.



DETAILED DESCRIPTION
Referring now to FIG. 3, a block diagram 300 is shown of a pipelined processing system 302 coupled to an instruction memory interface 304 via an instruction bus 303, and to a data memory interface 306 via a data bus 305. The instruction memory interface is coupled to an external interface 310 via interface bus 308. The data memory interface 306 is coupled to the external interface 310 via interface bus 309. The external interface 310 provides connection between the internal memory interface 304 and an instruction memory 312, and between the data memory interface 306 and data memory 314.
In operation, when a fetch stage (IF) 320 of the processing system 302 requires another instruction, it provides the address of the instruction to the instruction memory interface 304 via bus 303. The instruction memory interface 304 in turn presents the request to the instruction memory 312 via the external interface 310. The external interface 310 retrieves the requested data from the instruction memory 312 and provides it to the instruction memory interface 304 via bus 308. The instruction memory interface 304 then provides the requested instruction to the fetch stage 320 via bus 303. The fetch stage 320 then executes the retrieved instruction in the following stages of the processing system 302.
Similarly, when a MEM stage 330 of the processing system 302 requires data to be read from, or written to the data memory 314, an access request is presented by the MEM stage 330 to the data memory interface 306 via bus 305. The data memory interface 306 in turn presents the request to the data memory 314 through the external interface 310 via bus 309. The external interface 310 either writes the data into the data memory 314, or reads the data from the data memory 314, depending on whether the operation is a write or a read. If the operation is a write, upon completion of the write, the external interface 310 indicates completion of the write to the data memory interface 306 via bus 309. If the operation is a read, the external interface 310 provides the requested data to the data memory interface 306 via bus 309. The data memory interface then provides the requested data to the MEM stage 330 of the processing system 302. The read data is then written into the register file (not shown) within the processing system 302 during a write back (WB) stage 332 of the processing system 302.
One skilled in the art will appreciate that the term “external” when referring to the external interface 310 merely represents that the external interface 310 is coupled to the processing systems interfaces 304, 306 via address/data/control buses, rather than being integral, but does not imply anything regarding the location of the external interface 310. That is, it may all be on the same silicon, such as in a system-on-chip design.
Referring now to FIG. 4, a timing diagram 400 is shown illustrating concurrent access to both the instruction memory 312 and the data memory 314 by the processing system 302. At some time before t1, two requests are presented by the processing system 302. The first request is a request by the fetch stage 320 to the instruction memory interface 304 to read data from the instruction memory 312. The second request is a request by the MEM stage 330 to read/write data from/to the data memory 314. At time t1, both of these requests are posted by the instruction memory interface 304 and the data memory interface 306 to the external interface 310 via buses 308, 309 respectively. At time t2, the external interface 310 provides the read instruction from the instruction memory 312 to the instruction memory interface 304, and provides the read data from the data memory 314 to the data memory interface 306. Thus, by the time t3 occurs, both the fetch stage 320 and the MEM stage 330 have had their requested operations performed. One skilled in the art will appreciate that by allowing concurrent access by the fetch stage 320 to the instruction memory 312, and by the MEM stage 330 to the data memory 314, the processing system 302 has not had to delay processing such as was required in the prior art system of FIG. 2 described above.
Referring now to FIG. 5, a block diagram 500 is provided that illustrates the signal lines between an instruction memory interface 504, a data memory interface 506 and a dual memory interface 510. Although not shown, it should be understood that the instruction memory interface 504 is coupled to an instruction fetch stage of a processing system. In addition, the data memory interface 506 is coupled to a data fetch (or memory access) stage of the processing system. And, the dual memory interface 510 is coupled to separate instruction and data memories such as those shown in FIG. 3.
More specifically, the instruction memory interface 504 contains four address/control buses that couple it with the dual memory interface. These include: 1) an instruction address bus 542 for transmitting to the dual memory interface 510 the memory address of the instruction to be fetched from the instruction memory; 2) an instruction byte enable bus 544 for indicating which byte lanes are to be accessed, as will be further described below; 3) an instruction read strobe 546 to indicate to the dual memory interface that an operation is an instruction (or data) read from the instruction memory; and 4) an instruction write strobe 548 for indicating to the dual memory interface 510 that a data write operation is requested to the instruction memory (for redirected writes as will be further described below).
The instruction memory interface also contains an instruction data bus 550 for transferring read instructions/data from the instruction memory to the instruction memory interface 504, and for transferring data writes from the instruction memory interface 504 to the instruction memory. One skilled in the art will appreciate that the instruction data bus 550 may be split into two busses, one for read data, and one for write data. A fifth signal line, called an instruction stall signal 552 is provided to allow the dual memory interface 510 to signal the instruction memory interface 504 that a requested read/write from/to the instruction memory cannot be completed in a single cycle, and must therefore stall the processing read/write until the instruction stall signal 552 is de-asserted.
Similarly, the data memory interface contains a data address bus 562, a data byte enable bus 564, a data read strobe 566, a data write strobe 568, a data bus 570 and a data stall 572. Operation of each of these signal lines is similar to those described above with respect to the instruction memory interface 504. In addition, as mentioned above, the data bus 570 may be split into two busses, one for read data, and one for write data. Furthermore, in some applications it may be advantageous for the write side of the instruction and data busses 550, 570 to utilize a common bus.
In addition, the data memory interface 506 is capable of receiving a data redirect signal 580 from the dual memory interface 510, generated by a redirection control 511 within the dual memory interface. Operation of the redirection control 511 and the redirect signal 580 will be further described below with reference to FIGS. 6-9. When the data memory interface 506 receives a redirect signal 580 from the dual memory interface 510, notice of receipt of the signal is provided from the data memory interface 506 to the instruction memory interface 504 via redir signal line 582.
Before detailing the operation of the redirection control 511, the redirect signal 580 and the redir signal 582, a brief overview of the need for redirection of data access is considered appropriate. In the Background above, a problem resulting from a unified memory structure was described. That is, within a unified memory structure, when two different pipeline stages of a processing system required concurrent access to the unified memory, one of the pipeline stages was required to wait while the other accessed the unified memory. To overcome this delay, split instruction and data memories such as those described in FIGS. 3 and 4 are provided to allow an instruction fetch stage to access an instruction memory while a data stage accesses a data memory. Such a split memory provides a significant advantage in that neither the instruction stage nor the data stage of a pipelined processing system are required to wait on the access of the other, but instead can concurrently access their own memory space.
However, it has been observed by the inventors of the present invention that it is often desirable to place instructions/data that is used by the data MEM stage of a pipelined processing system within the address space allocated to the instruction memory. One skilled in the art will appreciate that this is desirable in such instances as when using self modifying code, when instructions are to be loaded from the data space into the instruction space (e.g., such as when loading an application), or when operations execute which load data into the register file that is located in memory relative to instruction program counter. In each of these instances, a data access operation is required, placing the contents of the retrieval into the data stage of the processing system. However, the data retrieval is to the address space of the instruction memory. In a unified memory architecture such as that described in the Background, no problem is created since the interface treats the instruction and data memory the same. But, in taking advantage of the split instruction/data memory as described above with respect to the present invention, if a programmer is to be allowed to place “data” to be operated upon within the instruction space of the instruction memory, there is a need to redirect such accesses from the data memory interface 506 to the instruction memory interface 504. The method and apparatus for implementing such a redirection will now be described with reference to FIGS. 5-9.
Referring to FIGS. 5 and 6 collectively, FIG. 6 provides a timing diagram 600 illustrating signal transitions on the signal lines 542-572 described above during a redirect operation. It should be appreciated that the timing diagram 600 represents one embodiment of the invention, but other embodiments are possible. For example, the inventors also envision providing a one clock cycle delay between receipt of the redirect signal and the redirected access.
At time t1, the data memory interface 506 begins a data read operation (as required by a data MEM stage of the processing system). An example of such a request would be a load from memory operation. The data memory interface 506 asserts the data read strobe 566, and places the memory address for the read on the data address bus 562.
At time t2, the dual memory interface has received the data read strobe 566 and has examined the address on the data address bus 562. However, rather than providing the data from the data memory, the dual memory interface 510 has examined the address presented by the data address bus 562, and has determined that the data at that address cannot be provided by the data memory, at least during the present bus cycle. A data stall signal 572 is therefore provided to the data memory interface 506 to indicate that the interface 506 should not expect the requested data to be provided during the present cycle. Use of the data stall signal 572 is not particularly relevant to redirection, but rather is used to simply indicate to the requesting bus interface that the request cannot be serviced in the present cycle.
At time t3, the redirection control 511 has determined that the address for the requested data actually resides within the instruction memory. The redirection control 511 therefore asserts a data redirect signal 580 to the data memory interface. Notice of receipt of the data redirect signal 580 is then provided to the instruction memory interface 504, via redir signal 582 along with the address for the requested data. If the instruction memory interface 504 is not completing an instruction fetch during the same cycle, the instruction memory interface 504 immediately asserts an instruction read strobe 546, and uses the address for the data read on the instruction address bus 542. If the instruction memory interface 504 is completing an instruction fetch during the same cycle, the fetch can either be aborted, or allowed to continue to completion before the data fetch is begun.
At time t4, the dual memory interface presents the requested data to the instruction memory interface via the instruction data bus 550. The data retrieved from the instruction memory by the instruction memory interface 504 is then provided to the data memory interface 506 as will be further described below.
What should be apparent, at this point, is that loads and stores by the data memory interface 506 to an address within the address space of the instruction memory are allowed by providing redirection control 511 within the dual memory interface 510. The redirection control 511 examines the address of reads/writes to data memory, and if the address is within the address space of the instruction memory, it generates a signal to the data memory interface that redirects the reads/writes to the instruction memory interface 504 for execution. Thus, reads/writes to instruction memory space have been provided for within the context of a split instruction/data memory architecture.
Referring now to FIG. 7, a block diagram 700 is shown of one embodiment of the redirection mechanism of the present invention. The block diagram 700 contains like elements with FIG. 5, referenced with the same number, the hundreds digit being replaced with a 7. In addition, the instruction memory interface contains redirection logic 705 for selecting as an address to be used for a read/write either the instruction address provided by the fetch stage of the processing system (e.g., the value in the instruction program counter), or if a redirection is requested, the data address of the data requested to be read/written by the MEM stage of the processing system. One skilled in the art will appreciate that different types of logic can be utilized to implement such a selection, but for purposes of illustration, a mux 705 has been shown. It should also be appreciated that the size of the mux 705 is appropriate to the size of the address bus 542, whether 32-bits, or bigger or smaller, depending on the needs of the system. Also, in addition to the address for the memory access operation, the redirection logic 705 also selects and passes the byte enables associated with the access. For example, 16-bit instructions may cause 32-bit reads (i.e., all four byte enable bits set), or it may cause 16-bit reads, which again may cause either bits 0-1, or bits 1-2 to be set (depending on the endianness of the data). If however, the access is a data access operation that has been redirected, the byte enable bits that are passed by the redirection logic 705 will pertain to whatever was initially requested by the data memory interface 706. In a 32-bit environment, for example, four byte enable bits are provided to allow the instruction memory interface 704 to designate one or more of four bytes for data operations to the instruction memory.
The data memory interface 706 also contains redirection logic 707 for selecting as data to be provided to the MEM stage of the processing system, either data retrieved from the data memory 792, or data retrieved via redirection from the instruction memory 790. That is, for a load data operation that, in the MEM stage of a processing system, requests data to be loaded from instruction memory, the operation is redirected to the instruction memory interface 704 for access to the instruction memory 790. However, when the data is provided to the instruction memory interface 704, rather than flowing to the instruction fetch stage of the processing system, it flows to the redirection logic 707 within the data memory interface 706, and subsequently to the MEM stage of the processing system that requested the data.
In addition, the data memory interface 706 also includes data address storage 709 for storing the memory address of data that is pending to be read/written, along with byte enable information. Thus, if a data request is redirected, the address can be provided immediately to the instruction memory interface 704, along with notice of the redirection. In one embodiment, the data address storage 709 is a register that is cleared upon completion of each data access. In an alternative embodiment, the storage 709 is a FIFO that accumulates multiple addresses for environments that support multiple reads/writes to memory.
Within the dual memory interface 710 redirection control 711 is provided, along with data space logic 713 and instruction space logic 715. In one embodiment, the data space logic 713 and the instruction space logic 715 are registers that contain values corresponding to the predefined address space of the instruction memory 790 and the data memory 792. The values contained within the instruction space logic 715 and the data space logic 713 can either be a range of address spaces pertaining to each memory 790, 792, or lookup tables of non-sequential memory locations that have been assigned to each of the memories 790, 792. Moreover, the instruction space logic 715 and the data space logic 713 may be pre-programmed by the designer of the dual memory interface 710, or may be programmed by software at run-time. One skilled in the art will appreciate that the dual memory interface 710 may be split into separate I and D side interfaces, as shown by the dashed line within the 710 interface, with each side communicating directly between the I-MEM interface 704 and the I memory 790, and between the D-MEM interface 706 and the D-MEM 792, respectively.
In operation, when a data access request (a read or a write) is presented to the data memory interface 706 from the MEM stage of the processing system, the memory address for the request is stored within the data address storage 709, along with byte enable information, concurrent with presenting the address to the dual memory interface 710. In addition, the type of access (read or write) is presented on the data read or write strobe. The redirection control 711 examines the address presented to determine whether the access is to data memory 792 or instruction memory 790. If the access is to data memory 792, and a write is requested, the data is written into the data memory 792. If the access is to data memory 792, and a read is requested, then the data is retrieved and provided to the data memory interface 706 for provision to the MEM stage of the processing system.
If the redirection control 711 determines, after examining the address of the request, and the contents of the instruction space 715 and the data space 713 that the access request is within the instruction memory 790, then the redirection control provides a data redirect signal to the data memory interface 706. The data memory interface 706 then provides the instruction memory interface 704 with a redir signal, thereby noticing the instruction memory interface 704 that a data access request is to be redirected to the instruction memory 790. This causes the redirection logic 705 to select the access address stored in the data address storage 709 as the address to access the instruction memory 790. This address is provided to the dual memory interface 710 via the instruction address bus, along with the type of access, whether a read or a write, to the dual memory interface 710. If the access is a write, then the data is written to the instruction memory 790 and the access is completed. If the access is a read then the data is read from the instruction memory and passed back to the instruction memory interface 704. The instruction memory interface 704 provides the data to the redirection logic 707 within the data memory interface.
At this point, one skilled in the art will appreciate that data operations to instruction memory 790, whether reads or writes, from a data access stage of the processing system, have been provided for within a split instruction/data memory architecture, by examining access requests based on their address, and redirecting those requests that fall within the instruction memory space. Moreover, the embodiment shown in FIG. 7 allows a designer of the dual memory interface 710 to implement their own strategy regarding how they are going to divide up their instruction memory 790 and data memory 792 according to their needs. All that is necessary is that they provide the data memory interface 706 with a redirection signal, according to their own criteria, and they can trust that the instruction/data interface side of the processing system can handle the redirection when required.
Referring now to FIG. 8, a block diagram 800 is shown of an alternative embodiment of the present invention. This embodiment includes instruction type redirection logic 896 within the data memory interface 806. The purpose of the instruction type redirection logic 896 is to detect a set of predefined instructions within the processing system's architecture that are known a priori to utilize the instruction memory of the processing system. For example, within MIPS16e code from MIPS Technologies, Inc., (1225 Charleston Road, Mountain View, Calif. 94043-1353, www.mips.com), constants are typically loaded using a PC (i.e., program counter) relative load instruction called “lwpc” When an instruction such as this reaches the MEM stage of the processing system, and requests the data memory interface 806 to perform a load operation from memory, the instruction type redirection logic 896 determines, using instruction type information provided on the instruction type bus 898, that the instruction, by its very design, is requesting data from the instruction memory 890 rather than from the data memory 892. Therefore, rather than requiring the access to first be presented to the redirection control 811, and later redirected, the instruction type redirection logic 896 intercepts the access request and immediately redirects the request to the instruction memory interface 804. The result is that the access request is never presented to the dual memory interface 810 from the data memory interface 806. Rather, the access is redirected to the instruction memory interface 804 and presented to the dual memory interface 810. Once the data is retrieved from the instruction memory 890 and provided to the instruction memory interface 804, it is redirected back to the data memory interface 806 similar to the method described above with respect to FIG. 7. Thus, by predefining a set of instructions, or an instruction type that will read/write data from/to instruction memory, redirections are provided for in a split instruction/data memory architecture, without requiring use of redirection control 811, and/or without requiring that they first be posted on the data memory interface bus.
Of course, one skilled in the art will appreciate that either of the embodiments described in FIGS. 7 and 8 may be used together, or alone, depending on the needs of the processing system. It should also be appreciated that the instruction type may be determined by using a bit, or set of bits that define the instruction, according to the architecture in which this invention is used.
Referring now to FIG. 9, a flow chart 900 is shown that illustrates the redirection method of the present invention. The method begins at block 902 and proceeds to decision block 904.
At decision block 904 a determination is made as to whether access is being requested from the instruction memory interface. If not, flow proceeds to decision block 906. Otherwise, flow proceeds to decision block 908.
At decision block 906, a determination is made as to whether an access is being requested by the data memory interface. If not, flow proceeds back to block 902 to await the next access. If an access is being requested by the data memory interface, flow proceeds to decision block 914.
At decision block 914 a determination is made as to whether the access is within the data memory space. If it is, flow proceeds to block 918. If not, then flow proceeds to block 916.
At block 918, access to the data memory is performed. Flow then proceeds back to block 902 to begin the next memory access.
At block 916, redirection control logic causes the data access to be redirected. Flow then proceeds back to decision block 904.
At decision block 904, the redirected access will cause flow to proceed to decision block 908 (i.e., because the access is now an instruction memory access).
At decision block 908 a determination is made as to whether the access has been redirected. If not, flow proceeds to block 912. Otherwise, flow proceeds to block 910.
At block 912, an instruction memory access is performed. When complete, flow proceeds back to block 902 to begin the next memory access.
At block 910 the instruction memory access is tagged as a redirected request. This causes the instruction memory interface to redirect the accessed data from the instruction memory, back to the data memory interface. Flow then proceeds to block 912 where the instruction memory access is performed, but upon receipt, the data is provided to the data memory interface. Flow then proceeds back to decision block 904 to await the next memory access.
The above description with reference to FIGS. 5-9 have illustrated alternative embodiments and a method for redirecting data accesses from a data memory to an instruction memory within a split instruction/data memory architecture. Although the present invention and its objects, features, and advantages have been described in detail, other embodiments are encompassed by the invention. In addition to implementations of the invention using hardware, the invention can be embodied in software disposed, for example, in a computer usable (e.g., readable) medium configured to store the software (i.e., computer readable program code and/or data). The software causes the enablement of the functions, fabrication, modeling, simulation and/or testing, of the invention disclosed herein. For example, this can be accomplished through the use of general programming languages (e.g., C, C++, etc.), GDSII, hardware description languages (HDL) including Verilog HDL, VHDL, AHDL (Altera Hardware Description Language) and so on, or other databases, programming and/or circuit (i.e., schematic) capture tools available in the art. The software can be disposed in any known computer usable medium including semiconductor memory, magnetic disk, optical disc (e.g., CD-ROM, DVD-ROM, etc.) and as a computer data signal embodied in a computer usable (e.g., readable) transmission medium (e.g., carrier wave or any other medium including digital, optical or analog-based medium). As such, the software can be transmitted over communication networks including the Internet and intranets. It is understood that the functions accomplished and/or structure provided by the invention as described above can be represented in a core that is embodied in software and may be transformed to hardware as part of the production of integrated circuits. Also, the invention may be embodied as a combination of hardware and software.
Moreover, although the present invention has been described with reference to a method, and two alternative embodiments, other implementations may used without departing from the scope of the invention. For example, once the redirection signal has been sent to the data memory interface, the embodiments describe that notice of the redirection signal is provided to the instruction memory interface. It should be appreciated that the actual redirection signal that is sent to the data memory interface may be provided directly to the instruction memory interface, rather than notice. In addition, while the inventors believe that the redirection signal is the fastest way to communicate that redirection should occur, it is envisioned that alternative direction may be provided to either or both of the instruction and data memory interfaces. For example, where multiple data accesses to each interface are allowed, a register, or set of registers may be associated with each access, into which a value may be set or cleared. This value can provide the necessary indication to the interfaces that redirection must occur for a particular pending access. Thus, the type of noticing structure, and/or the logic used to determining redirection should not be limited to the described embodiments.
For details of a particular implementation of the present invention, reference is made to Appendix A (attached hereto) which provides detailed signal descriptions of a split instruction/data memory architecture within a processing system designed by MIPS Technologies, Inc.
Finally, those skilled in the art should appreciate that they can readily use the disclosed conception and specific embodiments as a basis for designing or modifying other structures for carrying out the same purposes of the present invention without departing from the spirit and scope of the invention as defined by the appended claims.

## Claims

1. A processing system for accessing a split memory, comprising:
a split memory comprising at least a first portion and a second portion, wherein the split memory comprises an instruction memory to store instructions to be executed by a processor corresponding to said first portion and a data memory to store data corresponding to said second portion;
a first interface for performing accesses to said first portion, and a second interface different from said first interface for performing accesses to said second portion, wherein said first interface and said second interface are configured to perform concurrent accesses to said split memory; and
redirection logic configured to:
detect a memory access to said first portion via said second interface; and
redirect said memory access to said first interface.

2. The processing system as recited in claim 1, wherein said redirection logic comprises:
first portion logic, for storing data for determining whether said memory access should be directed at said first portion; and
second portion logic, for storing data for determining whether said memory access should be directed at said second portion.

3. The processing system as recited in claim 1, further comprising:
a processor having a first stage for sending a first memory access to said first interface for accessing said first portion, and a second stage for sending a second memory access to said second interface for accessing said second portion.

4. The processing system as recited in claim 3, wherein said redirection logic, upon receipt of said second memory access, determines whether said second memory access should be directed to said first portion.

5. The processing system as recited in claim 4, wherein if said redirection logic determines that said second memory access should be directed to said first portion, said redirection logic directs said second memory access to said first portion, wherein after being directed to said first portion, an original memory location corresponding to said second memory access is accessed.

6. The processing system as recited in claim 5, wherein said first portion responds to said second memory access by providing data to said first interface.

7. The processing system as recited in claim 6, wherein said data corresponding to said second memory access is provided by said second interface to said second stage.

8. The processing system as recited in claim 6, wherein said data corresponding to said second memory access is provided by said first interface to said second interface.

9. The processing system as recited in claim 3, further comprising:
instruction type redirection logic for examining said second memory access to determine whether it is an instruction request requiring access to said first portion.

10. The processing system as recited in claim 9, wherein if said instruction type redirection logic determines that said second memory access is an instruction request requiring access to said first portion, said second memory access is presented to said first portion.

11. The processing system as recited in claim 10, wherein said first portion, in response to said second memory access, responds to said second stage.

12. The processing system as recited in claim 1, wherein said second interface comprises:
instruction type redirection logic for examining said memory access to determine whether it is an instruction request requiring access to said first portion rather than said second portion.

13. A method for redirecting a memory access within a processing system, comprising:
providing a split memory comprising at least a first portion and a second portion, wherein the split memory comprises an instruction memory to store instructions to be executed by a processor corresponding to said first portion and a data memory to store data corresponding to said second portion;
providing a first interface for performing accesses to said first portion, and a second interface different from said first interface for performing accesses to said second portion, wherein said first interface and said second interface are configured to perform concurrent accesses to said split memory;
providing the processor having a first stage for sending memory accesses to the first interface for accessing the first portion and a second stage for sending memory accesses to the second interface for accessing the second portion;
detecting a memory access to said first portion via said second interface; and
redirecting said detected memory access to said first interface.

14. The method as recited in claim 13, wherein said step of detecting comprises:
examining an address of the detected memory access to determine whether it corresponds to the first portion or the second portion.

15. The method as recited in claim 13, wherein said step of detecting comprises:
examining the detected memory access to determine whether its instruction type corresponds to data residing in the first portion.

16. The method as recited in claim 13, wherein the first portion comprises an instruction memory and the second portion comprises a data memory.

17. The method as recited in claim 15, wherein the detected memory access is never presented to the second portion.

18. A computer program product for use with a computing device, the computer program product comprising:
a computer usable storage medium, having computer-readable program code embodied thereon, for providing a processing system that accesses split memory, the computer-readable program code comprising:
first computer-readable program code for providing the split memory, wherein the split memory includes at least a first portion corresponding to an instruction memory to store instructions to be executed by a processor and a second portion corresponding to a data memory to store data;
second computer-readable program code for describing a first interface for performing accesses to said first portion, and a second interface different from said first interface for performing accesses to said second portion, wherein said first interface and said second interface are configured to perform concurrent accesses to said split memory;
third computer-readable program code for describing a processor having a first stage for sending a first memory access to the first interface for accessing the first portion, and a second stage for sending a second memory access to the second interface for accessing the second portion; and
fourth computer-readable program code for describing redirection logic, the redirection logic configured to:
detect memory accesses to said first portion via said second interface; and
redirect said memory accesses to said first interface.

19. The computer program product as recited in claim 18, wherein the redirection logic determines whether the second memory access should be directed to the first portion or the second portion by examining its address.

20. The computer program product as recited in claim 18, wherein the redirection logic determines whether the second memory access should be directed to the first portion or the second portion by examining the instruction type of the memory access.

21. The computer program product as recited in claim 18, wherein said redirection logic, upon receipt of said second memory access, determines whether said second memory access should be directed to said first portion.

22. The computer program product as recited in claim 21, wherein if said redirection logic determines that said second memory access should be directed to said first portion, said redirection logic directs said second memory access to said first portion, wherein after being directed to said first portion, an original memory location corresponding to said second memory access is accessed.

23. The computer program product as recited in claim 22, wherein said first portion responds to said second memory access by providing data to said first interface.

24. The computer program product as recited in claim 23, wherein said data corresponding to said second memory access is provided by said first interface to said second interface.

25. The computer program product as recited in claim 24, wherein said data corresponding to said second memory access is provided by said second memory interface to said second stage.