Распараллеливание многоблочных задач для SMP-кластера
- Категория
- Информатика
- Тип
- дипломная работа
- Страницы
- 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
Текст работы
В истории развитии микропроцессоров
и больших интегральных схем известен закон Мура. В 1965 году в процессе
подготовки выступления, Гордон Мур сделал такое наблюдение: новые модели
микросхем разрабатывались спустя более-менее одинаковые периоды — 18-24 месяца
— после появления их предшественников, а емкость их при этом возрастала каждый
раз примерно вдвое. Но даже при такой скорости развития мощность отдельных
вычислительных машин не может удовлетворять современные потребности
физиков-математиков. Появились суперкомпьютеры и кластеры, разработаны
параллельные алгоритмы, распределенные методы и системы. Для работы на таких
системах нужно распараллеливать программы, а также в таких распределенных
системах важную роль играет балансировка вычислений.
1.1 Параллельная
ЭВМ и распределенные системы
В настоящее время идет
развитие параллельной высокопроизводительной вычислительной техники по
следующим направлениям:
·
Векторно-конвейерные
компьютеры. Конвейерные функциональные устройства и набор векторных команд -
это две особенности таких машин. В отличие от традиционного подхода, векторные
команды оперируют целыми массивами независимых данных, что позволяет эффективно
загружать доступные конвейеры, т.е. команда вида A=B+C может означать сложение двух
массивов, а не двух чисел. Характерным представителем данного направления
является семейство векторно-конвейерных компьютеров CRAY куда входят, например, CRAY EL, CRAY J90, CRAY T90, новые CRAY
X1/X1E.
·
Параллельные
компьютеры с общей памятью. Вся оперативная память таких компьютеров
разделяется несколькими одинаковыми процессорами. Это снимает проблемы
предыдущего класса, связанные с необходимостью явного выделения векторных
операций в программе, а также позволяет распределить неоднородную работу
(например, пока один процессор складывает, одновременно с ним другой может
умножать), но добавляет новые - число процессоров, имеющих доступ к общей
памяти, по чисто техническим причинам нельзя сделать большим. В данное
направление входят многие современные многопроцессорные SMP-компьютеры или, например, отдельные
узлы компьютеров HP Exemplar, HP Superdome и Sun StarFire.