Patent ID: 7363430
Filing Date: 2008-04-22
Classification: G06F

Abstract:
1. A method to determine one of M cache entries, each of the M cache entries associated with data storage and address storage, the method comprising: receiving an indication that data is read from or written to a first one of the M cache entries; controlling a first decision cell of a first decision cell layer to indicate a second one of the M cache entries, the first decision cell of the first decision cell layer associated with the first one of the M cache entries and the second one of the M cache entries; controlling a first decision cell of a second decision cell layer to indicate a second decision cell of the first decision layer, the first decision cell of the second decision cell layer associated with the first decision cell of the first decision layer and the second decision cell of the first decision layer; controlling a root decision cell to indicate a second decision cell of the second decision layer, the root decision cell associated with the first decision cell of the second decision layer and the second decision cell of the second decision layer, determining a third decision cell of the first decision layer that is indicated by the second decision cell of the second decision layer; and determining a third one of the M cache entries that is indicated by the third decision cell of the first decision layer.