Patent ID: 6751637
Filing Date: 2004-06-15
Classification: G06F,Y10S

Abstract:
A system, comprising:at least one processor; memory that stores instructions and data; and a RAID array; wherein said processor executes said instructions to allocate files in a file system for said RAID array, said instructions including the steps of: (a) selecting an inode for said RAID array having at least one dirty block from a list of inodes having dirty blocks; (b) write allocating blocks of data referenced by said inode to a storage device in said RAID array wherein said storage device comprises a plurality of storage blocks and adding said blocks of data to a list of writeable blocks of data for said storage device; (c) determining if all nodes have been processed, and when all of said inodes in said list of inodes have not been processed, continue repeating steps a-b; and, (d) flushing all unwritten stripes to said RAID array; wherein said blocks of data referenced by said inode are write allocated in a depth-first, post visit traversal of said blocks of data.