Численные методы и алгоритмы

Сообщение №53668 от GSRush 10 апреля 2008 г. 17:47
Тема: Численные методы и алгоритмы

Нужны методы и алгоритмы, которые долго считаются на обычных копьютерах, желательно связанные с физикой...
Или подскажите физические задачи, поддающиеся распараллеливанию.
Хотя бы названия...


Отклики на это сообщение:

Турбулентность


> Нужны методы и алгоритмы, которые долго считаются на обычных копьютерах, желательно связанные с физикой...
> Или подскажите физические задачи, поддающиеся распараллеливанию.
> Хотя бы названия...

Уважаемый GSRush!
Вообще говоря, тема "распараллеливания" является "не физической".
В современных двухядерных, четырехядерных и т.д. компьютерах процедура "распарараллеливания" выполняется автоматически.
Какой смысл эту процедуру выполнять "программно"?
Современные компьютеры дают возможность решить любую физическую задачу "последовательно", причем совершенно не напрягаясь.
Вопрос "распараллеливания" в современной физике продолжает быть актуальным лишь в случае моделирования процессов в реальном времени.
Например:
- наведение самонаводящейся ракеты на цель
- движение крылатых ракет по пересеченной местности
- поражение быстролетящих целей
- "космические войны"
- многоцелевое слежение и т.д.


Давайте только спорить не будем, вообще мне нужны именно для распараллеливания примеры, реальные задачи.
А параллельных систем много.
Например матрицы перемножаю ленточным способом:
1 поток: 1строка на 1столбец
2 поток: 2строка на 2столбец

N поток: Nстрока на Nстолбец

но мне нафиг нигде не нужно использовать матрицы 10^6 на 10^6
:(

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

Вот и нужны примеры, которые обычным комьютером не посчитать, а распараллелив, на устройствах для параллельного чсета делать...


> Давайте только спорить не будем, вообще мне нужны именно для распараллеливания примеры, реальные задачи.
> А параллельных систем много.
> Например матрицы перемножаю ленточным способом:
> 1 поток: 1строка на 1столбец
> 2 поток: 2строка на 2столбец

> N поток: Nстрока на Nстолбец

> но мне нафиг нигде не нужно использовать матрицы 10^6 на 10^6
> :(
Ещё раз говорю - гидродинамика, турбулентность.
Решетка 10^3 на 10^3 на 10^3 вас устроит?
И решайте на ней Навье-Стокса...


> Давайте только спорить не будем, вообще мне нужны именно для распараллеливания примеры, реальные задачи.
> А параллельных систем много.
> Например матрицы перемножаю ленточным способом:
> 1 поток: 1строка на 1столбец
> 2 поток: 2строка на 2столбец

> N поток: Nстрока на Nстолбец

> но мне нафиг нигде не нужно использовать матрицы 10^6 на 10^6
> :(

Правильно.
Это - НЕ НУЖНО!!!

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

Правильно!
Опять НЕ НУЖНО!!!

> Вот и нужны примеры, которые обычным комьютером не посчитать, а распараллелив, на устройствах для параллельного чсета делать...

В физике таких примеров НЕТ!!!
В физике надо работать МОЗГАМИ, а не компьютером!!!


> Ещё раз говорю - гидродинамика, турбулентность.
> Решетка 10^3 на 10^3 на 10^3 вас устроит?
> И решайте на ней Навье-Стокса...

Уважаемый "балбес" Костя!
Не следует вводить участников форума в заблуждение.
Я, как специалист по этой теме, могу Вам вполне уверенно сказать, что решетка 103 * 103 не дает приемлемого
согласования с экспериментом.
Реальная (экспериментальная) картина течения совсем иная!!!
Например, элементарное течение на "ступеньке" уравнение Навье-Стокса не описывает при любой "мелкости разбиения".


Зачем тогда делают кластеры, суперкомпьютеры? Получается они не нужны...
кто их использует тогда? :)
все считают на обычных PC что ли...


> Зачем тогда делают кластеры, суперкомпьютеры? Получается они не нужны...
> кто их использует тогда? :)

Деньги платят - вот и делают.
Вообще говоря, задача "распараллеливания" полезна лишь для подготовки студентов-программистов. Любой студент должен иметь об этом некоторое представление.
Что же касается реального воплощения этой задачи в жизнь - то сейчас под любую "параллельную" задачу собирается персональный компьютер требуемой конфигурации.
Я не вижу здесь проблем.

> все считают на обычных PC что ли...

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


кластеры делают, как правило, не для параллельных вычислений, а для обработки большого объема данных.


1. Читайте здесь
http://en.wikipedia.org/wiki/Computational_fluid_dynamics
2. Не общайтесь с троллем


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100