Abstract:
A content addressable memory (CAM) has a CAM array, a path selection circuit and a control circuit. The CAM array has a plurality of main columns of CAM cells and at least one redundant column of CAM cells. The path selection circuit receives an input search data, and outputs a plurality of bits of the input search data to a plurality of selected columns in the CAM array, respectively. The control circuit controls the path selection circuit to couple to the selected columns, and sets each CAM cell of at least one faulty column found in the main columns at a match state. The at least one faulty column is not included in the selected columns, and the at least one redundant column is included in the selected columns.
Abstract:
A method for managing data stored in a content addressable memory (CAM) device includes at least the following steps: performing a partial write operation to overwrite only a portion of original write data stored in an entry of the CAM device, and storing updated write data in the entry; and updating a parity flag by a first value to indicate that parity data corresponding to the entry of the CAM device is invalid. Besides, a CAM system employing the method has a CAM device, a storage device and a parity flag controller.
Abstract:
A content addressable memory (CAM) has a CAM array, a path selection circuit and a control circuit. The CAM array has a plurality of main columns of CAM cells and at least one redundant column of CAM cells. The path selection circuit receives an input search data, and outputs a plurality of bits of the input search data to a plurality of selected columns in the CAM array, respectively. The control circuit controls the path selection circuit to couple to the selected columns, and sets each CAM cell of at least one faulty column found in the main columns at a match state. The at least one faulty column is not included in the selected columns, and the at least one redundant column is included in the selected columns.
Abstract:
A method for managing data stored in a content addressable memory (CAM) device includes at least the following steps: performing a partial write operation to overwrite only a portion of original write data stored in an entry of the CAM device, and storing updated write data in the entry; and updating a parity flag by a first value to indicate that parity data corresponding to the entry of the CAM device is invalid. Besides, a CAM system employing the method has a CAM device, a storage device and a parity flag controller.