Patent ID: 6711627
Filing Date: 2004-03-23
Classification: G11C

Abstract:
A method for scheduling execution sequence of read and write operations, used for controlling the read and write operations between a first device and a second device, the method comprising the steps of:(a) determining whether there are any read or write operations waiting to be executed between the first and the second devices; if so, proceeding to step (b); otherwise ending the method; (b) determining whether there are more than two write operations waiting to be executed; if so, proceeding to step (c); otherwise proceeding to step (d); (c) determining whether all read operations are completed; if so, proceeding to step (f); otherwise proceeding to step (d); (d) determining whether there are read operations waiting to be executed; if so, proceeding to step (e); otherwise repeating said step (c); (e) determining whether an address hit occurs; if so, proceeding to step (f); otherwise executing the read operation and then repeating said step (a); and (f) executing the write operations and then repeating said step (a); wherein the address hit indicates that when the read operation is executed, the write operation next to the read operation is associated with the identical data address associated with the read operation.