Eccs, Inc.

Federico Antonio Giovannetti

Mark Ish

Barbara Loechel

A method and device for writing blocks from a client to a storage device. First and second caches are provided between the client and the storage device. An I/O management process accepts a write request from the client. If the write request is a write-back request, the I/O management process stores the blocks in the first cache, and transferring the blocks from the first cache to the second cache. If, on the other hand, the write request is not a write-back request, a write-through request is performed in which blocks are stored in the first cache, stored in the storage device, but not stored in the second cache. When the blocks are flushed from the first cache to store the blocks on the storage device, the dirty map of the cache header corresponding to the blocks is cleared from the second cache.

Method and device using a redundant cache for preventing the loss of

A method for changing the cache mode of a volume in response to user commands or detection of a failure within the storage system. Specifically, the method applies the new cache mode to all newly issued I/O requests, while retaining the old cache mode for previously unfinished or queued I/O requests. The method incorporates a cache mode field to the I/O request data structure. The cache mode field specifies the cache mode to be used for that I/O request. The method initializes the I/O request cache mode field with the value of the cache mode field of the corresponding target volume. When the cache mode of a volume is changed, all subsequent I/O requests to the volume are tagged with the new cache mode in their cache mode field. However, previous I/0 requests will retain the former cache mode and will be completed using the former cache mode.

Apparatus and method for changing the cache mode dynamically in a

A computer disk cache management method and apparatus which employs a least-recently-used with aging method to determine a best candidate for replacement as a result of a cache miss. A hash function takes as its input a block number and outputs a hash index into a hash table of pointers. Each pointer in the hash table points to a doubly-linked list of headers, with each header having a bit map wherein the bits contained in the map identify whether a particular block of data is contained within the cache. An ordered binary tree (heap) identifies candidates for replacement such that the best candidate for replacement is located at the root of the heap. After every access to a cache line, the heap is locally reorganized based upon a frequency of use and an age of the cache line, such that the least-frequently-used and/or oldest cache line is at the root of the heap.

Growing community of inventors

Ocean, NJ, United States of America

Federico Antonio Giovannetti