公开(公告)号：US20140330781A1

公开(公告)日：2014-11-06

申请号：US14335932

申请日：2014-07-20

Applicant: Cisco Technology, Inc.

Inventor： Chi Ming Wong ,  Anand Iyengar ,  Panagiotis Tsirigotis ,  Thomas K. Wong ,  Tadd Ottman ,  Gaurav Gupta ,  Lalitha Krishnan ,  Richard A. Simpkins

IPC: G06F17/30

CPC classification number: G06F16/1794 ,  G06F9/5027 ,  G06F9/5038 ,  G06F11/1662 ,  G06F11/2094 ,  G06F16/10 ,  G06F16/1858 ,  G06F2209/5011 ,  G06F2209/5018

Abstract: A system and method for parallel file system traversal using multiple job executors is disclosed. The system includes a pool of job executors, a job queue, and a trigger tracker. An object, representative of a node in the filesystem, is added (i.e., pushed) to the job queue for processing by an job executor. The job queue assigns (i.e., pops) objects to job executors in accordance to a LIFO (Last In First Out) ordering. Then the job executor performs an action such as copy. In one embodiment, the trigger tracker follows the processing of a child nodes to a particular child node. Thus, the filesystem is being traversed by several job executors at the same time.

Abstract translation: 公开了一种使用多个作业执行器并行文件系统遍历的系统和方法。 该系统包括一组作业执行器，一个作业队列和一个触发器跟踪器。 代表文件系统中的节点的对象被添加（即被推送）到作业队列以供作业执行器处理。 作业队列根据LIFO（先进先出）排序将（即弹出）对象分配给作业执行器。 然后，作业执行器执行诸如复制的操作。 在一个实施例中，触发跟踪器遵循对特定子节点的子节点的处理。 因此，文件系统同时被多个作业执行器遍历。