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 5 of 5 for “"Parallel sorting"”.
-
Qualitative Software Engineering and Parallel Sorting Algorithm for Real Numbers
… Use case diagrams. Now a days distributed and parallel applications are most popular and are used in applications like telecommunications and aircraft systems with complex computations. It is very important to define the exact properties and features of these systems along with the workflow. …
-
Parallel sorting and Star-P data movement and tree flattening
… thesis studies three problems in the field of parallel computing. The first result provides a deterministic parallel sorting algorithm that empirically shows an improvement over two sample sort algorithms. When using a comparison sort, this algorithm is 1-optimal in both computation and …
-
Optimal round and sample-size complexity for partitioning in parallel sorting
Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2024-05-01
-
An efficient implementation of Batcher's odd-even merge algorithm and its application in parallel sorting schemes
… processor array in row-major order. Finally, a sorting scheme is proposed that requires lln route steps and 2 log n compare-exchange steps to sort n elements stored in an nXn mesh-connected processor array. The previous best sorting algorithm requires 14 n route steps ( for practical values of …
-
Histogram sort with sampling
The student, - Vipul Harsh, submitted this Thesis for approval on 2017-07-04 at 08:53.