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 37 for “"non blocking"”.
-
Strictly non-blocking WDM cross-connects
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2001.
-
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 …
-
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 …
-
Performance Evaluation of Blocking and Non-Blocking Concurrent Queues on GPUs
… GPU environment. We implement both <em>blocking</em> and <em>non-blocking</em> 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 …
-
On Communication-Computation Overlap in High-Performance Computing
… or even hundreds of thousands of processes, all non-computing related operations have to be kept at an absolute minimum, including communication operations. Non-blocking-collective operations extend the concept of collective operations by offering the additional benefit of being able to overlap …
-
The Design, Implementation, and Refinement of Wait-Free Algorithms and Containers
… techniques and methodologies for implementing non-blocking and wait-free algorithms. I have worked with and refined existing techniques to improve their practicality and applicability. In the creation of the aforementioned algorithms, I have developed an association model for use with …
-
On the complexity theory of switching networks
… solutions for the explicit construction of non-blocking networks, and the design of the parallel routing algorithms. "Weakly optimal" here means that all measures of complexity (size and depth of the network, time for the algorithm, and space for the data-structure) are within one or more …
-
Modeling and algorithms for optimizing beam steering optical crossconnects
… communications today is in building large non-blocking optical crossconnects based on arrays of tiltable micro-mirrors. The complexity for these crossconnects to make all possible connections lies in the calibration or fine-tuning of the mirror tilt angles to optimize the transmissivity …
-
Job Shop Scheduling with Flexible Maintenance Planning
… at each machine, while such queueing capacity is non-existent in the second variant. Without queueing capacity, the scheduling problem is a variant of the blocking job shop problem. For the non-blocking variant of the problem, it is shown that good solutions can be obtained quickly by hybridising …
-
Systematic Computer Architecture Prototyping
… for coupling the processor to the memory system: blocking on a cache miss, limited-blocking, and non-blocking. It is concluded that sufficient design options exist to justify the separate design of the processor and the memory.
-
Dynamic resource allocation in WDM networks with optical bypass and waveband switching
… number of wavelengths required for rearrangeably non-blocking traffic is PN/41 wavelengths. Two novel algorithms are presented: one that achieves this lower bound using at most two converters per wavelength, and a second requiring 2PN/71 wavelengths that requires significantly fewer wavelength …
-
Instructional footprinting: a basis for exploiting concurrency through instructional decomposition and code motion
… of concurrency can be avoided by initiating a non-blocking request for data earlier in the code and retrieving the returned data later when it is needed. To facilitate a better understanding of how this type of concurrency can be exploited, we introduce an instructional footprint model and …
-
THAL: An Actor System for Efficient and Scalable Concurrent Computing
… location independence; and, it implements non-blocking remote actor creation to improve utilization of computation resources. The THAL compiler incorporates a number of analysis and transformation techniques which work hand in hand with the runtime system. Among the techniques are: global …
-
Exploiting Laziness for Improving Performance in Data Replication Management
… over eager approaches. Furthermore, the non-blocking commit protocol, along with the techniques developed for handling site failures, enables a backup to take over in the event of a failure to provide continued availability. Performance studies further confirm the viability of the …
-
The SprayList : a scalable relaxed priority queue
… with relaxed ordering semantics. Starting from a non-blocking SkipList, the main innovation behind our design is that the DeleteMin operations avoid a sequential bottleneck by "spraying" themselves onto the head of the SkipList list in a coordinated fashion. The spraying is implemented using a …
-
Multimaterial rectifying device fibers
… of metals and semiconductors that form both blocking and non-blocking contacts are identified and combined to form the first diode device that is compatible with the thermal drawing process. Techniques are developed to reduce the dimensions of the resulting devices by an order-of- magnitude …
-
The electromigration drift velocity and the reliability of dual-damascene copper interconnect trees
… is immortal. We propose that this is a result of non-blocking liners at the base of the vias associated with the high stresses developed at the ends of the lines. In order to quantify the fundamental Cu electromigration kinetics which precedes all failure modes, electromigration drift velocity …
-
Vector-thread architecture and implementation
… variety of loop-level parallelism, including non-vectorizable loops with cross-iteration dependencies or internal control flow. The Scale VT architecture is an instantiation of the vector-thread paradigm designed for low-power and high-performance embedded systems. Scale includes a scalar RISC …
Page 1 of 2