Patent ID: 8185694
Filing Date: 2012-05-22
Classification: G06F,G11C

Abstract:
1. A method, in a data processing system, for testing real page number bits in a cache directory, the method comprising: retrieving a specification of a cache to be tested in order to test the real page number bits of the cache directory associated with the cache; identifying a range within a real page number address of the cache directory for performing page allocations using the specification of the cache; generating a random value x that identifies a portion of the real page number bits to be tested; generating a first random value y that identifies a first congruence class from a set of congruence classes within the portion of the cache to be tested; determining if the first congruence class associated with the first random value y has been allocated a predetermined number of times; and responsive to the first congruence class associated with the first random value y failing to be allocated the predetermined number of times, allocating one page size of memory for the first congruence class associated with the first random value y; and incrementing a first allocation value associated with the first congruence class by a value of 1.