Hit predictive cache memory
First Claim
1. A hit predictive cache memory including an associative memory containing addresses of operands stored in a working memory and a fast memory containing the operands corresponding to said addresses, said associative memory when interrogated by a central processing unit providing a hit or miss signal respectively to indicate when a requested operand is actively present or not present in said fast memory, said predictive cache memory further comprising:
- control logic means comprising at least a storage element for storing a hit or miss condition occurring during a preceding interrogation of said cache memory and for providing as an output, a corresponding prehit premiss indicator signal;
first logic circuit means coupled to receive memory read interrogation signals from said central processing unit, and said indicator signal from said control logic means, said first logic circuit means providing a signal indicative of operand present in said cache memory to said central processing unit irrespective of the actual presence of said operand when said indicator signal is a prehit indicator, said actual presence of said operand in said cache being subsequently confirmed or non-confirmed by said associative memory; and
second logic circuit means coupled to receive said miss signal from said associative memory and said signal indicative of operand present in said cache memory from said first logic circuit means, said second logic circuit means generating an error signal for delivery to said central processing unit and a reset signal to said storage element of said control logic means in response to the joint receipt of said miss signal and said signal indicative of operand being present in said cache memory.
1 Assignment
0 Petitions
Accused Products
Abstract
A cache memory when receiving an operand read request and the operand address from a central processing unit responds with a signal indicative of an operand being available in the cache memory before having checked if such operand is effectively in the cache or if in a previous operand request, the effective operand presence in the cache had occurred or started a memory read operation before having checked if such operand is effectively not present in the cache or if in a previous operand request, the effective absence of the operand from the cache has occurred. The decision among the two alternatives is determined by state logic which stores the previously occurred HIT condition denoting the requested operand presence in the cache or MISS condition denoting the requested operand absence from the cache memory. The states of these conditions are updated during the course of a current read operation if a predicted HIT condition is followed by an effective MISS condition or if a predicted MISS condition is followed by an effective HIT condition.
27 Citations
3 Claims
-
1. A hit predictive cache memory including an associative memory containing addresses of operands stored in a working memory and a fast memory containing the operands corresponding to said addresses, said associative memory when interrogated by a central processing unit providing a hit or miss signal respectively to indicate when a requested operand is actively present or not present in said fast memory, said predictive cache memory further comprising:
-
control logic means comprising at least a storage element for storing a hit or miss condition occurring during a preceding interrogation of said cache memory and for providing as an output, a corresponding prehit premiss indicator signal; first logic circuit means coupled to receive memory read interrogation signals from said central processing unit, and said indicator signal from said control logic means, said first logic circuit means providing a signal indicative of operand present in said cache memory to said central processing unit irrespective of the actual presence of said operand when said indicator signal is a prehit indicator, said actual presence of said operand in said cache being subsequently confirmed or non-confirmed by said associative memory; and second logic circuit means coupled to receive said miss signal from said associative memory and said signal indicative of operand present in said cache memory from said first logic circuit means, said second logic circuit means generating an error signal for delivery to said central processing unit and a reset signal to said storage element of said control logic means in response to the joint receipt of said miss signal and said signal indicative of operand being present in said cache memory. - View Dependent Claims (2, 3)
-
Specification