Patent ID: 7805665

Claim:
A parity engine for use in a storage virtualization controller, comprising: a control unit; a control unit buffer, serving as a data buffer of the control unit and storing a map table required for an operation; at least one XOR engine, being started by the control unit, and used to select data from a data stream according to the map table stored in the control unit buffer for performing an XOR operation; and at least one data buffer, serving as the data buffer of the XOR engine during an operating process; wherein the XOR engine includes a subunit having at least one basic circuit unit, and the basic circuit unit comprises: a plurality of AND gates, each having an input end corresponding to each bit of data in the data stream, and having another input end corresponding to each element of the map table, so as to select data in the data stream according to the map table; and a plurality of XOR gates, used to perform XOR operations on the outputs of the plurality of AND gates, and outputting operation results to the data buffer of the XOR engine.