公开(公告)号：US20080033952A1

公开(公告)日：2008-02-07

申请号：US11870668

申请日：2007-10-11

申请人： Paul McKenney ,  Orran Krieger ,  Dipankar Sarma ,  Maneesh Soni

发明人： Paul McKenney ,  Orran Krieger ,  Dipankar Sarma ,  Maneesh Soni

IPC分类号： G06F17/30

CPC分类号： G06F17/30958

摘要： A system, method and computer program product for atomically moving a shared list element from a first list location to a second list location includes inserting a placeholder element at the second list location to signify to readers that a move operation is underway, removing the shared list element from the first list location, re-identifying the list element to reflect its move from the first list location to the second list location, inserting it at the second list location and unlinking the placeholder element. A deferred removal of the placeholder element is performed following a period in which readers can no longer maintain references thereto. A method, system and computer program product are additionally provided for performing a lookup of a target list element that is subject to being atomically moved from a first list to a second list.

摘要翻译： 用于将共享列表元素从第一列表位置原子地移动到第二列表位置的系统，方法和计算机程序产品包括在第二列表位置插入占位符元素以向读者指示正在进行移动操作，删除共享列表 元素从第一列表位置重新识别列表元素以反映其从第一列表位置移动到第二列表位置，将其插入到第二列表位置并取消链接占位符元素。 延迟删除占位符元素是在阅读器不再保留对其的引用的时间段之后执行的。 另外提供了一种方法，系统和计算机程序产品，用于执行将被从第一列表原子地移动到第二列表的目标列表元素的查找。

公开(公告)号：US20070198520A1

公开(公告)日：2007-08-23

申请号：US11738501

申请日：2007-04-22

申请人： Paul McKenney ,  Dipankar Sarma ,  Maneesh Soni

发明人： Paul McKenney ,  Dipankar Sarma ,  Maneesh Soni

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： Atomic renaming and moving of data files, while permitting lock-free look-ups to the data files, is disclosed. A temporary record may be created within a hash chain encompassing a record for a data file and corresponding to a location of the data file within a computer file system. The temporary record is linked within the hash chain so that the temporary record points to the same records to which the record for the data file points. The record for the data file is renamed with a new name, and/or moved to a new location within the computer file system, and the temporary record is removed from the hash chain. Before the temporary record is removed, look-ups of the data file resolve to the temporary record, the temporary record causing the look-ups to wait until the record for the data file has been renamed and/or moved and the temporary record removed.

摘要翻译： 公开了原始重命名和移动数据文件，同时允许对数据文件进行无锁查找。 可以在包含数据文件的记录并且对应于计算机文件系统内的数据文件的位置的散列链内创建临时记录。 临时记录在散列链中链接，以便临时记录指向数据文件记录指向的相同记录。 数据文件的记录用新名称重命名，和/或移动到计算机文件系统中的新位置，临时记录从哈希链中删除。 在删除临时记录之前，数据文件的查找将解析为临时记录，导致查找的临时记录等待直到数据文件的记录已被重命名和/或移动，并删除临时记录。

公开(公告)号：US20050223004A1

公开(公告)日：2005-10-06

申请号：US10813470

申请日：2004-03-30

申请人： Paul McKenney ,  Dipankar Sarma ,  Maneesh Soni

发明人： Paul McKenney ,  Dipankar Sarma ,  Maneesh Soni

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30067

摘要： Atomic renaming and moving of data files, while permitting lock-free look-ups to the data files, is disclosed. A temporary record may be created within a hash chain encompassing a record for a data file and corresponding to a location of the data file within a computer file system. The temporary record is linked within the hash chain so that the temporary record points to the same records to which the record for the data file points. The record for the data file is renamed with a new name, and/or moved to a new location within the computer file system, and the temporary record is removed from the hash chain. Before the temporary record is removed, look-ups of the data file resolve to the temporary record, the temporary record causing the look-ups to wait until the record for the data file has been renamed and/or moved and the temporary record removed.

摘要翻译： 公开了原始重命名和移动数据文件，同时允许对数据文件进行无锁查找。 可以在包含数据文件的记录并且对应于计算机文件系统内的数据文件的位置的散列链内创建临时记录。 临时记录在散列链中链接，以便临时记录指向数据文件记录指向的相同记录。 数据文件的记录用新名称重命名，和/或移动到计算机文件系统中的新位置，临时记录从哈希链中删除。 在删除临时记录之前，数据文件的查找将解析为临时记录，导致查找的临时记录等待直到数据文件的记录已被重命名和/或移动，并删除临时记录。

公开(公告)号：US07987166B2

公开(公告)日：2011-07-26

申请号：US11738501

申请日：2007-04-22

申请人： Paul E. McKenney ,  Dipankar Sarma ,  Maneesh Soni

发明人： Paul E. McKenney ,  Dipankar Sarma ,  Maneesh Soni

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： Atomic renaming and moving of data files, while permitting lock-free look-ups to the data files, is disclosed. A temporary record may be created within a hash chain encompassing a record for a data file and corresponding to a location of the data file within a computer file system. The temporary record is linked within the hash chain so that the temporary record points to the same records to which the record for the data file points. The record for the data file is renamed with a new name, and/or moved to a new location within the computer file system, and the temporary record is removed from the hash chain. Before the temporary record is removed, look-ups of the data file resolve to the temporary record, the temporary record causing the look-ups to wait until the record for the data file has been renamed and/or moved and the temporary record removed.

摘要翻译： 公开了原始重命名和移动数据文件，同时允许对数据文件进行无锁查找。 可以在包含数据文件的记录并且对应于计算机文件系统内的数据文件的位置的散列链内创建临时记录。 临时记录在散列链中链接，以便临时记录指向数据文件记录指向的相同记录。 数据文件的记录用新名称重命名，和/或移动到计算机文件系统中的新位置，临时记录从哈希链中删除。 在删除临时记录之前，数据文件的查找将解析为临时记录，导致查找的临时记录等待直到数据文件的记录已被重命名和/或移动，并删除临时记录。

公开(公告)号：US07349926B2

公开(公告)日：2008-03-25

申请号：US10813470

申请日：2004-03-30

申请人： Paul E. McKenney ,  Dipankar Sarma ,  Maneesh Soni

发明人： Paul E. McKenney ,  Dipankar Sarma ,  Maneesh Soni

IPC分类号： G06F17/30

CPC分类号： G06F17/30067

摘要： Atomic renaming and moving of data files, while permitting lock-free look-ups to the data files, is disclosed. A temporary record may be created within a hash chain encompassing a record for a data file and corresponding to a location of the data file within a computer file system. The temporary record is linked within the hash chain so that the temporary record points to the same records to which the record for the data file points. The record for the data file is renamed with a new name, and/or moved to a new location within the computer file system, and the temporary record is removed from the hash chain. Before the temporary record is removed, look-ups of the data file resolve to the temporary record, the temporary record causing the look-ups to wait until the record for the data file has been renamed and/or moved and the temporary record removed.

摘要翻译： 公开了原始重命名和移动数据文件，同时允许对数据文件进行无锁查找。 可以在包含数据文件的记录并且对应于计算机文件系统内的数据文件的位置的散列链内创建临时记录。 临时记录在散列链中链接，以便临时记录指向数据文件记录指向的相同记录。 数据文件的记录用新名称重命名，和/或移动到计算机文件系统中的新位置，临时记录从哈希链中删除。 在删除临时记录之前，数据文件的查找将解析为临时记录，导致查找的临时记录等待直到数据文件的记录已被重命名和/或移动，并删除临时记录。

公开(公告)号：US07873612B2

公开(公告)日：2011-01-18

申请号：US11870668

申请日：2007-10-11

申请人： Paul E. McKenney ,  Orran Y. Krieger ,  Dipankar Sarma ,  Maneesh Soni

发明人： Paul E. McKenney ,  Orran Y. Krieger ,  Dipankar Sarma ,  Maneesh Soni

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30958

摘要： A system, method and computer program product for atomically moving a shared list element from a first list location to a second list location includes inserting a placeholder element at the second list location to signify to readers that a move operation is underway, removing the shared list element from the first list location, re-identifying the list element to reflect its move from the first list location to the second list location, inserting it at the second list location and unlinking the placeholder element. A deferred removal of the placeholder element is performed following a period in which readers can no longer maintain references thereto. A method, system and computer program product are additionally provided for performing a lookup of a target list element that is subject to being atomically moved from a first list to a second list.

摘要翻译： 用于将共享列表元素从第一列表位置原子地移动到第二列表位置的系统，方法和计算机程序产品包括在第二列表位置插入占位符元素以向读者指示正在进行移动操作，删除共享列表 元素从第一列表位置重新识别列表元素以反映其从第一列表位置移动到第二列表位置，将其插入到第二列表位置并取消链接占位符元素。 延迟删除占位符元素是在阅读器不再保留对其的引用的时间段之后执行的。 另外提供了一种方法，系统和计算机程序产品，用于执行将被从第一列表原子地移动到第二列表的目标列表元素的查找。

公开(公告)号：US20110154297A1

公开(公告)日：2011-06-23

申请号：US12642973

申请日：2009-12-21

申请人： BALBIR SINGH ,  Maneesh Soni

发明人： BALBIR SINGH ,  Maneesh Soni

IPC分类号： G06F9/44

CPC分类号： G06F9/30145 ,  G06F9/3005 ,  G06F9/30181 ,  G06F11/3471 ,  G06F11/3644 ,  G06F2201/865

摘要： A method and system for instrumentation are provided along with a method for instrumentation preparation. The method for instrumentation preparation may comprise obtaining address data of an original instruction in an original instruction stream, obtaining kernel mode data comprising a kernel breakpoint handler, obtaining user mode data comprising a user breakpoint handler, allocating a page of a process address space, creating a trampoline, associating the trampoline with a breakpoint instruction, and replacing the original instruction with the breakpoint instruction. The method for instrumentation may comprise detecting the breakpoint instruction, calling the kernel breakpoint handler, modifying an instruction pointer via the kernel breakpoint handler such that the instruction pointer points to the trampoline, and executing the trampoline. The system for instrumentation may comprise a breakpoint setup module and a breakpoint execution module for respectively setting up and completing instrumentation involving the trampoline.

摘要翻译： 提供了一种用于仪器仪表的方法和系统以及用于仪器仪表准备的方法。 用于仪器准备的方法可以包括获得原始指令流中的原始指令的地址数据，获得包括内核断点处理程序的内核模式数据，获得包括用户断点处理程序的用户模式数据，分配进程地址空间页面，创建 蹦床，将蹦床与断点指令相关联，并用断点指令替换原始指令。 用于检测的方法可以包括检测断点指令，调用内核断点处理程序，通过内核断点处理程序修改指令指针，使指令指针指向蹦床，并执行蹦床。 用于仪器的系统可以包括用于分别建立和完成涉及蹦床的仪器的断点设置模块和断点执行模块。

公开(公告)号：US06842893B1

公开(公告)日：2005-01-11

申请号：US09710948

申请日：2000-11-13

申请人： Vamsi Krishna Sangavarapu ,  Maneesh Soni ,  Suparna Bhattacharya

发明人： Vamsi Krishna Sangavarapu ,  Maneesh Soni ,  Suparna Bhattacharya

IPC分类号： G06F9/44

CPC分类号： G06F11/362

摘要： A method, a computer-implemented apparatus, and a computer program product for identifying a global breakpoint for debugging computer software are disclosed. The method includes the step of representing the global breakpoint in software code using an identifier of an executable file and an offset in the executable file. Preferably, the file identifier is an inode of a Unix or Unix-like operating system.

摘要翻译： 公开了一种用于识别用于调试计算机软件的全局断点的方法，计算机实现的装置和计算机程序产品。 该方法包括使用可执行文件的标识符和可执行文件中的偏移来表示软件代码中的全局断点的步骤。 优选地，文件标识符是Unix或类Unix操作系统的节点。

公开(公告)号：US08631483B2

公开(公告)日：2014-01-14

申请号：US11421121

申请日：2006-05-31

申请人： Maneesh Soni ,  Amritpal S. Mundra ,  Thomas H. McKinney ,  Jagdish Doma

发明人： Maneesh Soni ,  Amritpal S. Mundra ,  Thomas H. McKinney ,  Jagdish Doma

IPC分类号： G06F9/00

CPC分类号： H04L47/32 ,  G06F9/3001 ,  H04L63/0263 ,  H04L69/22 ,  H04W88/02 ,  Y10T29/49002

摘要： A packet filter (2500) for incoming communications packets includes extractor circuitry (2510) operable to extract data from a packet, and packet processor circuitry (2520) operable to concurrently mask (3010) the packet data from the extractor circuitry (2510), perform an arithmetic/logic operation (3020) on the packet to supply a packet drop signal (DROP), and perform a conditional limit operation and a conditional jump operation (3030).

摘要翻译： 用于输入通信分组的分组过滤器（2500）包括可操作以从分组提取数据的提取器电路（2510）和可操作以同时从提取器电路（2510）屏蔽（3010）分组数据的分组处理器电路（2520），执行 在分组上提供算术/逻辑运算（3020）以提供分组丢弃信号（DROP），并执行条件限制操作和条件跳转操作（3030）。

公开(公告)号：US08542693B2

公开(公告)日：2013-09-24

申请号：US12181831

申请日：2008-07-29

申请人： Maneesh Soni ,  Brian J. Karguth ,  Michael A. Denio

发明人： Maneesh Soni ,  Brian J. Karguth ,  Michael A. Denio

IPC分类号： H04L12/28

CPC分类号： H04L49/901 ,  H04L47/50 ,  H04L49/90 ,  H04L49/9073

摘要： A network element including a processor with logic for managing packet queues including a queue of free packet descriptors. Upon the transmission of a packet by a host application, the packet descriptor for the transmitted packet is added to the free packet descriptor queue. If the new free packet descriptor resides in on-chip memory, relative to queue manager logic, it is added to the head of the free packet descriptor queue; if the new free packet descriptor resides in external memory, it is added to the tail of the free packet descriptor queue. Upon a packet descriptor being requested to be associated with valid data to be added to an active packet queue, the queue manager logic pops the packet descriptor currently at the head of the free descriptor queue. Packet descriptors in on-chip memory are preferentially used relative to packet descriptors in external memory.

摘要翻译： 一种网元，包括具有用于管理分组队列的逻辑的处理器，包括空闲分组描述符队列。 在由主机应用发送分组时，将所发送的分组的分组描述符添加到空闲分组描述符队列。 如果新的空闲分组描述符驻留在片上存储器中，相对于队列管理器逻辑，它被添加到空闲分组描述符队列的头部; 如果新的空闲分组描述符驻留在外部存储器中，则将其添加到空闲分组描述符队列的尾部。 在要求将分组描述符与要添加到活动分组队列的有效数据相关联时，队列管理器逻辑弹出当前在空闲描述符队列的头部的分组描述符。 相对于外部存储器中的分组描述符优先使用片上存储器中的分组描述符。