Memory apparatus and memory control method
A memory apparatus having first and second memories generates an address corresponding to input data, and compares an address corresponding to data stored in the second memory with the generated address. The memory apparatus reads out data corresponding to the generated address from the second memory, and determines the number of bits of the address to be compared in accordance with the comparison result. When data corresponding to the generated address is not stored in the second memory, the memory apparatus reads out the corresponding data from the first memory.
1. A memory apparatus comprising:
a first memory unit;
a second memory unit;
a generation unit constructed to generate an address corresponding to input data;
a comparison unit constructed to obtain a hit rate of data stored in said second memory unit by comparing an address corresponding to data stored in said second memory unit and the address generated by said generation unit;
a read-out unit constructed to read out data corresponding to the address generated by said generation unit from said second memory unit; and
a determination unit constructed to determine the number of bits of each address to be compared by said comparison unit in accordance with the hit rate,
wherein when the data corresponding to the address generated by said generation unit is not found in said second memory unit, said read-out unit reads out the corresponding data from said first memory unit.
2. The apparatus according to claim 1 , wherein said comparison unit compares the address of the data stored in said second memory unit with a higher-order address of the address generated by said generation unit.
3. The apparatus according to claim 1 , wherein said comparison unit comprises a third memory unit constructed to store a higher-order address of the address corresponding to the data stored in said second memory unit in correspondence with a lower-order address which follows the higher-order address.
4. The apparatus according to claim 3 , wherein said comparison unit comprises a mask unit constructed to mask bits other than the address to be compared within a range from a first predetermined bit position to a second predetermined bit position of the address generated by said generation unit.
5. The apparatus according to claim 1 , wherein said determination unit determines the number of lower bits of the address to be compared by said comparison unit.
6. A memory control method in a memory apparatus which has a first memory and a second memory, comprising:
generating an address corresponding to input data;
obtaining a hit rate of data stored in the second memory by comparing an address corresponding to the data stored in the second memory and the generated address;
reading out data corresponding to the generated address from the second memory; and
determining the number of bits of each the address to be compared in accordance with the hit rate,
wherein the read-out step includes a step of reading out, when the data corresponding to the generated address is not found in the second memory, the corresponding data from the first memory.
7. The method according to claim 6 , wherein the comparison step includes a step of comparing the address of the data stored in the second memory with a higher-order address of the generated address.
8. The method according to claim 6 , wherein the comparison step comprises a storage step of storing, in a third memory, a higher-order address of the address corresponding to the data stored in the second memory in correspondence with a lower-order address which follows the higher-order address.
9. The method according to claim 8 , wherein the comparison step comprises a mask step of masking bits other than the address to be compared within a range from a first predetermined bit position to a second predetermined bit position of the generated address.
10. The method according to claim 6 , wherein the determination step includes a step of determining the number of lower bits of the address to be compared.