Search for dissertations about: "priority structures"

Showing result 1 - 5 of 36 swedish dissertations containing the words priority structures.

2. 1. Dynamic Adaptations of Synchronization Granularity in Concurrent Data Structures

   Author : Kjell Winblad; Konstantinos Sagonas; Erez Petrank; Uppsala universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; concurrent data structures; contention adapting; range queries; lock-freedom; adaptivity; linearizability; ordered sets; maps; key-value stores; concurrent priority queues; relaxed concurrent data structures; locks; delegation locking; Computer Science; Datavetenskap;

   Abstract : The multicore revolution means that programmers have many cores at their disposal in everything from phones to large server systems. Concurrent data structures are needed to make good use of all the cores. Designing a concurrent data structure that performs well across many different scenarios is a difficult task. READ MORE

4. 2. Efficient and Practical Non-Blocking Data Structures

   Author : Håkan Sundell; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; shared data structure; abstract data type; snapshot; lock-free; priority queue; synchronization; non-blocking; skip list; shared memory; deque; real-time; doubly linked list; dictionary; wait-free; shared register;

   Abstract : This thesis deals with how to design and implement efficient, practical and reliable concurrent data structures. The design method using mutual exclusion incurs serious drawbacks, whereas the alternative non-blocking techniques avoid those problems and also admit improved parallelism. READ MORE

5. 3. School Choice, School Performance and School Segregation : Institutions and Design

   Author : Dany Kessel; Jonas Vlachos; Roine Vestman; Hessel Oosterbeek; Stockholms universitet; []
   Keywords : SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; School choice; school segregation; school performance; priority structures; information; gender; competition; experiment; house prices; housing wealth; consumption; house price elasticity; marginal propensity to consume; Economics; nationalekonomi;

   Abstract : This thesis consists of four self-contained chapters. The first chapter, Are Parents Uninformed? – The Impact of School Performance Information on School Choice Behavior and Student Assignment, is co-authored by Elsisabet Olme. We investigate the effects of school performance information on school choice behavior and student assignment. READ MORE

6. 4. Throughput and energy efficiency of lock-free data structures: Execution Models and Analyses

   Author : Aras Atalar; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Modeling; Data Structures; Throughput; Concurrency; Energy Efficiency; Parallel Computing; Analysis; Performance; Lock-free;

   Abstract : Concurrent data structures are key program components to harness the available parallelism in multi-core processors. Lock-free algorithmic implementations of concurrent data structures offer high scalability and possess desirable properties such as immunity to deadlocks, convoying and priority inversion. READ MORE

7. 5. On Design and Applications of Practical Concurrent Data Structures

   Author : Ivan Walulya; Chalmers tekniska högskola; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; combining; multicore; stream processing; atomicity; concurrent data structures; non-blocking; synchronization; lock-free; locking;

   Abstract : The proliferation of multicore processors is having an enormous impact on software design and development. In order to exploit parallelism available in multicores, there is a need to design and implement abstractions that programmers can use for general purpose applications development. READ MORE