Barry Patrick Burns

8112584, Feb 7, 2012

Jun 28, 2004

10/878891

John Andrew Fingerhut - Aliso Viejo CA, US
Man Kit Tang - Saratoga CA, US
Barry Scott Burns - Cary NC, US

Cisco Technology, Inc - San Jose CA

G06F 12/00
G06F 12/12

711118, 711154, 711155

Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, mechanisms, and means for a storage controller (e. g. , memory controller, disk controller, etc. ) performing a set of multiple operations on cached data with a no-miss guarantee until the multiple operations are complete, which may, for example, be used by a packet processor to quickly update multiple statistics values (e. g. , byte, packet, error counts, etc. ) based on processed packets. Operations to be performed on data at the same address and/or in a common data structure are grouped together and burst so that they arrive at the storage system in contiguous succession for the storage controller to perform. By not allowing the storage controller to flush the data from its cache until all of the operations are performed, even a tiny cache attached to the storage controller can reduce the bandwidth and latency of updating the data.