会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明授权
    • Lock-free file system
    • 无锁文件系统
    • US06850969B2
    • 2005-02-01
    • US10106486
    • 2002-03-27
    • Edya Ladan-MozesDan TouitouOhad Rodeh
    • Edya Ladan-MozesDan TouitouOhad Rodeh
    • G06F17/30G06F13/00
    • G06F17/30168
    • A method for storage and retrieval of information includes coupling a plurality of clients to communicate with a storage device via a network, and reading out data from a selected location on the storage device to a memory of one of the clients. After the client has modified the data in the memory, the storage device determines whether the modified data can be written back to the selected location as part of an atomic operation together with the reading out and modifying of the data. The modified data is stored in the selected location only after verifying that the modified data can be written back to the selected location as part of the atomic operation.
    • 用于存储和检索信息的方法包括将多个客户端耦合以经由网络与存储设备进行通信,以及从存储设备上的选定位置读出数据到客户端之一的存储器。 在客户端修改了存储器中的数据之后,存储设备确定修改的数据是否可以作为原子操作的一部分写回所选择的位置以及数据的读出和修改。 修改的数据仅在验证修改的数据可以作为原子操作的一部分被写回到所选择的位置之后才被存储在所选择的位置。
    • 2. 发明授权
    • Implementing optimistic concurrent data structures
    • 实现乐观的并发数据结构
    • US07389291B1
    • 2008-06-17
    • US10867843
    • 2004-06-15
    • Nir N. ShavitEdya Ladan-Mozes
    • Nir N. ShavitEdya Ladan-Mozes
    • G06F17/30
    • G06F9/526Y10S707/99938Y10S707/99944
    • A concurrent FIFO queue is implemented as an “optimistic” doubly-linked list. Nodes of the optimistic doubly-linked list are allocated dynamically and links between the nodes are updated optimistically, i.e., assuming that threads concurrently accessing the FIFO queue will not interfere with each other, using a simple store operation. Concurrent, linearizable, and non-blocking enqueue and dequeue operations on the two ends of the doubly-linked list proceed independently, i.e., disjointly. These operations require only one successful single-word synchronization operation on the tail pointer and the head pointer of the doubly-linked list. If a bad ordering of operations on the optimistic FIFO queue by concurrently executing threads creates inconsistencies in the links between the nodes of the doubly-linked list, a fix-up process is invoked to correct the inconsistencies.
    • 并发FIFO队列被实现为“乐观”双向链表。 动态地分配乐观双向链表的节点,并且乐观地更新节点之间的链接,即假设并发访问FIFO队列的线程将不会使用简单的存储操作相互干扰。 双向链表的两端的并发,线性化和非阻塞入队和出队操作独立进行,即不相交。 这些操作只需要在双向链表的尾指针和头指针上进行一次成功的单字同步操作。 如果通过并发执行线程对乐观FIFO队列的操作的不良排序在双向链表的节点之间的链接中创建不一致,则调用修补过程来更正不一致。