초록 ▼

A method and apparatus for combining writes and avoiding redundant writes are disclosed. Based on values such as overhead message size, largest message size, packet round trip time, cache block size, dirty cache region size and separation, channel throughput, and the identity of cached data values,

A method and apparatus for combining writes and avoiding redundant writes are disclosed. Based on values such as overhead message size, largest message size, packet round trip time, cache block size, dirty cache region size and separation, channel throughput, and the identity of cached data values, a write region containing cached data is selected and (if non-empty) is written across the network. Depending on conditions, the selected write region includes either two dirty regions and an intervening clean region or only one dirty region. In the latter case, the other dirty region is flushed by a subsequent write operation. The goals of avoiding network congestion, updating the cache promptly, and utilizing available network bandwidth are balanced according to conditions in the cache and on the network.

대표청구항 ▼

[ What is claimed and desired to be secured by patent is:] [1.] A method for selecting cached data to write across a computer network from a client to a server, the client including a client data cache, said method comprising the computer-implemented steps of:determining a write-bridge size;locating

[ What is claimed and desired to be secured by patent is:] [1.] A method for selecting cached data to write across a computer network from a client to a server, the client including a client data cache, said method comprising the computer-implemented steps of:determining a write-bridge size;locating a first dirty region in the client data cache;locating a second dirty region in the client data cache, the first dirty region and the second dirty region being separated by a clean region, the clean region defining a region separation size; andselecting a write region containing cached data to write across the network from the client to the server, the write region including the clean region and both dirty regions if the write-bridge size exceeds the region separation size, the write region otherwise excluding at least a portion of the clean region and also excluding at least a portion of one of the dirty regions.