Спосіб для паралельного зовнішнього сортування даних

Abstract

Спосіб для паралельного зовнішнього сортування даних складається із етапу проміжного сортування, під час якого невідсортований рядок із чисел поділяється на векторів із чисел кожний, які сортуються паралельно, і етапу повного сортування, під час якого на основі відсортованих векторів з використанням двох паралельних процесів методом вибору за допомогою бінарного дерева формується відсортований рядок відсортовані вектори методом злиття формують відсортований рядок із заданих чисел на -й ітерації етапу повного сортування із чергових мінімальних значень чисел всіх векторів з використанням першого процесу визначається найменше число, яке переміщається в -у позицію рядка і одночасно із чергових максимальних значень всіх векторів з використанням другого процесу, визначається найбільше число, яке переміщається в позицію рядка , тривалість ітерації тієї частини етапу повного сортування, яка суміщається із етапом проміжного сортування, повинна бути такою ж, як і тривалість ітерації етапу проміжного сортування .