Особенности технологии параллельного программирования, описание компилятора OpenMP (Open Multi-Processing) и MPI (Message Passing Interface). Постановка задачи о ранце и пример ее решения на С . Решение задачи о ранце на OpenMP со многими потоками.
При низкой оригинальности работы "Решение задачи о ранце на многопроцессорных системах с общей памятью", Вы можете повысить уникальность этой работы до 80-100%
На сегодняшний день возникают большие реальные задачи в области физики, химии, метеорологии, проектирования ракет, самолетов, автомобилей, разработки нефтегазовых пластов, синтеза новых химических соединений, моделирования волновых процессов в электродинамике и гидроакустике. Как никогда жизненно необходимы быстрые расчеты в фармакологии, молекулярной генетике, обработке миллионов запросов в системах электронной торговли и так далее.
План
Краткое содержание работы :
Введение
На сегодняшний день возникают большие реальные задачи в области физики, химии, метеорологии, проектирования ракет, самолетов, автомобилей, разработки нефтегазовых пластов, синтеза новых химических соединений, моделирования волновых процессов в электродинамике и гидроакустике. Как никогда жизненно необходимы быстрые расчеты в фармакологии, молекулярной генетике, обработке миллионов запросов в системах электронной торговли и так далее. Единственное средство их решения известное человечеству - это мощные вычислительные системы. Сейчас их называют суперкомпьютерами. Стоимость кластерных решений значительно ниже стоимости традиционных суперкомпьютеров.
Структура и объем работы
Данная работа состоит из введения, дающего общие представления об основных задачах численного интегрирования, четырех глав, заключения и списка литературы.
Список литературы
· Реализован алгоритм динамического программирования для решения задачи о ранце в последовательном и параллельном (Open MP) варианте.
· Проведен вычислительный эксперимент, который показал, что применение OPENMP позволяет существенно ускорить процесс решения задачи.
Также реализован так называемый «списковый» алгоритм динамического программированиях[8]. Для большинства задач о ранце «списковый» вариант работает быстрее, чем обычный. В будущих исследованиях планируется распараллелить также этот вариант и провести масштабный вычислительный эксперимент.
4.
Список используемой литературы
1. С.А. Лупин, М.А. Посыпкин. Технологии параллельного программирования.
2. http://openmp.org
3.() Технологии паралельного програмирования .
4. () источники информации.
5.() Основные классы современных параллельных компьютеров.
6. Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы.
7. www.lam-mpi.org .
8. Kellerer H., Pfershy U., Pisinger D. Knapsack Problems.-Springer Verlag, 2004-546 p.
Размещено на
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
