Search for dissertations about: "Data Structure"

Showing result 1 - 5 of 2473 swedish dissertations containing the words Data Structure.

  1. 1. Lock-free Concurrent Search

    University dissertation from ; Chalmers tekniska högskola; Gothenburg

    Author : Bapi Chatterjee; [2017]
    Keywords : 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;

    Abstract : The contemporary computers typically consist of multiple computing cores with high compute power. Such computers make excellent concurrent asynchronous shared memory system. READ MORE

  2. 2. Algorithmically Guided Information Visualization Explorative Approaches for High Dimensional, Mixed and Categorical Data

    University dissertation from Linköping : Linköping University Electronic Press

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

    Abstract : 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. READ MORE

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

    University dissertation from Uppsala : Acta Universitatis Upsaliensis

    Author : Kjell Winblad; Uppsala universitet.; Uppsala universitet.; [2018]
    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. 4. Efficient and Practical Non-Blocking Data Structures

    University dissertation from Uppsala : Acta Universitatis Upsaliensis

    Author : Håkan Sundell; [2004]
    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. 5. From Sequence to Structure Using predicted residue contacts to facilitate template-free protein structure prediction

    University dissertation from Stockholm : Department of Biochemistry and Biophysics, Stockholm University

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

    Abstract : 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. READ MORE