History based memory speculation for partitioned cache memories

A method for operating a memory, the method comprising:

• receiving a read request for data from a first partition of a plurality of partitions of a first memory;
• reading one or more values from at least one register in response to determining that the data is not stored in the first partition of the plurality of partitions, wherein the at least one register includes a plurality of bit locations, wherein a particular bit location of the plurality of bit locations corresponds to a particular memory location;
• initiating a speculative read of the data from a second memory based on the one or more values;
• updating a value stored in a given bit location of the plurality of bit locations corresponding to the first partition of the plurality of partitions, in response to determining that the data is not stored in the first partition of the plurality of partitions;
• and
• updating a value in another bit location of the plurality of bit locations corresponding to a memory location from which the data for the read request was returned.

A system, comprising:

• a first memory including a plurality of partitions;
• at least one register including a plurality of bit locations, wherein a particular bit location of the plurality of bit locations corresponds to a particular memory location, and wherein the particular bit location is configured to store information indicative of whether previously requested data was retrieved from a given memory location corresponding to the particular bit location for at least one previous read request;
• a second memory;
• and
• a plurality of processors, wherein a given processor of the plurality of processors is configured to send a read request to the first memory for data from a first partition of the plurality of partitions;
• wherein the first memory is configured to:
• receive the read request;
• read one or more values from the at least one register in response to a determination that the data is not stored in the first partition of the plurality of partitions;
• initiate a speculative read of the data from the second memory based on the one or more values;
• update a value stored in a given bit location of the plurality of bit locations, in response to a determination that the data is not stored in the first partition of the plurality of partitions;
• and
• update a value in another bit location of the plurality of bit locations corresponding to a memory location from which the data for the read request was returned.