Essays about: "Lock-free"

Showing result 1 - 5 of 9 essays containing the word Lock-free.

  1. 1. Relaxed Priority Queue & Evaluation of Locks

    University essay from Göteborgs universitet/Institutionen för data- och informationsteknik

    Author : Andreas Rudén; Ludvig Andersson; [2023-10-23]
    Keywords : Concurrency; Data Structures; Algorithms; Priority Queue; Semantic Relaxation; Lock-free; Scalability; Performance;

    Abstract : We present a new, lock-free and concurrent priority queue, utilizing some ideas from [1] by Rukundo et al., that relaxes the traditional sequential semantics of the delete_min operation to achieve better scalability and performance. READ MORE

  3. 2. SOQ: A Novel Lock-Free Queue with Variable-Size Storage in Fixed-Sized Blocks

    University essay from Lunds universitet/Institutionen för datavetenskap

    Author : Marcus Begic; [2023]
    Keywords : Technology and Engineering;

    Abstract : .... READ MORE

  4. 3. A JVM-Managed Concurrent Unrolled List-Based Set Using Lazy Synchronization

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Adam Farhadi; [2021]
    Keywords : Concurrent Data Structures; Linked-Lists; List-Based Sets; Samverkande datastrukturer; länkade listor; listbaserade set;

    Abstract : The multicore revolution of the early 21st century has introduced a multitude of multiprocessor synchronization techniques for designing concurrent data structures. This thesis explores the concept of “unrolling”, or storing multiple data items per node, in order to increase the concurrent throughput of linked-lists, or more specifically list-based sets of linked nodes. READ MORE

  5. 4. Exploring the Efficiency of Multi-Word Compare-and-Swap

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : Nodari Kankava; [2020]
    Keywords : ;

    Abstract : Concurrent data structures and algorithms are becoming more relevant with the increase of the number of cores in multicore processors. Designing these algorithms  is still hard and limited by necessary hardware support. Modern processors support basic atomic primitives, e.g. READ MORE

  6. 5. Evaluating Memory Models for Graph‐Like Data Structures in the Rust Programming Language: Performance and Usabiliy

    University essay from Linköpings universitet/Programvara och system

    Author : Rasmus Viitanen; [2020]
    Keywords : Rust; graphs; performance; usability; data structures; memory models;

    Abstract : Representing graphs in Rust is a problematic issue, as ownership forbids typical representations found in e.g. C++. A common approach is to use reference counting to represent graphs, but this can easily lead to memory leaks if cycles are present in the graph. READ MORE