Нередко к МПВК относят комплексы, являющиеся по существу ММВК, но в которых для достижения более высокой надежности резервирование осуществляется не «помашинно», а по устройствам. Структурная схема одного из таких ВК приведена на рис. -.11. Комплекс первоначально работает как трехмашинный со сравнением результатов на выходе. Результат используется по методу «голосования». При несовпадении результата с помощью системы контроля определяется и отключается неисправное устройство. Эти функции выполняются конфигуратором, контролирующим состояние комплекса. Такой комплекс обладает высокой надежностью, однако, как видим, несмотря на наличие трех процессоров, его нельзя назвать многопроцессорным.

2.4. ОСОБЕННОСТИ ОРГАНИЗАЦИИ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ

Хотя и ММВК и МПВК относятся к комплексам с множественным потоком команд и множественным потоком данных, организация процессов обработки в них существенно различна.

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

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

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

Как правило, ОС в ММВК сравнительно мало отличаются от ОС одиночных ЭВМ, работающих в мультипрограммном режиме обработки информации: просто ОС одиночной ЭВМ дополняется компонентами, обеспечивающими выполнение функций, связанных с комплектованием. Обычно ОС в ММВК содержат следующие дополнительные программные модули: 1) обеспечения обмена информацией между ЭВМ; -) взаимного контроля состояния ЭВМ; 3) проведения регламентных работ; 4) взаимодействия ВК с оператором.

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

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

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

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

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

Хотя в некоторых случаях все эти программы могут быть достаточно сложными, однако их общий объем сравнительно невелик - редко превышает 10% объема ОС.

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

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

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

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

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

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

В настоящее время известны три типа организации вычислительного процесса в МПВК и соответственно три типа функционирования ОС: 1) ведущий - ведомый; 2) раздельное выполнение заданий в каждом процессоре; 3) симметричная, или однородная, обработка информации всеми процессорами.

Организация работы МПВК по принципу «ведущий - ведомый» является наиболее простой. Один из процессоров управляет работой всех остальных, т. е. берет на себя функции распределения задач и ресурсов, организует необходимую передачу информации, производит переназначение задач в случае выхода из строя какого-либо процессора, отключение неисправных устройств и т. д. Остальные процессоры выполняют только функции непосредственной обработки: являются исполнительными процессорами.

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

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

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

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

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

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

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