Опубликован: 22.12.2006 | Доступ: свободный | Студентов: 1215 / 119 | Оценка: 4.73 / 4.45 | Длительность: 18:17:00
ISBN: 978-5-94774-546-7
Специальности: Программист
Лекция 3:

Сетевые технологии параллельного программирования

< Лекция 2 || Лекция 3: 12345 || Лекция 4 >
Аннотация: Анализируются возможности применения локальной вычислительной сети в качестве вычислительного комплекса для распределенных вычислений. Рассматриваются основные структуры ЛВС и организация в них информационного взаимодействия рабочих станций. Приводится пример возможной организации вычислений методом "сеток".
Ключевые слова: совмещение работ, ВС, эффективность работы устройства, распараллеливание, работ, ПО, универсальность, Задача синхронизации, супер-ЭВМ, терминальное устройство, совместное использование суммарных вычислительных ресурсов, обеспечение широкого диапазона решаемых задач, предъявляющих повышенные требования к производительности и объему памяти, обеспечение высокой надежности систем обработки информации, совместное и взаимное информационное обслуживание, расширение сети пользователей ЭВМ, развитие качественно новых средств коммуникаций., социальный прогресс, обусловленный культурным, научным, деловым обменом, общедоступностью информации наряду с возможностями адресной передачи, Еmail, электронной почте, ЛВС, NP, расходы, обмен информацией, метод перебора, опыт, Grid, Интернет, виртуальный ресурс, алгоритм, параметр, функция, определение, время выполнения, максимальная сложность, средняя сложность, линейный, размерность, сложение, выражение, обобщение, класс, полиномиальный, полином, входной, множества, экспоненциальный, единица, таблица, вычисление, разложение в ряд, решение дифференциального уравнения, компромисс, труднорешаемая, гарантированная, негарантированная, поиск, Data Sharing, Resource Sharing, Software Sharing, Electronic Mail, длина линий связи, топология, пропускная способность, стоимость, звезда, централизованное управление, бесконфликтно, кольцо, размеры могут быть очень большими, и ограничены они только временем прохождения сигнала по всему кольцу, шина, к выходу из строя компьютеров данная топология не чувствительна, смешанная топология, NRZ, децентрализованный кодовый приоритетный арбитраж, метод управления обменом, collision detection, контроль несущей, Ethernet, ETHERNET. (Спецификацию разработали компании Xerox Corporation, Digital Equipment Corporation (DEC), Intel Corporation.), IEEE 802.3, множественный доступа с контролем несущей и обнаружением столкновений (МДКН/ОС), Carrier Sense Multiple Access / Collision Detection (CSMA/CD), множественный доступ, обнаружение столкновений (коллизий), архитектура, метод матричных вычислений, матрица, процессор, SPMD-технология, симметричность, сеть, SPMD, по информации, опорный массив, динамический тип, data flow, экстремум функции, разделение области, координаты

Концепция построения вычислительных комплексов на базе локальной вычислительной сети

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

Под эффективностью работы устройства в составе ВС или компьютера в составе ВК понимают степень его участия в общей работе ВС или ВК при решении конкретной задачи — коэффициент загрузки устройства (компьютера). Распараллеливание работ оправдано, если приводит к существенному росту усредненного по всем устройствам (компьютерам) коэффициента загрузки оборудования при решении задач. Это непосредственно сказывается на времени решения. Сегодня говорят не о специальном классе задач, а о задачах, ориентирующих ВС и ВК на универсальность, что обусловлено современными областями применения.

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

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

Необходимость оперативного решения сложных задач стимулирует усилия по разработке дорогих и уникальных супер-ЭВМ. Однако на новом витке развития все более привлекательной становится идея возврата к использованию коллектива компьютеров, совместно решающих общую задачу, — идея построения ВК для распределенной обработки информации. Эта идея связана с развитием сетевых технологий, достигших такого уровня, когда оперативность взаимодействия компьютеров в сети позволяет расширить применение сетей. Построение ВК на основе компьютерной сети (в пространстве компьютерной сети) должно привлечь своей естественностью, достаточностью аппаратных и программных средств, не требующих дополнительных разработок, непреложным развитием сетей вне зависимости от данного применения.

Сетью ЭВМ называется комплекс территориально рассредоточенных ЭВМ и терминальных устройств, связанных каналами передачи данных.

Сейчас сложилась такая практика, что с сетями ЭВМ связывают более общее понятие — информационная система. Однако изначально целью создания сетей ЭВМ было:

  1. Совместное использование суммарных вычислительных ресурсов. (Данная цель характерна на ранней стадии распространения сетей. Когда-то восторг вызывало то, что задача, введенная в Нью-Йорке, в действительности решалась в Париже — в соответствии с наличием вычислительных ресурсов.)
  2. Обеспечение широкого диапазона решаемых задач, предъявляющих повышенные требования к производительности и объему памяти. (На возможность распараллеливания возлагались также надежды на этапе разработки первых сетей ЭВМ. Однако возврат к этой идее наблюдается сейчас: в распределенных вычислительных комплексах, используемых в системах управления, в том числе — бортовых, все настойчивее изыскиваются возможности применения сетевых технологий, весьма продвинутых в направлении стандартизованного оперативного обмена.)
  3. Обеспечение высокой надежности систем обработки информации (за счет возможности перераспределения выделяемых ресурсов).
  4. Совместное и взаимное информационное обслуживание, расширение сети пользователей ЭВМ, развитие качественно новых средств коммуникаций. (Обмен данными и совместное использование централизованных или распределенных банков данных.)
  5. Социальный прогресс, обусловленный культурным, научным, деловым обменом, общедоступностью информации наряду с возможностями адресной передачи. (Качественно новый уровень достигнут в культурном обмене, в дистанционном обучении, в проведении научных конференций, в демонстрационном показе и рекламе, в деловых контактах, в оперативности передачи значительных объемов данных по Еmail электронной почте и т.д.)

Таким образом, все большую актуальность обретает задача расширения возможностей сетей ЭВМ за счет возложения на них функций распределенных вычислительных комплексов для решения задач высокой сложности. На первом этапе речь может идти о локальных сетях (ЛВС), обладающих наиболее оперативным обменом. По-видимому, рано говорить о массовом применении сетей для решения задач управления в реальном масштабе времени, здесь требуемая оперативность обмена может быть не достигнута на уровне современных сетевых технологий. Однако в рамках современных представлений о сложности алгоритмов (например, о NP -сложных задачах) накладные расходы на обмен информацией в сети могут быть ничтожны по сравнению с общим временем решения задачи, обусловленным, в частности, применением методов перебора.

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

Сказанное выше тем более важно сейчас, когда умы охватывает идея Grid -технологий — технологий предоставления сетью (включая Интернет) виртуальных ресурсов по запросам на решение сложных вычислительных задач.

< Лекция 2 || Лекция 3: 12345 || Лекция 4 >