Abstract: A modular block allocator includes a front end module and a back end module communicating with each another via an application programming interface (API). The front end module receives cleaner messages requesting dirty buffers associated with the cleaner messages be cleaned. The back end module provides low and high level data structures which are formed by examining bitmaps associated with data storage devices. A stripe set data structure mapping to the low level data structures are formed. The front end module cleans the dirty buffers by allocating data blocks in the high level data structures to the dirty buffers. The low level data structures are used to map the allocated data blocks to the stripe set and when the stripe set is full it is sent to the data storage devices.

Abstract: A modular block allocator includes a front end module and a back end module communicating with each another via an application programming interface (API). The front end module receives cleaner messages requesting dirty buffers associated with the cleaner messages be cleaned. The back end module provides low and high level data structures which are formed by examining bitmaps associated with data storage devices. A stripe set data structure mapping to the low level data structures are formed. The front end module cleans the dirty buffers by allocating data blocks in the high level data structures to the dirty buffers. The low level data structures are used to map the allocated data blocks to the stripe set and when the stripe set is full it is sent to the data storage devices.

Abstract: Systems and methods for reduced-overhead creation of persistent, point-in-time images (PPIs) are disclosed. The summary map is updated as needed when a block is newly freed or allocated after the latest PPI is taken. Therefore, PPI maps of previously created PPIs do not need to be scanned after PPI creation, thereby eliminating high latency disk reads and memory consumption for scanning. When a PPI is created, the active map and the latest PPI map are identical since the active map depicts the current allocation status of the blocks in the active file system. The active map only diverges from the PPI map when a block is allocated or freed in the active file system. Therefore, the active map can be used to update the status of blocks in the summary map when the status of a block diverges from its status as indicated in the latest PPI map.