Search for dissertations about: "Linearizable"

Showing result 1 - 5 of 6 swedish dissertations containing the word Linearizable.

  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. Painlevé analysis and transformations for nonlinear partial differential equations

    University dissertation from Luleå : Luleå tekniska universitet

    Author : Ove Lindblom; [2001]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Matematik; Mathematics;

    Abstract : Nonlinear partial differential equations play a fundamental role in the description of many physical models. In order to get a complete understanding of the phenomena which are modeled it is important to obtain exact analytic solutions. READ MORE

  3. 3. Partition Tolerance and Data Consistency in Structured Overlay Networks

    University dissertation from Stockholm : KTH Royal Institute of Technology

    Author : Shafaat Tallat Mahmood; Tallat M. Shafaat; KTH.; Computer Systems Laboratory.; [2013]
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; SRA - ICT; SRA - Informations- och kommunikationsteknik; Structured overlay networks; distributed Hash tables; network partitions and mergers; size estimation; lookup inconsistencies; distributed key-value stores; linearizability; dynamic reconfiguration; replication.;

    Abstract : Structured overlay networks form a major class of peer-to-peer systems, which are used to build scalable, fault-tolerant and self-managing distributed applications. This thesis presents algorithms for structured overlay networks, on the routing and data level, in the presence of network and node dynamism. READ MORE

  4. 4. Efficient Implementation of Concurrent Data Structures on Multi-core and Many-core Architectures

    University dissertation from Stockholm : KTH Royal Institute of Technology

    Author : Bapi Chatterjee; [2015]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Synchronization Primitives; Lock-free Binary search tree; Lock-free; Concurrent Data Structures;

    Abstract : Synchronization of concurrent threads is the central problem in order to design efficient concurrent data-structures. The compute systems widely available in market are increasingly becoming heterogeneous involving multi-core Central Processing Units (CPUs) and many-core Graphics Processing Units (GPUs). READ MORE

  5. 5. Principles for planning and analyzing motions of underactuated mechanical systems and redundant manipulators

    University dissertation from Umeå : Umeå universitet, Institutionen för tillämpad fysik och elektronik

    Author : Uwe Mettin; Umeå universitet.; [2009]
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Motion Planning; Underactuated Mechanical Systems; Redundant Manipulators; Virtual Holonomic Constraints; Orbital Stabilization; Human Movement; Walking Robots; Hydraulic Manipulators; TECHNOLOGY Electrical engineering; electronics and photonics Electrical engineering; TEKNIKVETENSKAP Elektroteknik; elektronik och fotonik Elektroteknik; Automatic Control; reglerteknik;

    Abstract : Motion planning and control synthesis are challenging problems for underactuated mechanical systems due to the presence of passive (non-actuated) degrees of freedom. For those systems that are additionally not feedback linearizable and with unstable internal dynamics there are no generic methods for planning trajectories and their feedback stabilization. READ MORE