Patent ID: 7353349

Claim:
A method of reordering data requests, comprising: inserting each of said requests into one of a plurality of buffers, each buffer having an associated physical memory page identification tag, wherein said requests are for data streams residing in separate physical memory pages; marking said requests with a physical memory page identification tag which corresponds to one of said physical memory pages from which said data streams reside, wherein each of said requests marked with a physical memory page identification tag is inserted in said buffers assigned with a corresponding page ID and wherein said buffers are First-In First-Out buffer devices (FIFOs); determining if a flush condition is present; removing said requests from said buffers during a flush based on said physical memory page identification tag, wherein said flush occurs in a round-robin fashion, such that each of said buffers, in succession, removes said requests and wherein, during said flush, all of said requests marked with a first physical memory page identification tag are removed from said buffer with corresponding first physical memory page identification tag prior to removing said requests with a second physical memory page identification tag in said buffer with corresponding second page ID; and marking said requests inserted in said buffers with one of a plurality of flush class identification tags.