Теория и практика параллельных вычислений



             

Результаты вычислительных экспериментов - часть 2


Таблица 10.2. Сравнение экспериментального и теоретического времени работы алгоритма Флойда

Количество вершинПоследовательный алгоритмПараллельный алгоритм2 процессора4 процессора8 процессоров
10008,0383,7764,1522,1962,0671,5090,941
200059,81229,12330,32315,40515,3758,8268,058
3000197,11197,46599,26450,33650,23227,30725,643
4000461,785230,220232,507117,701117,22062,30669,946
5000884,622448,811443,747228,211224,441119,179128,078




Содержание  Назад  Вперед