Спосіб для паралельного зовнішнього сортування даних
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Спосіб для паралельного зовнішнього сортування даних
|
|
| Creator |
Семеренко, Василь Петрович
Матрос, Дмитро Олександрович Семеренко, Василий Петрович Semerenko, Vasyl Petrovych |
|
| Subject |
G06F 7/00
управління базами даних сортування даних обробка даних інформаційно-вимірювальні системи |
|
| Description |
Спосіб для паралельного зовнішнього сортування даних складається із етапу проміжного сортування, під час якого невідсортований рядок із чисел поділяється на векторів із чисел кожний, які сортуються паралельно, і етапу повного сортування, під час якого на основі відсортованих векторів з використанням двох паралельних процесів методом вибору за допомогою бінарного дерева формується відсортований рядок відсортовані вектори методом злиття формують відсортований рядок із заданих чисел на -й ітерації етапу повного сортування із чергових мінімальних значень чисел всіх векторів з використанням першого процесу визначається найменше число, яке переміщається в -у позицію рядка і одночасно із чергових максимальних значень всіх векторів з використанням другого процесу, визначається найбільше число, яке переміщається в позицію рядка , тривалість ітерації тієї частини етапу повного сортування, яка суміщається із етапом проміжного сортування, повинна бути такою ж, як і тривалість ітерації етапу проміжного сортування .
|
|
| Date |
2015-02-10T09:54:30Z
2015-02-10T09:54:30Z 2014-10-10 |
|
| Type |
Other
|
|
| Identifier |
93797
Пат. 93797 UA, МПК G06F 7/00. Спосіб для паралельного зовнішнього сортування даних [Текст] / В. П. Семеренко (Україна). - № u201405831 ; заявл. 29.05.2014 ; опубл. 10.10.2014, Бюл. № 19. - 7 с. : кресл. http://ir.lib.vntu.edu.ua/handle/123456789/270 |
|
| Language |
uk_UA
|
|
| Publisher |
Державне підприємство "Український інститут промислової власності" (УКРПАТЕНТ)
|
|