Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2001-08-14
2004-03-16
Sparks, Donald (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S103000, C711S135000, C711S143000
Reexamination Certificate
active
06708253
ABSTRACT:
The invention relates to a processor memory system.
Processor memory systems of this kind are used whenever data is to be stored, processed and transferred. Typical fields of application can be found, for example in mobile radio telephony, in personal digital assistants and in minicomputers. The processor in such systems performs the actual data processing operations. The data required by the processor, usually being constant data such as programs or table data, is stored in the memory or memories. The processor reads such data from the memory when needed.
Various concepts are known in the context of such processor/memory communication or the data or memory management itself. Use is made of cache memories on the one hand and of virtual memories on the other hand. A cache memory is a fast memory in which data that is required frequently and at a high speed is loaded from a main memory. When the processor requests data, it is first checked whether this data is already present in the cache memory. If so, it is read; otherwise the missing data is loaded into the cache memory from the main memory. Such a case is referred to as a cache-miss. In the case of a cache-miss, the processor is held up by the insertion of wait states for the period of time during which the missing data is loaded from the main memory, meaning that the processor does not operate during this time. Such holding up of the processor is longer or shorter in dependence on the magnitude of the missing data set to be loaded.
A virtual memory serves to enable optimum use of a main memory. Such a main memory is, for example a CD-ROM or a hard disk memory. In the case of such a type of memory the processor generates a virtual address which is converted by the virtual memory management so as to obtain the physical address at which the data searched is stored in the main memory, for example, on the hard disk. The virtual address space is then significantly larger than the physical address space; no relationship exists therebetween. When a page fault occurs, however, the processor is not held up in the case of a virtual memory; merely an interrupt instruction which interrupts the program being executed by the processor at that instant is issued. However, the processor itself is still in a position to continue with other programs or operations during the attempted loading of the missing data from, for example, an auxiliary memory. However, such loading of the data is very time consuming and takes a period of time that is a number of times longer than in the case of the cache memory.
Both concepts are not very well suitable whenever integrated programs or data memories in a processor component have to be supplemented with an external memory. Such configurations are encountered, for example in embedded systems whose application imposes different requirements as regards the real-time behavior. Typical applications are mobile radio telephony and the like as described.
Therefore, the problem to be solved by the invention is to provide a processor memory system which enables connection of a memory to a highly integrated processor component while ensuring fast data transfer or fast data processing by the processor on the one hand without affecting the processor operation in the case of a data access failure on the other hand.
In order to solve this problem there is provided a processor memory system which includes:
a processor component provided with a processor and at least a first integrated RAM memory,
at least one second, external memory which is coupled to the processor component via an interface,
a programmable memory management component which is integrated in the processor component and checks, in the case of a data address requested by the processor, whether this data address is stored in the first RAM memory which serves as a fast memory and in which data from the external memory has been loaded in advance,
wherein the memory management component indicates the RAM memory address at which the data associated with the data address is stored if the data is present in the RAM memory, the data then being read from the RAM memory, and
wherein, if the data is not present in the RAM memory, the memory management component outputs an interrupt instruction to the processor which subsequently initiates the loading of the data searched from the external memory to the indicated data address in the RAM memory.
The programmable memory management component provided in accordance with the invention performs a central role in the proposed processor memory system. On the one hand it acts as a cache memory without a specially constructed memory section; a normal RAM memory is now used as an associated memory. The memory management component exhibits such a behavior when the data address is applied thereto by the processor and this component searches and finds this address in the associated memory map. This is because, if it is present, that is, if it is already present in the RAM memory, the memory management component “bends” the address pointer and enables the reading of the data from the relevant memory location in the RAM memory. The memory management component thus behaves in the same way as a customary cache memory.
In the case of a “cache-miss”, that is, when the data address is not present in the RAM memory, the memory management component acts as a programmable virtual memory and no longer like a cache memory. In the case of detected absence of the searched data address a programmed interrupt instruction is applied to the processor, with the result that merely the current routine is held up. The processor itself remains ready to carry out other activities. Unlike in the case of a normal cache memory, there is no waiting period but only an interrupt which is initiated via the memory management component. The processor then autonomously executes the necessary activities for the loading of the searched data address. In the mean time the memory management component is passive, which means that it does not interfere with the further operation. It is only after the termination of the loading process, that is, when the processor resumes the execution of the routine stopped by the interrupt instruction, that the memory management component is “reset” again so that it again behaves in the sense of a cache memory, that is, in as far as the data address subsequently searched is present.
The processor memory system in accordance with the invention in principle enables the execution of programs from an added external memory; the term “programs” as used in this context is to be understood to include all read data, for example, programs themselves but also table data etc. As a result of the flexibility thus created, the activity of the memory management component, that is the memory management itself, can remain concealed from the application programmer or can also be influenced, if necessary, by the application itself. The system in accordance with the invention offers all advantages of a fast cache memory in combination with the advantages of a virtual memory, that is the execution of other tasks by means of the processor during the loading of data.
Preferably, there is provided a data address register in which the data addresses of the data stored in pages in the RAM memory are stored so as to enable the memory management component to perform a simple check on the requested data address. The data address register is preferably constructed as a 4-page address register. Considering the possibility for the processor to be active in a different sense during the loading in a system in accordance with the invention, it is not necessary to provide a high-volume address register. It suffices when the data register contains only a few page addresses, that is, only a comparatively small number of pages, for example, four pages, are stored in advance in the RAM memory in the sense of a cache memory. Due to the limitation to a few pages, it is advantageously possible to dispense with a conversion table with an entry for each feasible memory page as is ne
Bauer Harald
Fawer Urs
Hertwig Axel
Biren Steven B.
Koninklijke Philips Electronics N.V
Namazi Mehdi
Sparks Donald
LandOfFree
Processor memory system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processor memory system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor memory system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3274318