Назначение и области применения высокопроизводительных алгоритмов
Существует широкий круг вычислительных задач, требующих для своего решения значительно больших
вычислительных ресурсов, чем может предоставить обычный персональный компьютер (ПК).
Таким задачам необходимо:
- большее быстродействие (Пример)
- больший объем оперативной памяти (Пример)
- большое количество передаваемой информации (Пример)
- обработка и хранение большого объема информации
(Пример)
Если присутствует хотя бы одно из перечисленных требований, то использование высокопроизводительных
вычислений необходимо и оправдано.
В настоящее время фундаментальные и прикладные проблемы, эффективное решение которых возможно только
с использованием высокопроизводительных вычислений,
объединены понятием "Grand challenges",
которое включает следующие задачи:
- Предсказания погоды, климата и глобальных изменений в атмосфере
- Науки о материалах
- Построение полупроводниковых приборов
- Сверхпроводимость
- Структурная биология
- Разработка фармацевтических препаратов
- Генетика
- Квантовая хромодинамика
- Астрономия
- Транспортные задачи
- Гидро- и газодинамика
- Управляемый термоядерный синтез
- Эффективность систем сгорания топлива
- Геоинформационные системы
- Разведка недр
- Наука о мировом океане
- Распознавание и синтез речи
- Распознавание изображений
- а также многие другие
Сложные, многомерные задачи, которые необходимо решить
в течение определенного, достаточно ограниченного времени, требуют обеспечения большого быстродействия.
Один из наиболее характерных примеров - задачи прогноза погоды.
Область решения (атмосфера) разбивается на отдельные пространственные ячейки, причем для расчета
временных изменений вычисления в каждой ячейке повторяются много раз. Если объем ячейки равен 1 км3,
то для моделирования 10 км слоя атмосферы потребуется 5х108 таких ячеек. Предположим, что вычисления в
каждой ячейке потребуют 200 операций с плавающей точкой, тогда за один временной шаг потребуется
выполнить 1011 операций с плавающей точкой. Для того, чтобы произвести расчет прогноза погоды с
заблаговременностью 10 дней с 10-ти минутным шагом по времени, компьютеру производительностью
100 Mflops (108 операций с плавающей точкой в секунду) потребуется 107 секунд или свыше 100 дней.
Для того, чтобы произвести расчет за 10 мин, потребуется компьютер производительностью 1.7 Tflops
(1.7X1012 операций с плавающей точкой в секунду)
Например, требование службы погоды Германии состоит в том, чтобы расчет прогноза на день по локальной
модели с заданным пространственным и временным разрешением занимал не более получаса машинного времени.
Исследования, проведенные в GMD (Германия), показали, что таким требованиям способны удовлетворить только
большие векторные системы, состоящие, как минимум, из 512 процессоров [Joppich W. and Mierendorff H.,
ICCS2001 Proceedings ].
[В начало страницы]
К категории задач, требующих большого объема оперативной памяти, относятся, например, задачи гидро-
и газодинамики по расчету течений сложной пространственно-временной структуры с учетом различных
физических и химических процессов. Такие задачи являются, как правило, многомерными, и расчет по каждому
направлению хотя бы для нескольких точек требует оперативной памяти, превышающей 10 Гбайт. В квантовой
химии неэмпирические расчеты электронной структуры молекул требуют вычислительных затрат, пропорциональных
N4 или N5, где N условно характеризует число молекул.
Сейчас многие молекулярные системы вынужденно исследуются
в упрощенном модельном представлении, что связано с нехваткой вычислительных ресурсов.
[В начало страницы]
Требование обеспечения большого количества передаваемой информации характерно для задач гидро- и газодинамики
с меняющимися граничными условиями, когда вычислительный алгоритм постоянно требует подведения новой
информации; и задач экономической оптимизации, описывающих поведение системы, погруженной в среду с
непрерывно меняющимися свойствами, от которых зависит состояние системы.
[В начало страницы]
Проблема обработки и хранения большого объема информации характерна для задач астрономии,
спектроскопии, биологии, ядерной физики. Так, в биотехнологической индустрии для отслеживания и анализа
работы десятков тысяч протеиновых клеток, каждая из которых может испытывать миллионы различных
реакций, требуется суперкомпьютер, который способен обрабатывать и хранить огромные массивы данных.
Осуществление международных программ в области ядерной физики, например, программы проведения
экспериментов в CERN и построения распределенной сети научных исследований
GRID, подразумевает
обработку и анализ данных исследований в научных центрах разных стран и организацию доступа к ним
ученых всего мира. Естественно, что одной из ключевых задач здесь является организация эффективного
хранения огромных массивов информации.
[В начало страницы]
[Оглавление]
[Вперед]
Последнее обновление 21.11.2001 WebMaster