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 69 for “"Sorting algorithms"”.

  1. Self-stabilizing sorting algorithms

    … presents an O(nh) fault-tolerant distributed sorting algorithm for a tree network, where n is the number of nodes in the system, and h is the height of the tree. Fault-tolerance is achieved using Dijkstra's paradigm of self-stabilization which is a method of non-masking fault-tolerance …

    unlv Repository record for Self-stabilizing sorting algorithms (opens in a new tab) Download PDF for Self-stabilizing sorting algorithms (opens in a new tab)

  2. PARALLEL SORTING ALGORITHMS ON GRID STRUCTURES

    The parallelism of three grid-based sorting algorithms are explored in this dissertation: ( 1) Parallel Square Gridsort (PSGS) - grid points are represented by [ij], where i is the row index and j is the column index, (2) Parallel Cubic Gridsort (PCGS) - grid points are represented by [k,i,j], …

    nus Repository record for PARALLEL SORTING ALGORITHMS ON GRID STRUCTURES (opens in a new tab) Download file for PARALLEL SORTING ALGORITHMS ON GRID STRUCTURES (opens in a new tab)

  3. Adaptive sorting algorithms for evaluation of automatic zoning

    … minimal cost. This problem has been modeled as sorting an arbitrary permutation. This thesis presents few adaptive sorting approaches which can be incorporated into the automatic zoning evaluation algorithm. These algorithms perform better than the existing algorithms used for this purpose. This …

    unlv Repository record for Adaptive sorting algorithms for evaluation of automatic zoning (opens in a new tab) Download PDF for Adaptive sorting algorithms for evaluation of automatic zoning (opens in a new tab)

  4. Implementation of parallel sorting algorithms on a transputer network

    <p>Many sorting algorithms, such as the bubble sort and the binary tree selection sort, are n-squared algorithms and take O (n2) time to sort n values. These can be easily parallelized; the resulting sorts are called the odd-even transposition sort and the parallel tree selection sort, …

    njit Repository record for Implementation of parallel sorting algorithms on a transputer network (opens in a new tab)

  5. Validation of the Rice Parallel Processing Testbed using sorting algorithms (Rice University, Texas)

    The Rice Parallel Processing Testbed (RPPT) is software package for simulating the execution of parallel computers. The RPPT employs execution driven simulation to perform simulation efficiently. In this thesis, the demonstration that the RPPT is accurate is made by comparing the performance of …

    rice Repository record for Validation of the Rice Parallel Processing Testbed using sorting algorithms (Rice University, Texas) (opens in a new tab)

  6. Rūšiavimo algoritmų vizualizavimas ir sudėtingumo analizė /

    There is a lot of complexity analysis of sorting algorithms can be found without problems, so the main idea of this work was to create a visualization of sorting algorithms. This work was created three simple sorting algorithms (insertion sort, bubble sort and selection sort), and two high-speed …

    vilnius Repository record for Rūšiavimo algoritmų vizualizavimas ir sudėtingumo analizė / (opens in a new tab)

  7. Fast parallel algorithms for sorting and median finding

    Many sorting algorithms that perform well on uniformly distributed data suffer significant performance degradation on non-random data. Unfortunately many real-world applications require sorting on data that is not uniformly distributed. In this thesis, we propose a new strategy, A-ranksort, for …

    concordia Download PDF for Fast parallel algorithms for sorting and median finding (opens in a new tab)

  8. Characterizing single neuron activity patterns and dynamics using multi-scale spontaneous neuronal activity recordings of cat and mouse cortex

    … yielded novel datasets for testing spike sorting algorithms which are critical for isolating single neuron activity. Sorting algorithms tested provided low error rates with operator skill being as important as sorting suite. Simulated datasets have similar characteristics to in vivo …

    ubc Repository record for Characterizing single neuron activity patterns and dynamics using multi-scale spontaneous neuronal activity recordings of cat and mouse cortex (opens in a new tab) Download PDF for Characterizing single neuron activity patterns and dynamics using multi-scale spontaneous neuronal activity recordings of cat and mouse cortex (opens in a new tab)

  9. Accelerating MOEA Non-dominated Sorting by Preserving Archival Relationships

    Non-dominated sorting is an important part of many multi-objective evolutionary algorithms (MOEAs). It is used to determine which individuals to keep in the archive of best individuals between generations and to evaluate fitness for breeding. Because this sorting is performed after every …

    wvu Repository record for Accelerating MOEA Non-dominated Sorting by Preserving Archival Relationships (opens in a new tab)

  10. Automatic Algorithm Recognition Based on Programming Schemas and Beacons - A Supervised Machine Learning Classification Approach

    … thesis, we present techniques to recognize basic algorithms covered in computer science education from source code. The techniques use various software metrics, language constructs and other characteristics of source code, as well as the concept of schemas and beacons from program comprehension …

    aalto Repository record for Automatic Algorithm Recognition Based on Programming Schemas and Beacons - A Supervised Machine Learning Classification Approach (opens in a new tab)

  11. Bulk updates and cache sensitivity in search trees

    … Bulk updates are also applied to adaptive sorting. Cache-sensitive data structures are tailored to the hardware caches in modern computers. The thesis presents a method for adding cache-sensitivity to binary search trees without changing the rebalancing strategy. Cache-sensitivity is …

    aalto Repository record for Bulk updates and cache sensitivity in search trees (opens in a new tab)

  12. OPTIMIZING AND BENCHMARKING SPIKE SORTING PIPELINES FOR HIGH-DENSITY NEURAL RECORDINGS

    Accurate spike sorting is essential for interpreting extracellular neural recordings, yet its performance is often sensitive to probe geometry, recording noise, experimental settings, and algorithm parameters. In this study, I evaluated and optimized a spike sorting pipeline for 64-channel …

    jhu Repository record for OPTIMIZING AND BENCHMARKING SPIKE SORTING PIPELINES FOR HIGH-DENSITY NEURAL RECORDINGS (opens in a new tab)

  13. Virtualiosios realybės mokymosi aplinkų panaudojamumas /

    … the user with knowledge of data structures and algorithms university course’s sorting algorithms. The developed application system was tested by a group of users and positive feedback was collected, which shows that such systems can be used to enhance the learning process.

    vilnius Repository record for Virtualiosios realybės mokymosi aplinkų panaudojamumas / (opens in a new tab)

  14. Searching real numbers in constant time

    … Through an exploration of comparison-based sorting algorithms and the conversion of real numbers into integers using Han’s algorithm [6], we establish a comprehensive framework capable of seamlessly handling both integers and real numbers. This research not only enhances the efficiency of …

    umkc Repository record for Searching real numbers in constant time (opens in a new tab)

  15. Modular Multiple Liquidity Source Price Streams Aggregator

    … in detail. The core part of Master Project are sorting algorithms, these are covered on theoretical and practical level. Aggregator design includes implementation environment, specification and individual parts of aggregator application represented as objects. Implementation overview can be …

    brno-tech Repository record for Modular Multiple Liquidity Source Price Streams Aggregator (opens in a new tab)

Page 1 of 4