Victim cache with write miss merging
A caching system including a first sub-cache, a second sub-cache, coupled in parallel with the first sub-cache, for storing cache data evicted from the first sub-cache and write-memory commands that are not cached in the first sub-cache, and a cache controller configured to receive two or more cache commands, determine a conflict exists between the received two or more cache commands, determine a conflict resolution between the received two or more cache commands, and sending the two or more cache commands to the first sub-cache and the second sub-cache.
1. A device, comprising:
a cache including a cache line mappable to a plurality of addresses; and
a cache controller coupled to the cache and configured to:
receive a write command specifying to write first data to a first address of the plurality of addresses;
determine whether the write command is associated with a hit in the cache; and
based on determining that the write command is associated with a hit in the cache,
begin write of the first data to the cache line; and
during the write of the first data to the cache line,
receive a read command specifying to read from a second address of the plurality of addresses;
determine whether the read command is associated with a miss in the cache; and
based on determining that the read command is associated with a miss in the cache, interrupt the write of the first data to the cache line.
2. The device of claim 1 , wherein the cache controller is further configured to:
based on determining that the read command is associated with a miss in the cache, read second data from another memory; and
store the second data to the cache line.
3. The device of claim 1 , wherein a size of the first data is less than a size of the cache line.
4. The device of claim 1 , wherein the cache controller is further configured to:
based on determining that the read command is not associated with a miss in the cache, complete the write of the first data to the cache line.
5. The device of claim 4 , wherein:
the write command further specifies a key value; and
to complete the write of the first data to the cache line, the cache controller is configured to:
read existing data from the cache line;
compare the existing data and the key value; and
based on a result of comparison of the existing data and the key value, write the first data to overwrite the existing data.
6. The device of claim 5 , wherein the cache controller is further configured to:
based on the result of comparison of the existing data and the key value, generate an error correcting code (ECC) based on the first data.
7. The device of claim 1 , wherein the cache controller is further configured to write the ECC to the cache.
8. The device of claim 1 , wherein the cache is a 2-way set associative cache.
9. A system, comprising:
a processor configured to generate write commands and read commands;
a cache including a cache line mappable to a first address and a second address; and
a cache controller configured to:
receive a write command generated by the processor which specifies to write first data to the first address;
determine that the cache line is presently mapped to the first address; and
based on determining that the cache line is presently mapped to the first address,
begin write of the first data to the cache line; and
during the write of the first data to the cache line,
receive a read command generated by the processor;
determine whether the read command specifies to read from the second address; and
based on determining that the read command specifies to read from the second address, interrupt the write of the first data to the cache line.
10. The system of claim 9 , wherein the cache controller is further configured to:
based on determining that the read command specifies to read from the second address,
read second data from another memory; and
store the second data to the cache line.
11. The system of claim 9 , wherein the write command is a partial write command.
12. The system of claim 9 , wherein the cache controller is further configured to:
based on determining that the read command does not specify to read from the second address, complete the write of the first data to the cache line.
13. The system of claim 12 , wherein:
the write command further specifies a key value; and
to complete the write of the first data to the cache line, the cache controller is configured to:
read existing data from the cache line;
compare the existing data and the key value; and
based on a result of comparison of the existing data and the key value, write the first data to overwrite the existing data.
14. The system of claim 13 , wherein the cache controller is further configured to:
based on the result of comparison of the existing data and the key value, generate an error correcting code (ECC) based on the first data.
15. The system of claim 14 , wherein the cache controller is further configured to write the ECC to the cache.
16. A method, comprising:
receiving, at a cache controller of a cache, a write command, wherein the cache includes a cache line mappable to a plurality of addresses, and wherein the write command specifies to write first data to a first address of the plurality of address;
determining, by the cache controller, that the write command is associated with a hit in the cache; and
based on determining that the write command is associated with a hit in the cache, beginning, by the cache controller, write of the first data to the cache line; and
during the write of the first data to the cache line,
receiving, at the cache controller, a read command specifying to read from a second address of the plurality of address;
determining, by the cache controller, whether the read command is associated with a miss in the cache; and
based on determining that the read command is associated with a miss in the cache, interrupting, by the cache controller, the write of the first data to the cache line.
17. The method of claim 16 , further comprising:
based on determining that the read command is associated with a miss in the cache, reading second data from another memory; and
storing the second data to the cache line.
18. The method of claim 16 , further comprising:
based on determining that the read command is not associated with a miss in the cache, writing the first data to the cache line.
19. The method of claim 18 , wherein:
the write command further specifies a key value; and
writing the first data to the cache line comprises:
reading existing data from the cache line;
comparing the existing data and the key value; and
based on a result of comparison of the existing data and the key value, writing the first data to overwrite the existing data.
20. The method of claim 19 , further comprises:
based on the result of comparison of the existing data and the key value, generating an error correcting code (ECC) based on the first data.