METHOD FOR IMPLEMENTING CONCURRENT PRODUCER-CONSUMER BUFFERS
    1.
    发明申请
    METHOD FOR IMPLEMENTING CONCURRENT PRODUCER-CONSUMER BUFFERS 失效
    实施同时生产消费者缓冲的方法

    公开(公告)号:US20080288496A1

    公开(公告)日:2008-11-20

    申请号:US11750056

    申请日:2007-05-17

    IPC分类号: G06F17/30

    CPC分类号: G06F9/526 G06F9/544

    摘要: A method and a system for implementing concurrent producer-consumer buffers are provided. The method and system in one aspect uses separate locks, one for putter and another for taker threads operating on a concurrent producer-consumer buffer. The locks operate independently of a notify-wait process.

    摘要翻译: 提供了用于实现并发的生产者 - 消费者缓冲器的方法和系统。 方法和系统在一个方面使用单独的锁,一个用于推杆,另一个用于在并发的生产者 - 消费者缓冲区上操作的接收者线程。 这些锁独立于通知等待进程运行。

    MANAGING CONCURRENT TRANSACTIONS USING BLOOM FILTERS
    2.
    发明申请
    MANAGING CONCURRENT TRANSACTIONS USING BLOOM FILTERS 审中-公开
    使用BLOOM过滤器管理相关交易

    公开(公告)号:US20090183159A1

    公开(公告)日:2009-07-16

    申请号:US11973000

    申请日:2008-01-11

    IPC分类号: G06F9/46

    CPC分类号: G06F9/467

    摘要: A computer-implemented method for managing concurrent transactions includes recording locations written by a first transaction in a first Bloom filter, recording locations to be read by a second transaction in a second Bloom filter, and performing one of a cancellation or a commission of the second transaction based on an intersection of the first Bloom filter and the second Bloom filter.

    摘要翻译: 一种用于管理并发交易的计算机实现方法包括在第一布隆过滤器中由第一交易记录的位置记录位置,在第二布隆过滤器中记录由第二交易读取的位置,以及执行第二交易的第二交易中的一个 基于第一个Bloom过滤器和第二个Bloom过滤器的交集进行交易。

    Speculative Stream Scanning
    3.
    发明申请
    Speculative Stream Scanning 有权
    投机流扫描

    公开(公告)号:US20090287725A1

    公开(公告)日:2009-11-19

    申请号:US12122962

    申请日:2008-05-19

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30286

    摘要: A system and method for partitioning a data stream into tokens includes steps or acts of: receiving the data stream; setting a partition scanner to a beginning point in the data stream; identifying likely token boundaries in the data stream using the partition scanner; partitioning the data stream according to the likely token boundaries as determined by the partition scanner, wherein each partition of the partitioned data stream bounded by the likely token boundaries comprises a chunk; and passing the chunk to a next available token scanner, one chunk per token scanner, for identifying at least one actual token within each chunk.

    摘要翻译: 用于将数据流划分成令牌的系统和方法包括以下步骤或动作:接收数据流; 将分区扫描器设置为数据流中的起始点; 使用分区扫描器识别数据流中的可能的令牌边界; 根据由分区扫描器确定的可能的令牌边界划分数据流,其中由可能的令牌边界限定的分区数据流的每个分区包括块; 并将块传递到下一个可用的令牌扫描器,每个令牌扫描器的一个块,用于在每个块内标识至少一个实际的标记。

    Method and apparatus for conditional memory ordering
    4.
    发明授权
    Method and apparatus for conditional memory ordering 失效
    条件存储器排序的方法和装置

    公开(公告)号:US07516309B2

    公开(公告)日:2009-04-07

    申请号:US11144256

    申请日:2005-06-03

    IPC分类号: G06F7/38

    摘要: A method and apparatus for conditional memory ordering are disclosed. The cost of memory ordering is reduced by determining circumstances in which a memory ordering operation is unnecessary and avoiding the overheads of these operations by reducing the frequency of invoking hardware memory ordering mechanisms. Hardware instructions for implementing a conditional memory ordering method and apparatus is described which may be implemented in a multiprocessor environment. The conditional memory ordering instruction executes locally using a release vector containing release numbers for each processor in the system. The instruction first determines whether a processor identifier of the release number is associated with the current processor. Where it is not, a conditional register is examined and appropriate remote synchronization operations are commanded where necessary.

    摘要翻译: 公开了一种用于条件存储器排序的方法和装置。 通过确定不需要存储器排序操作的情况来减少存储器排序的成本,并通过减少调用硬件存储器排序机制的频率来避免这些操作的开销。 描述了用于实现条件存储器排序方法和装置的硬件指令,其可以在多处理器环境中实现。 条件存储器排序指令使用包含系统中每个处理器的版本号的版本向量本地执行。 该指令首先确定释放号码的处理器标识符是否与当前处理器相关联。 如果不是,则检查条件寄存器,并在必要时指定适当的远程同步操作。

    Bufferless transactional memory with runahead execution
    5.
    发明授权
    Bufferless transactional memory with runahead execution 有权
    无缓冲区事务内存与执行runahead

    公开(公告)号:US07890725B2

    公开(公告)日:2011-02-15

    申请号:US11775126

    申请日:2007-07-09

    IPC分类号: G06F12/14

    摘要: A method for executing an atomic transaction includes receiving the atomic transaction at a processor for execution, determining a transactional memory location needed in memory for the atomic transaction, reserving the transactional memory location while all computation and store operations of the atomic transaction are deferred, and performing the computation and store operations, wherein the atomic transaction cannot be aborted after the reservation, and further wherein the store operation is directly committed to the memory without being buffered.

    摘要翻译: 用于执行原子事务的方法包括在处理器处接收原子事务以进行执行,确定在原子事务的存储器中所需的事务存储器位置,在原子事务的所有计算和存储操作被推迟的同时保留事务存储器位置,以及 执行所述计算和存储操作,其中所述原子事务不能在所述预留之后中止,并且其中所述存储操作直接被提交到所述存储器而不被缓冲。

    METHOD AND APPARTAUS TO TRIGGER SYNCHRONIZATION AND VALIDATION ACTIONS UPON MEMORY ACCESS
    6.
    发明申请
    METHOD AND APPARTAUS TO TRIGGER SYNCHRONIZATION AND VALIDATION ACTIONS UPON MEMORY ACCESS 失效
    在存储器访问之前触发同步和验证操作的方法和步骤

    公开(公告)号:US20090063783A1

    公开(公告)日:2009-03-05

    申请号:US11847917

    申请日:2007-08-30

    IPC分类号: G06F12/00

    摘要: A system and method to trigger synchronization and validation actions at memory access, in one aspect, identifies a storage class associated with a region of shared memory being accessed by a thread, determines whether the thread holds the storage class and acquires the storage class if the thread does not hold the storage class, identifies a programmable action associated with the storage class and the thread, and triggers the programmable action. One or more storage classes are respectively associated with one or more regions of shared memory. An array of storage classes associated with a thread holds one or more storage classes acquired by the thread. A configurable action table associated with a thread indicates one or more programmable actions associated with a storage class.

    摘要翻译: 在一方面,触发在存储器访问中的同步和验证动作的系统和方法,识别与由线程访问的共享存储器区域相关联的存储类,确定线程是否保存存储类并获取存储类,如果 线程不保存存储类,识别与存储类和线程相关联的可编程动作,并触发可编程动作。 一个或多个存储类别分别与共享存储器的一个或多个区域相关联。 与线程相关联的一组存储类保存线程获取的一个或多个存储类。 与线程相关联的可配置动作表指示与存储类相关联的一个或多个可编程动作。

    SYSTEM AND METHOD FOR HANDLING OVERFLOW IN HARDWARE TRANSACTIONAL MEMORY WITH LOCKS
    7.
    发明申请
    SYSTEM AND METHOD FOR HANDLING OVERFLOW IN HARDWARE TRANSACTIONAL MEMORY WITH LOCKS 审中-公开
    在具有锁定的硬件交易存储器中处理溢出的系统和方法

    公开(公告)号:US20090177847A1

    公开(公告)日:2009-07-09

    申请号:US11971511

    申请日:2008-01-09

    IPC分类号: G06F12/00

    CPC分类号: G06F9/466 G06F9/526

    摘要: A system, method and computer program product for processing overflow transactions in a transactional memory system. The transactional memory system is provided in a multiprocessing system having one or more processor devices and a shared memory storage system, and implements a best effort hardware transactional memory system. The method includes acquiring, by a requesting processor, lockbits associated with a memory structure of the shared memory storage system to be reserved for an overflowing transaction. The lockbits determine the granularity at which memory reservations for an overflow transaction are recorded. The method includes implementation of control mechanism for controlling concurrency between overflowing and non-overflowing transactions requested by processor devices in the multiprocessing system, the method enabling only one overflowing transaction to execute at a time in the multiprocessing system.

    摘要翻译: 一种用于处理事务性存储器系统中的溢出事务的系统,方法和计算机程序产品。 在具有一个或多个处理器设备和共享存储器存储系统的多处理系统中提供事务存储器系统,并且实现尽力而为的硬件事务存储器系统。 该方法包括由请求处理器获取与要为溢出事务保留的共享存储器存储系统的存储器结构相关联的锁定。 锁定确定记录溢出事务的存储器预留的粒度。 该方法包括实现用于控制多处理系统中的处理器设备所请求的溢出和非溢出事务之间的并发性的控制机制,该方法仅允许一个溢出事务在多处理系统中一次执行。

    Reader-initiated shared memory synchronization
    8.
    发明授权
    Reader-initiated shared memory synchronization 失效
    读写器启动的共享内存同步

    公开(公告)号:US07356653B2

    公开(公告)日:2008-04-08

    申请号:US11144862

    申请日:2005-06-03

    IPC分类号: G06F12/14

    CPC分类号: G06F9/52

    摘要: A method of optimizing memory synchronization through software in a multi-threaded computer system using a read-initiated memory synchronization process is described. One or more embodiments of the invention may operate in a computer system capable of executing at least one computational activity needing exclusive access shared memory. In the method of one or more embodiments, a multi-field lock may be associated with shared memory to reserved it for exclusive use by a first processor, and where the multi-field lock is already reserved by a second processor, synchronizing the shared memory by the second processor, updating the multi-field lock reservation information; and performing instruction synchronization for the first processor.

    摘要翻译: 描述了通过使用读取启动的存储器同步过程的多线程计算机系统中的软件优化存储器同步的方法。 本发明的一个或多个实施例可以在能够执行需要独占访问共享存储器的至少一个计算活动的计算机系统中操作。 在一个或多个实施例的方法中,多场锁可以与共享存储器相关联,以将其保留以供第一处理器专用,并且其中多场锁已由第二处理器保留,同步共享存储器 由第二处理器更新多场锁定预约信息; 以及对所述第一处理器执行指令同步。

    Method and apparatus to trigger synchronization and validation actions upon memory access
    9.
    发明授权
    Method and apparatus to trigger synchronization and validation actions upon memory access 失效
    在存储器访问时触发同步和验证动作的方法和装置

    公开(公告)号:US08327084B2

    公开(公告)日:2012-12-04

    申请号:US11847917

    申请日:2007-08-30

    IPC分类号: G06F12/14 G06F12/10

    摘要: A system and method to trigger synchronization and validation actions at memory access, in one aspect, identifies a storage class associated with a region of shared memory being accessed by a thread, determines whether the thread holds the storage class and acquires the storage class if the thread does not hold the storage class, identifies a programmable action associated with the storage class and the thread, and triggers the programmable action. One or more storage classes are respectively associated with one or more regions of shared memory. An array of storage classes associated with a thread holds one or more storage classes acquired by the thread. A configurable action table associated with a thread indicates one or more programmable actions associated with a storage class.

    摘要翻译: 在一方面,触发在存储器访问中的同步和验证动作的系统和方法,识别与由线程访问的共享存储器区域相关联的存储类,确定线程是否保存存储类并获取存储类,如果 线程不保存存储类,识别与存储类和线程相关联的可编程动作,并触发可编程动作。 一个或多个存储类别分别与共享存储器的一个或多个区域相关联。 与线程相关联的一组存储类保存线程获取的一个或多个存储类。 与线程相关联的可配置动作表指示与存储类相关联的一个或多个可编程动作。

    Speculative stream scanning
    10.
    发明授权
    Speculative stream scanning 有权
    投机流扫描

    公开(公告)号:US08001329B2

    公开(公告)日:2011-08-16

    申请号:US12122962

    申请日:2008-05-19

    IPC分类号: G06F13/00

    CPC分类号: G06F17/30286

    摘要: A system and method for partitioning a data stream into tokens includes steps or acts of: receiving the data stream; setting a partition scanner to a beginning point in the data stream; identifying likely token boundaries in the data stream using the partition scanner; partitioning the data stream according to the likely token boundaries as determined by the partition scanner, wherein each partition of the partitioned data stream bounded by the likely token boundaries comprises a chunk; and passing the chunk to a next available token scanner, one chunk per token scanner, for identifying at least one actual token within each chunk.

    摘要翻译: 用于将数据流划分成令牌的系统和方法包括以下步骤或动作:接收数据流; 将分区扫描器设置为数据流中的起始点; 使用分区扫描器识别数据流中的可能的令牌边界; 根据由分区扫描器确定的可能的令牌边界划分数据流,其中由可能的令牌边界限定的分区数据流的每个分区包括块; 并将块传递到下一个可用的令牌扫描器,每个令牌扫描器的一个块,用于在每个块内标识至少一个实际的标记。