Sökning: "shared data structure"

Visar resultat 1 - 5 av 89 avhandlingar innehållade orden shared data structure.

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

    Författare :Håkan Sundell; Chalmers tekniska högskola; []
    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. 2. Lock-free Concurrent Search

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

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

    Författare :Adones Rukundo; Chalmers tekniska högskola; []
    Nyckelord :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;

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

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

    Författare :Jonathan Crusoe; Ulf Melin; Gustaf Juell-Skielse; Linköpings universitet; []
    Nyckelord :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;

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

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

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

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