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"”.
-
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 …
-
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 …
-
Recursive query optimization in deductive databases via proof-tree transformations
… problems: 1-boundedness, and, stage preserving linearizability.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
Page 1 of 3