公开(公告)号：US20090271793A1

公开(公告)日：2009-10-29

申请号：US12150090

申请日：2008-04-23

申请人： Steven D. Rostedt

发明人： Steven D. Rostedt

IPC分类号： G06F9/46

CPC分类号： G06F9/526

摘要： In one embodiment, a mechanism for priority inheritance for read/write locks (RW locks) is disclosed. In one embodiment, a method includes setting a maximum number of read/write locks (RW locks) allowed to be held for read by one or more tasks, maintaining an array in each of the one or more tasks to track the RW locks held for read, linking a RW lock with the array of each of the tasks that own the RW lock, and boosting a priority of each of the tasks that own the RW lock according to a priority inheritance algorithm implemented by the RW lock.

摘要翻译： 在一个实施例中，公开了一种用于读/写锁（RW锁）的优先级继承的机制。 在一个实施例中，一种方法包括设置允许通过一个或多个任务保持读取的读/写锁（RW锁）的最大数量，维持一个或多个任务中的每一个中的阵列以跟踪为 读取，将RW锁定与拥有RW锁定的每个任务的阵列相链接，并根据RW锁执行的优先级继承算法提升拥有RW锁定的每个任务的优先级。

公开(公告)号：US20100312985A1

公开(公告)日：2010-12-09

申请号：US12481397

申请日：2009-06-09

申请人： Steven D. Rostedt

发明人： Steven D. Rostedt

IPC分类号： G06F12/06

CPC分类号： G06F9/52 ,  G06F5/10 ,  G06F11/3636 ,  G06F2205/064 ,  G06F2205/108

摘要： In one embodiment, a mechanism for a lockless ring buffer in overwrite mode is disclosed. In one embodiment, a method for implementing a lockless ring buffer in overwrite mode includes aligning memory addresses for each page of a ring buffer to form maskable bits in the address to be used as a state flag for the page and utilizing at least a two least significant bits of each of the addresses to represent the state flag associated with the page represented by the address, wherein the state flag indicates one of three states including a header state, an update state, and a normal state. The method further includes combining a movement of a head page pointer to a head page of the ring buffer with a swapping of the head page and a reader page, the combining comprising updating the state flag of the head page pointer to the normal state and updating the state flag of a pointer to the page after the head page to the header state, and moving the head page and a tail page of the ring buffer, the moving comprising updating the state flags of one or more pointers in the ring buffer associated with the head page and the tail page.

摘要翻译： 在一个实施例中，公开了一种用于重写模式下的无锁环缓冲器的机构。 在一个实施例中，一种用于在重写模式中实现无锁环缓冲器的方法包括：对于环形缓冲器的每个页面的存储器地址进行对齐，以形成地址中的可屏蔽位，以用作页面的状态标志，并且利用至少两个最小值 每个地址的有效位表示与由地址表示的页相关联的状态标志，其中状态标志指示包括报头状态，更新状态和正常状态的三种状态之一。 该方法还包括将首页指针与环形缓冲器的头部页面的移动与头部页面和读取器页面的交换相结合，该组合包括将头部页面指针的状态标志更新为正常状态并更新 在首页到头部状态之后的指向页面的指针的状态标志，以及移动环形缓冲器的头部页面和尾页，移动包括更新与相关联的环形缓冲器中的一个或多个指针的状态标志 首页和尾页。

公开(公告)号：US08127074B2

公开(公告)日：2012-02-28

申请号：US12481376

申请日：2009-06-09

申请人： Steven D. Rostedt

发明人： Steven D. Rostedt

IPC分类号： G06F12/00

CPC分类号： G06F11/3636 ,  G06F5/10 ,  G06F11/3648 ,  G06F2205/064 ,  G06F2205/108

摘要： In one embodiment, a mechanism for a reader page for a ring buffer is disclosed. In one embodiment, a method for implementing a reader page for a ring buffer includes allocating, by a processing device, a block of storage separate from a ring buffer as a reader page for a reader of the ring buffer, the ring buffer stored in a physical memory device, and swapping, by the processing device, a head page of the ring buffer with the reader page so that the reader page is part of the ring buffer and the head page is no longer attached to the ring buffer.

摘要翻译： 在一个实施例中，公开了一种用于环形缓冲器的读取器页面的机构。 在一个实施例中，用于实现环形缓冲器的读取器页面的方法包括：通过处理设备将与环形缓冲区分开的存储块分配为环形缓冲器的读取器的读取器页面，存储在环形缓冲器中的环形缓冲器 物理存储设备，并且由处理设备交换具有读取器页面的环形缓冲器的头页，使得读取器页面是环形缓冲器的一部分，并且头部页面不再附着到环形缓冲器。

公开(公告)号：US08495642B2

公开(公告)日：2013-07-23

申请号：US12150090

申请日：2008-04-23

申请人： Steven D. Rostedt

发明人： Steven D. Rostedt

IPC分类号： G06F9/46

CPC分类号： G06F9/526

摘要： In one embodiment, a mechanism for priority inheritance for read/write locks (RW locks) is disclosed. In one embodiment, a method includes setting a maximum number of read/write locks (RW locks) allowed to be held for read by one or more tasks, maintaining an array in each of the one or more tasks to track the RW locks held for read, linking a RW lock with the array of each of the tasks that own the RW lock, and boosting a priority of each of the tasks that own the RW lock according to a priority inheritance algorithm implemented by the RW lock.

公开(公告)号：US20120144171A1

公开(公告)日：2012-06-07

申请号：US12962453

申请日：2010-12-07

申请人： Jonathan Masters ,  Steven D. Rostedt

发明人： Jonathan Masters ,  Steven D. Rostedt

IPC分类号： G06F9/30

CPC分类号： G06F11/3419 ,  G06F9/30079 ,  G06F2201/835

摘要： A mechanism for detection and measurement of hardware-based processor latency is disclosed. A method of the invention includes issuing an instruction to stop all running instructions on one or more processors of a multi-core computing device, starting a latency measurement code loop on each of the one or more processors, wherein for each of the one or more processors the latency measurement code loop operates to sample a time stamp counter (TSC) for a first time reading and sample the TSC for a second time reading after a predetermined period of time, and determine whether a difference between the first and the second time readings represents a discontinuous time interval where an operating system (OS) of the computing device does not control the one or more processors.

摘要翻译： 公开了一种用于检测和测量基于硬件的处理器延迟的机制。 本发明的方法包括：发出指令以停止多核计算设备的一个或多个处理器上的所有运行指令，启动所述一个或多个处理器中的每个处理器上的等待时间测量代码循环，其中对于所述一个或多个处理器 处理器延迟测量代码循环操作以对第一次读取的时间戳计数器（TSC）进行采样，并且在预定时间段之后对TSC进行第二次读取，并且确定第一和第二时间读数之间的差异 表示计算设备的操作系统（OS）不控制一个或多个处理器的不连续时间间隔。

公开(公告)号：US08099546B2

公开(公告)日：2012-01-17

申请号：US12481397

申请日：2009-06-09

申请人： Steven D. Rostedt

发明人： Steven D. Rostedt

IPC分类号： G06F12/00

CPC分类号： G06F9/52 ,  G06F5/10 ,  G06F11/3636 ,  G06F2205/064 ,  G06F2205/108

摘要： In one embodiment, a mechanism for a lockless ring buffer in overwrite mode is disclosed. In one embodiment, a method for implementing a lockless ring buffer in overwrite mode includes aligning memory addresses for each page of a ring buffer to form maskable bits in the address to be used as a state flag for the page and utilizing at least a two least significant bits of each of the addresses to represent the state flag associated with the page represented by the address, wherein the state flag indicates one of three states including a header state, an update state, and a normal state. The method further includes combining a movement of a head page pointer to a head page of the ring buffer with a swapping of the head page and a reader page, the combining comprising updating the state flag of the head page pointer to the normal state and updating the state flag of a pointer to the page after the head page to the header state, and moving the head page and a tail page of the ring buffer, the moving comprising updating the state flags of one or more pointers in the ring buffer associated with the head page and the tail page.

摘要翻译： 在一个实施例中，公开了一种用于重写模式下的无锁环缓冲器的机构。 在一个实施例中，一种用于在重写模式下实现无锁环缓冲器的方法包括：对于环形缓冲器的每个页面的存储器地址进行对齐，以形成地址中的可屏蔽位，以用作页面的状态标志，并且利用至少两个最小 每个地址的有效位表示与由地址表示的页相关联的状态标志，其中状态标志指示包括报头状态，更新状态和正常状态的三种状态之一。 该方法还包括将首页指针与环形缓冲器的头部页面的移动与头部页面和读取器页面的交换相结合，该组合包括将头部页面指针的状态标志更新为正常状态并更新 在首页到头部状态之后的指向页面的指针的状态标志，以及移动环形缓冲器的头部页面和尾页，移动包括更新与相关联的环形缓冲器中的一个或多个指针的状态标志 首页和尾页。

公开(公告)号：US20100312975A1

公开(公告)日：2010-12-09

申请号：US12481376

申请日：2009-06-09

申请人： Steven D. Rostedt

发明人： Steven D. Rostedt

IPC分类号： G06F12/00 ,  G06F9/44

CPC分类号： G06F11/3636 ,  G06F5/10 ,  G06F11/3648 ,  G06F2205/064 ,  G06F2205/108

摘要： In one embodiment, a mechanism for a reader page for a ring buffer is disclosed. In one embodiment, a method for implementing a reader page for a ring buffer includes allocating, by a processing device, a block of storage separate from a ring buffer as a reader page for a reader of the ring buffer, the ring buffer stored in a physical memory device, and swapping, by the processing device, a head page of the ring buffer with the reader page so that the reader page is part of the ring buffer and the head page is no longer attached to the ring buffer.

摘要翻译： 在一个实施例中，公开了一种用于环形缓冲器的读取器页面的机构。 在一个实施例中，用于实现环形缓冲器的读取器页面的方法包括：通过处理设备将与环形缓冲区分开的存储块分配为环形缓冲器的读取器的读取器页面，存储在环形缓冲器中的环形缓冲器 物理存储设备，并且由处理设备交换具有读取器页面的环形缓冲器的头页，使得读取器页面是环形缓冲器的一部分，并且头部页面不再附着到环形缓冲器。