Sökning: "Linked-list"

Hittade 4 avhandlingar innehållade ordet Linked-list.

  1. 1. Lock-free Concurrent Search

    Detta är en avhandling från ; Chalmers tekniska högskola; Gothenburg

    Författare :Bapi Chatterjee; [2017]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Wait-free; Help-aware; Non-blocking; Concurrency; Linearizability; Lock-based; Lock-free-kD-tree; Amortized Complexity; Data Structure; Binary Search Tree; Blocking; Search; Concurrent; kD-tree; Linked-list; Lock-free; Range Search; Language-portable; Help-optimal; Nearest Neighbour Search; Linearizable; Synchronization;

    Sammanfattning : The contemporary computers typically consist of multiple computing cores with high compute power. Such computers make excellent concurrent asynchronous shared memory system. LÄS MER

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

    Detta är en avhandling från ; Chalmers tekniska högskola; Gothenburg

    Författare :Håkan Sundell; [2004]
    Nyckelord :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;

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

  3. 3. Feature extraction based on a tensor image description

    Detta är en avhandling från Linköping : Linköping University Electronic Press

    Författare :Carl-Fredrik Westin; Linköpings universitet.; Linköpings universitet.; [1991]
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Image analysis; Representation; Tensor; Hough transform; Möbius strip; Corner detection; TECHNOLOGY; TEKNIKVETENSKAP;

    Sammanfattning : Feature extraction from a tensor based local image representation introduced by Knutsson in [37] is discussed. The tensor representation keeps statements of structure, certainty of statement and energy separate. LÄS MER

  4. 4. On Design and Applications of Practical Concurrent Data Structures

    Detta är en avhandling från ; Chalmers tekniska högskola; Gothenburg

    Författare :Ivan Walulya; [2018]
    Nyckelord :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;

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