Sökning: "Data Structure"

Visar resultat 1 - 5 av 2594 avhandlingar innehållade orden Data Structure.

  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. Algorithmically Guided Information Visualization Explorative Approaches for High Dimensional, Mixed and Categorical Data

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

    Författare :Sara Johansson Fernstad; Linköpings universitet.; Linköpings universitet.; [2011]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Information visualization; data mining; high dimensional data; categorical data; mixed data;

    Sammanfattning : Facilitated by the technological advances of the last decades, increasing amounts of complex data are being collected within fields such as biology, chemistry and social sciences. The major challenge today is not to gather data, but to extract useful information and gain insights from it. LÄS MER

  3. 3. Dynamic Adaptations of Synchronization Granularity in Concurrent Data Structures

    Detta är en avhandling från Uppsala : Acta Universitatis Upsaliensis

    Författare :Kjell Winblad; Uppsala universitet.; Uppsala universitet.; [2018]
    Nyckelord :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;

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

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

    Detta är en avhandling från Uppsala : Acta Universitatis Upsaliensis

    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

  5. 5. From Sequence to Structure Using predicted residue contacts to facilitate template-free protein structure prediction

    Detta är en avhandling från Stockholm : Department of Biochemistry and Biophysics, Stockholm University

    Författare :Mirco Michel; Stockholms universitet.; [2017]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; protein bioinformatics; protein structure prediction; contact prediction; machine learning; biokemi med inriktning mot bioinformatik; Biochemistry towards Bioinformatics;

    Sammanfattning : Despite the fundamental role of experimental protein structure determination, computational methods are of essential importance to bridge the ever growing gap between available protein sequence and structure data. Common structure prediction methods rely on experimental data, which is not available for about half of the known protein families. LÄS MER