Заключение

В работе рассматривается один из подходов к построению параллельного алгоритма метаногенеза. Параллельная программа использует библиотеку MPI.

Отметим, что использование алгоритмов распараллеливания целесообразно использовать в задачах больших размерностей, так как для простых задач последовательные алгоритмы выполняются значительно быстрее. Время выполнения и эффективность работы параллельных алгоритмов имеют непосредственную зависимость от количества ядер и производительной мощности машины, на которой проводят вычислительный эксперимент. Поэтому развитие вычислительной техники, увеличение мощности и производительности аппаратной части непосредственно влияют на совершенствование параллельных алгоритмов, которые на сегодня незаменимы в обработке больших потоков информации.

Из полученных результатов видно, что задача хорошо масштабируется, зависимость времени от числа узлов почти линейна: т. е. при удвоении числа процессоров время вычислений сокращается почти вдвое.

Список литературы

1. Гергель В.П. Лекции по параллельным вычислениям: учеб. пособие / В.П. Гергель,В.А.Фурсов. – Самара: Изд-во Самар. гос. аэрокосм. ун-та, 2009. – 164 с.

2. Гришагин В.А., Свистунов. А.Н. - Параллельное программирование на основе MPI. - Нижний Новгород, 2005.

3. Корнеев В.Д. Параллельное программированием в MPI. - Новосибирск: СО РАН, 2002. - 215 с.

4. Каширина И.Л. Генетический алгоритм решения квадратичной задачи о назначениях специального вида. // Вестник ВГУ, Серия физика, математика. 2003. №1. С. 128-131.

5.Гладков Л. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы: Учебное пособие. — 2-е изд.. — М: Физматлит, 2006. —320 с.

6. Курейчик В. М., Лебедев Б. К., Лебедев О. К. Поисковая адаптация: теория и практика. — М: Физматлит, 2006. — 272 с.

7. Ефимов С.С. «Обзор методов распараллеливания алгоритмов решения некоторых задач вычислительной дискретной математики», Математические структуры и моделирование 2001, вып.17, с. 72-93.

8. Вентцель Е.С. Исследование операций: Задачи, принципы, методология. Учебное пособие. – М.: Дрофа, 2004.

9. Емельянов В. В., Курейчик В. В., Курейчик В. М. Теория и практика эволюционного моделирования. – М.: Физматлит, 2003. – 432 с.

10. Дворецкий Д. С., Дворецкий С. И., Муратова Е. И., Ермаков А. А. Компьютерное моделирование биотехнологических процессов и систем. – Тамбов: Издательство ТГТУ, 2005. – 80 c.

.

27