Claims
- 1. A method for managing data elements in a memory system, said memory system being accessible by a host processor and at least one other bus master which are connected by a common bus to said memory system, the method comprising the steps:
- predicting a sequential code data elements to be read after each read request by said host processor for a first data element; and
- transferring, during memory access cycles by said bus master, said predicted code data elements within said memory system from a slow memory to a high speed cache memory on said common bus only when memory system access requests from said bus master on said common bus will not be delayed.
- 2. The method of claim 1 wherein said high speed memory is sized to hold m data elements and wherein said predicting includes:
- storing the address of said first code element; and
- providing a signal indicating the availability of storage space in said high speed memory, said signal being provided as long as less than m predicted data elements reside in said high speed memory.
- 3. A memory system, connectable by a common bus to a plurality of bus masters, comprising:
- a system memory connected to said bus;
- a cache connected to said bus, and readable by said plurality of bus masters;
- means, connected to said system, for predicting data elements to be read by one of said bus masters, and
- means, connected to said system, for transferring said predicted data elements from said memory to said cache during access cycles to said bus by others of said bus masters without delaying memory access requests from said others of said bus masters.
- 4. The system of claim 3 wherein said predicting means includes:
- a current address pointer for storing the address of the most recent data element read from said cache;
- a prefetch pointer for storing the address of the most recent data element transferred to said cache; and
- a comparator responsive to said current address pointer and prefetch pointer for generating a signal when said cache can accept additional predicted data elements.
- 5. The system of claim 4 wherein said data elements contain solely code data.
Parent Case Info
This application is a continuation of application Ser. No. 08/432,326 filed May 1, 1995, now abandoned, which is a continuation of application Ser. No. 07/563,215 filed Aug. 6, 1990, now U.S. Pat. No. 5,530,941.
US Referenced Citations (8)
Continuations (2)
|
Number |
Date |
Country |
Parent |
432326 |
May 1995 |
|
Parent |
563215 |
Aug 1990 |
|