Sökning: "Andreas Rudén"

Hittade 1 uppsats innehållade orden Andreas Rudén.

1. 1. Relaxed Priority Queue & Evaluation of Locks

   Master-uppsats, Göteborgs universitet/Institutionen för data- och informationsteknik

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

   Sammanfattning : 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. LÄS MER