US 12,135,986 B2
Parallel file system scans with multiple shared queues
Scott Brewer, Tucson, AZ (US); Theodore Timothy Harris, Jr., Tucson, AZ (US); Sara Megan Coronado, Tucson, AZ (US); Raul E. Saba, Tucson, AZ (US); Drew Olson, Tucson, AZ (US); Joseph W. Dain, Vail, AZ (US); and Gregory T. Kishi, Oro Valley, AZ (US)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Nov. 19, 2020, as Appl. No. 16/952,307.
Prior Publication US 2022/0156111 A1, May 19, 2022
Int. Cl. G06F 9/48 (2006.01); G06F 16/17 (2019.01); G06F 16/182 (2019.01)
CPC G06F 9/4881 (2013.01) [G06F 9/48 (2013.01); G06F 9/4806 (2013.01); G06F 9/4843 (2013.01); G06F 16/1734 (2019.01); G06F 16/182 (2019.01)] 14 Claims
OG exemplary drawing
 
1. A method comprising:
scanning, by a first device of a plurality of devices, a directory of a file system, wherein the directory comprises a plurality of subdirectories, and wherein each device of the plurality of devices stores to a different queue of a plurality of queues;
in response to detecting, by the first device, the plurality of subdirectories when scanning the directory, inserting, by the first device, a plurality of scanning tasks into a subset of the plurality of queues in a round robin fashion, wherein the plurality of scanning tasks indicates locations of the plurality of subdirectories, wherein responding to a scanning task of plurality of scanning tasks comprises scanning a subdirectory of the plurality of subdirectories;
retrieving, by a second device of the plurality of devices, a first scanning task of the plurality of scanning tasks from a first queue of the subset of the plurality of queues, wherein the first queue is stored by the second device and wherein the first scanning task indicates a location of a first subdirectory of the directory;
scanning, by the second device, the first subdirectory of the plurality of subdirectories based on the location of the first subdirectory indicated by the first scanning task;
in response to detecting, by the second device, a second subdirectory of the first subdirectory when scanning the first subdirectory, inserting, by the second device, a second scanning task into a second queue of the plurality of queues, wherein the second scanning task indicates a location of the second subdirectory of the first subdirectory;
retrieving, by the first device and from the second queue, the second scanning task; and
scanning, by the first device, the second subdirectory of the first subdirectory based on the location of the second subdirectory indicated by the second scanning task.