Kalen A Petersen

US Patent:

20110196899, Aug 11, 2011

Filed:

Feb 11, 2010

Appl. No.:

12/704285

Inventors:

Jeffrey Douglas Hughes - Seattle WA, US
Sean MacQueen Smith - Seattle WA, US
Kalen Albert Petersen - Seattle WA, US
Eric Michael Lemar - Seattle WA, US

Assignee:

Isilon Systems, Inc. - Seattle WA

International Classification:

G06F 17/00
G06F 15/16

US Classification:

707809, 709219, 707812, 707E1701, 707E17032, 707E17044

Abstract:

A treewalk for splitting a file directory is disclosed for parallel execution of work items over a filesystem. The given work item is assigned to a worker. Thereafter, a request is sent to split the file directory to share a portion of the file directory with another worker. The worker examines the file directory for a next splittable directory entry key after a current in-progress location within a key space for the file directory. If no key is detected, the file directory is identified as unsplittable. If an entry is detected, the key space is progressively searched for a next entry between a next available directory entry key and an upper boundary. The worker identifies the file directory as splittable if the next available entry is found, providing a range of entries within the file directory for which parallel execution of the work item.