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 123 for “"non blocking"”.
-
Non-Blocking Concurrent Operations on Heap
We present a non-blocking implementation for the concurrent Heap data structure in the asynchronous shared memory system. The system may be a traditional one with a single processor with multiple threads, or it may be the one with multiple processors each possibly with multiple threads. Our …
-
Non-Blocking Hardware Coding for Embedded Systems
… by discussing the practical application of non-blocking coding techniques. The basic concept of how non-blocking code improves the performance of a system is relatively easy to understand. However, non-blocking code is considerably more challenging to implement in practice. This thesis shows …
-
An Open Source Non-Blocking Manycore L2 Cache
… the RTL implementation and evaluation of a non-blocking L2 victim cache for the open-source HammerBlade manycore architecture. The primary objective of this research is to address the inefficiencies associated with blocking caches, which often result in network congestion and reduced …
-
Non-Blocking Data Structures Handling Multiple Changes Atomically
Here, we propose a new approach to design non-blocking algorithms that can apply multiple changes to a shared data structure atomically using Compare&Swap (CAS) instructions. We applied our approach to two data structures, doubly-linked lists and Patricia tries. In our implementations, only update …
-
Novel Non-Blocking Approach for a Concurrent Heap
We present a non-blocking algorithm for a concurrent heap in asynchronous shared memory multiprocessors. Processors in these machines often execute instructions at varying speeds and are subject to arbitrarily long delays. Our implementation supports Non-blocking Insert, Delete, and Find-Min …
-
Correctness and Progress Verification of Non-Blocking Programs
… multi-container operations performed in a non-atomic manner. Transactional Correctness tool for Abstract Data Types (TxC-ADT) is the first tool that can check the correctness of transactional data structures. TxC-ADT elevates the standard definitions of transactional correctness to be in …
-
Free-flowing urine through “non-blocking” urinary catheters
Even though biomedical devices provide numerous advantages with regards to the progression of patient care, medical device-associated infections are an increasing problem on the patient and healthcare systems. All types of medical devices are susceptible to infection and especially those inserted …
-
Reversible Logic Synthesis Using a Non-blocking Order Search
… is to drive quantum cost down by using multiple non-blocking orders, a breadth first search, and a quantum cost reduction transformation. The results shown by the AP algorithm demonstrate that the resulting quantum cost for well-known benchmarks are improved by at least 9% and up to 49%.
-
MOWER : A NEW DESIGN FOR NON-BLOCKING MISPREDICTION RECOVERY
Mower is a micro-architecture technique which targets branch misprediction penalties in superscalar processors. It speeds-up the misprediction recovery process by dynamically evicting stale instructions and fixing the RAT (Register Alias Table) using explicit branch dependency tracking. Tracking …
-
Scalable non-blocking Krylov solvers for extreme-scale computing
… at scale. Many Krylov solvers require frequent blocking allreduce collective operations that can limit performance at scale due to the increasing cost of this collective as the node count increases and the cost of synchronizing all processes. This thesis investigates non-blocking Krylov solver …
-
Non-blocking Priority Queue based on Skiplists with Relaxed Semantics
… the priority queue design. We present a relaxed non-blocking priority queue based on skiplists. We address all the design issues mentioned above in our priority queue. Use of skiplists allows multiple threads to concurrently access different parts of the skiplist quickly, whereas relaxing the …
-
Performance Evaluation of Blocking and Non-Blocking Concurrent Queues on GPUs
… GPU environment. We implement both blocking and non-blocking approaches and compare their performance and behavior using both micro-benchmark and real-world application. We provide a complete evaluation and analysis of our implementations on an AMD Radeon R7 GPU. Our experiment shows …
-
Concurrent Non-blocking Skip List Using Multi-word Compare and Swap Operation
We present a non-blocking lock-free implementation of skip list data structure using multi word compare and swap (CASN) operation. This operation is designed to work on arbitrary number of memory locations as a single atomic step. We discuss the implementation details of CASN operation which only …
-
All-Pass Delays and Residue Amplifier for a 10-GS/s Non-Blocking Subranging ADC
… continuous-time pipelined ADCs (CTP-ADCs) and non-blocking subranging ADCs (NBSADCs), where they help improve the overall ADC speed and/or resolution. In this work, the proposed delay circuits are specifically tailored for a 10-GS/s, 8-bit non-blocking subranging ADC (NBS-ADC) intended for …
-
Design of a Non-Blocking Modular Supervisory Control Architecture for a Small Scale Manufacturing Station
Στην παρούσα διπλωματική εργασία θα παρουσιαστεί το μαθηματικό μοντέλο ενός σταθμού κατεργασίας της Festo Didactic το οποίο αποτελείται από ένα περιστροφικό τραπέζι (turntable), μία συσκευή ελέγχου (tester), μία συσκευή διάτρησης (drill), έναν σφιγκτήρα (clamp) και μία συσκευή προώθησης των …
-
Design of an 8 x 8 non-blocking crosspoint switch in GaAs two-phase dynamic FET logic
… The design, simulation and layout of an 8 x 8 non-blocking crosspoint switch implemented in GaAs two-phase dynamic FET logic (TDFL) is presented in this thesis. The design of the TDFL crosspoint switch given here is a modification of a crosspoint switch design that uses GaAs direct-coupled FET …
-
Improving Hardware Performance via Non-Blocking Collective Communications and Computation Reordering for All-Pairs Shortest Path Computation on the Cell Broadband Engine Processor
… can be achieved through the exploitation of non-blocking resources. The use of non-blocking collectives represents an algorithmic challenge, as a solution will result in a new or restructured algorithm, when compared to its traditional parallel counterparts. In this research, we study a …
Page 1 of 7