Категория
Информатика
Тип
дипломная работа
Страницы
34 стр.
Дата
17.03.2013
Формат файла
.doc — Microsoft Word
Архив
217950.zip — 182.91 kb
  • rasparallelivanie-mnogoblochnyx-zadach-dlja-smp-klastera_217950_1.doc — 291 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

Кластерное направление,
строго говоря, не является самостоятельным, а скорее представляет собой
комбинации предыдущих трех. Но именно это направление является наиболее
перспективным в настоящее время.

1.2    Многоблочный
метод решения сложных задач

Известно, что при решении
сложных физико-математических задач, например в задачах вычислительной
гидроаэродинамики со сложной геометрией (газовая динамика, обтекание самолета,
внутреннее течение в реакторах, и т.д.) построение единой целой сетки для
расчетной области является трудным процессом, а одинаковая подробность приведет
к излишним затратам ресурсов – нужны сетки разные – для одних областей более
грубые, для других – более точные. Для решения данной проблемы можно применить
подход многоблочного метода:

·         
Физическая область
может быть разбита на несколько зон или блоков. Границы блоков могут не
соответствовать границам физической области.

·         
Для каждого блока
отдельно строится сетка в соответствии с граничными условиями.

Рисунок 1. Примеры сеток
в многоблочном методе

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




Ваше мнение



CAPTCHA