Сравнение последовательной автоматной сортировки Хоара и параллельных алгоритмов
-960-
-IIIIIIIVVVIVII
Qsort115844781288131241726042236,6 Мбайт
Philosopher1920528978969108828417662017212,2 Мбайт
Pipeline960893940613797707834062,1 Мбайт
Обозначения: I - число параллельных процессов; II - абстрактное время работы; III - реальное время работы без вывода промежуточной информации; IV - время с выводом; V - время вывода объема информации, равное объему данных, выводимых при сортировке (в цикле типа for); VI - время работы без формирования файла на диске; VII - размер формируемого в процессе тестирования на диске файла.