Автор: Л.Караилиев

Параллельная версия: А.П.Сапожников

Язык: Фортран

Описывается программа Л.Караилиева, реализующая классический алгоритм так называемого решета Эратосфена для генерации простых чисел. Авторский интерфейс был модифицирован А.П.Сапожниковым для упрощения возможности использования нескольких процессоров в рамках технологии MPI. Исследована производительность этой программы. Показано, что она близка к оптимальной величине O(N*ln(N)). Приведены все тексты на языке Fortran.

Архив программы с подробным описанием.


  home up e-mail