Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 49 for “"Linearizability"”.

  1. Verifying a Quantitative Relaxation of Linearizability via Refinement

    … often described using formal semantics known as linearizability, which requires that every operation in a concurrent object appears to take effect between its invocation and response. Quasi linearizability is a quantitative relaxation of linearizability to allow more implementation freedom for …

    vt Repository record for Verifying a Quantitative Relaxation of Linearizability via Refinement (opens in a new tab)

  2. The Fence Complexity of Persistent Sets

    … data type and the safety properties of strict linearizability and durable linearizability. Strict linearizability forces crashed operations to take effect before the crash or not take effect at all; the weaker property of durable linearizability enforces this requirement only for operations …

    waterloo Repository record for The Fence Complexity of Persistent Sets (opens in a new tab)

  3. A Comparison of Concurrent Correctness Criteria for Shared Memory Based Data Structure

    … In this thesis, a comparative study of Linearizability, Sequential Consistency, Quiescent Consistency and Quasi Linearizability will be presented using data structures like FIFO Queues, Stacks, and Priority Queues, and with a case study for performance of these implementations using …

    ucf Repository record for A Comparison of Concurrent Correctness Criteria for Shared Memory Based Data Structure (opens in a new tab)

  4. Strongly Linearizable LL/SC from CAS

    Linearizability is the standard correctness condition for shared memory algorithms and is generally considered to be the practical equivalent of atomicity for deterministic algorithms. However, Golab, Higham, and Woelfel [16] showed that if we replace atomic objects used in a randomized algorithm …

    calgary Repository record for Strongly Linearizable LL/SC from CAS (opens in a new tab)

  5. CORA: Adaptive Object Weighted Consensus made Efficient

    … require per-object ordering rather than global linearizability. Routing such operations through global consensus introduces unnecessary coordination and limits scalability, especially under low contention. This thesis presents CORA, a dual-path consensus protocol that exploits weighted quorums …

    concordia Download PDF for CORA: Adaptive Object Weighted Consensus made Efficient (opens in a new tab)

  6. Strongly Linearizable Implementations of Fundamental Primitives

    Linearizability is the gold standard of correctness conditions for shared memory algorithms, and historically has been considered the practical equivalent of atomicity. However, it has been shown [1] that replacing atomic objects with linearizable implementations can affect the probability …

    calgary Repository record for Strongly Linearizable Implementations of Fundamental Primitives (opens in a new tab)

  7. Analytical Modeling and Design of High-Efficiency Input-Output Harmonic Tuned Microwave Power Amplifiers

    … iF-1.In addition, the behavior of a PA and its linearizability by digital pre-distortion (DPD) technique under output mismatch and/or mutual coupling in a modern 5G wireless communication system is studied in this thesis. It has been observed that the PA linearizability is severely impacted by …

    calgary Repository record for Analytical Modeling and Design of High-Efficiency Input-Output Harmonic Tuned Microwave Power Amplifiers (opens in a new tab)

  8. Characterizing Implementations that Preserve Properties of Concurrent Randomized Algorithms

    … We also consider weaker conditions than strong linearizability under which implementations are still correct in the presence of randomization.

    york Repository record for Characterizing Implementations that Preserve Properties of Concurrent Randomized Algorithms (opens in a new tab)

  9. Analytic and Algebraic Aspects of Integrability for First Order Partial Differential Equations

    … such as the study of local integrability and linearizability of three dimensional Lotka–Volterra equations with (λ:µ:ν)–resonance. More precisely, we give a complete set of necessary and sufficient conditions for both integrability and linearizability for three dimensional Lotka-Volterra …

    plymouth Repository record for Analytic and Algebraic Aspects of Integrability for First Order Partial Differential Equations (opens in a new tab)

  10. A Wait-free Queue with Poly-logarithmic Worst-case Step Complexity

    … linearizable wait-free queue implementation. Linearizability and lock-freedom are standard requirements for designing shared data structures. To the best of our knowledge, all of the existing linearizable lock-free queues in the literature have a common problem in their worst case, called the …

    york Repository record for A Wait-free Queue with Poly-logarithmic Worst-case Step Complexity (opens in a new tab)

  11. Extended Bandwidth Doherty Power Amplifier for Carrier Aggregated Signals

    … which results in improved linearity and linearizability when the amplifier is concurrently driven with multi-band modulated signals. Second, the new combiners result in smaller group delay variation across the band compared to the conventional Doherty amplifier, which results in improved …

    waterloo Repository record for Extended Bandwidth Doherty Power Amplifier for Carrier Aggregated Signals (opens in a new tab)

  12. Formal verification of a concurrent binary search tree

    … constructed to simplify the simulation proof of linearizability. By showing there is a forward simulation from the algorithm's I/O automaton to the intermediate automaton and there is a backward simulation from the intermediate automaton to the specification's automaton, we formally verify that …

    york Repository record for Formal verification of a concurrent binary search tree (opens in a new tab)

  13. Executable Denotational Semantics With Interaction Trees

    … to reason about objects combining the notions of linearizability and strict serializability, two well-known correctness conditions for concurrent objects.

    penn Repository record for Executable Denotational Semantics With Interaction Trees (opens in a new tab)

  14. Leveraging Homologous Recombination to Generate Clone-less in vivo Assembly and Integration of DNA to Genetically Modify Saccharomyces cerevisiae Using CRISPR-Cas9

    … the expansion pack plasmid, including one-step linearizability and unique homology regions, was validated. This research offers a cost-effective and streamlined approach for strain engineering for use in diverse bioproduction and biomanufacturing applications.

    ottawa-retro Repository record for Leveraging Homologous Recombination to Generate Clone-less in vivo Assembly and Integration of DNA to Genetically Modify Saccharomyces cerevisiae Using CRISPR-Cas9 (opens in a new tab)

  15. Leveraging Emerging Data Center Technologies to Build High-Performance Data Stores

    … near-zero data loss and guarantees prefix linearizability at the backup site. Slogger uses continuous asynchronous replication to minimize the overhead on the system. Slogger employs a watermark service to guarantee the linearizability of the backup site while avoiding across-shard …

    waterloo Repository record for Leveraging Emerging Data Center Technologies to Build High-Performance Data Stores (opens in a new tab)

  16. Enhancing State Space Reduction Methods for Model Checking

    … the problem in the context of checking linearizability. We combine symmetry reduction and partial order reduction, which has never been explored before in refinement checking setting, to achieve maximum reduction. A fundamental yet often overlooked step for symmetry reduction is to …

    nus Repository record for Enhancing State Space Reduction Methods for Model Checking (opens in a new tab) Download file for Enhancing State Space Reduction Methods for Model Checking (opens in a new tab)

  17. Network-Accelerated Linearizable Reads

    … that can serve the read without sacrificing linearizability. An additional benefit of FLAIR is that it facilitates devising novel consistency-aware load balancing techniques. Following the new approach, we designed FlairKV, a key-value store atop Raft. FlairKV implements the processing …

    waterloo Repository record for Network-Accelerated Linearizable Reads (opens in a new tab)

  18. Concurrent Dual-band Doherty Power Amplifiers for Carrier Aggregation

    … low low-frequency impedance feature improves the linearizability of the DPA when stimulated with concurrent dual-band modulated signals. Lastly, by using the gain contour at the back-off power level, the non-linear AM-AM response caused by the varying input capacitance of the main transistor is …

    waterloo Repository record for Concurrent Dual-band Doherty Power Amplifiers for Carrier Aggregation (opens in a new tab)

Page 1 of 3