Search for dissertations about: "shared data structure"

Showing result 1 - 5 of 83 swedish dissertations containing the words shared data structure.

  2. 1. 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

  4. 2. Lock-free Concurrent Search

    Author : Bapi Chatterjee; Chalmers tekniska högskola; []
    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

  5. 3. Efficient concurrent data structure access parallelism techniques for increasing scalability

    Author : Adones Rukundo; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; FIFO queue; parallelism; performance modelling; design framework; semantic relaxation; Data structure; multi-access; lock free; performance analysis; counter; concurrency; search tree.; stack; multi-core processor; priority queue;

    Abstract : Multi-core processors have revolutionised the way data structures are designed by bringing parallelism to mainstream computing. Key to exploiting hardware parallelism available in multi-core processors are concurrent data structures. READ MORE

  6. 4. Open Government Data as a Reform and Ecosystem : A conceptual framework for evolution and health

    Author : Jonathan Crusoe; Ulf Melin; Gustaf Juell-Skielse; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Open Government Data; Reform; Ecosystem; Health; Evolution; Impediment; Barrier; Risk; Enricher; User; Seeker; Provider; Publisher; Öppna data; ekosystem; reform; hälsa; evolution; hinder; barriär; risk; berikare; användare; sökare; medborgare; tillgängliggörare; publicerare;

    Abstract : Introduction: This doctoral thesis in Information Systems disentangles the interplay of an OGD reform and an OGD ecosystem. Open government data (OGD) refers to data shared by public organizations, in the role of providers, following certain principles for anyone to reuse. READ MORE

  7. 5. Web Applications for Large-Scale Decision Support : Preference Elicitation, Modeling and Visualization

    Author : Samuel Bohman; Aron Larsson; Bo Sundgren; Majlender Peter; Göran Cars; Øystein Sæbø; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; World Wide Web; Decision Support Systems; Data Visualization; Man-Machine-Interaction MMI ; människa-maskin-interaktion MMI ;

    Abstract : This thesis addresses the lack of effective and efficient technology design in current e-participation research by investigating two approaches that yet have not been explored to any great extent in the literature: decision science and data visualization. It is concerned with the problem of how to combine techniques from these two fields to achieve decision support in the context of e-participation; from preference elicitation and modeling to data analysis, visualization and final recommendations, such that it can provide value to practitioners. READ MORE