Antoniv V. Information technologies of parallel sorting and data searching

In the dissertation was solved the actual scientific task– developed new and improved the existing methods, models, and developed high-efficiency hardware and software of information technologies for parallel sorting and data searching in real-time. The information technologies for parallel sorting and data searching were developed, that by using the developed and improved methods, functional models of parallel-stream sorting and searching and taking into account the intensity of data, the size of data arrays provides development of high-efficiency hardware and software for sorting and data searching in the real-time. The method of parallel-vertical searching of maximum and minimum numbers in arrays was developed, which due to parallel processing of the i-th digit-slice of the array of numbers and parallel formation of control words provides reduction of search time, which is mainly determined by a digit of numbers. The method of parallel merge sorting was improved, which due to the use of the basic operation of combining two arrays with simultaneous formation elements of ascending and descending arrays provides a reduction of sorting time. The method of parallel-vertical data sorting was improved, which due to the counting of units in the i-th input digit-slice and parallel formation of the i-th digit-slice of the sorted array of numbers provides reduction of sorting time.