초록 ▼

A method and apparatus for performing XOR operations on a hard disk drive are provided, which optimize the buffer bandwidth with minimal logic added to the hard disk controller integrated circuit. This is achieved by first storing data from a first source in the buffer memory in an interleaved fashi

A method and apparatus for performing XOR operations on a hard disk drive are provided, which optimize the buffer bandwidth with minimal logic added to the hard disk controller integrated circuit. This is achieved by first storing data from a first source in the buffer memory in an interleaved fashion (i.e. at memory locations having addresses k, k+2 . . . ,k+2n-2) and then sequentially reading each bit set from the buffer memory, XORing it with a corresponding bit set read from a second source and writing the result at the next consecutive location in the buffer memory (i.e. at memory locations having addresses k+1, k+3 . . . k+2n-1). The method can be implemented on existing hard disk controllers with minimal modifications to the hardware. In addition, an embodiment of the invention allows for decoupling of the XOR operation from disk and host transfers, allowing each of those transfers to occur at their maximum rate and using the remaining buffer bandwidth for the XOR operation.

대표청구항 ▼

[ We claim:] [1.] A method for utilizing a single pointer in processing data in an Exclusive OR operation comprising:storing a plurality of bit sets in a semiconductor memory in an interleaved fashion;retrieving a bit set in said plurality of bit sets from a first location in said semiconductor memo

[ We claim:] [1.] A method for utilizing a single pointer in processing data in an Exclusive OR operation comprising:storing a plurality of bit sets in a semiconductor memory in an interleaved fashion;retrieving a bit set in said plurality of bit sets from a first location in said semiconductor memory addressed by a pointer;processing said bit set in an exclusive OR operation;changing said pointer to address a second location in said semiconductor memory; andstoring a result of said exclusive OR operation in said second location of said semiconductor memory.