|
Параллельной организации
Проблемы теории и практики. Решение задачи синтеза цели требует разработки методов и средств получения информации об окружающей среде и эффективной идентификации собственного состояния, как объекта управления, так и самой системы. При формировании цели возникает проблема достаточности базы знаний, а следовательно, и памяти, возможности их реализации как на содержательном, так и на конструктивном уровне. Динамическая экспертная система выполняет расчет, оптимизацию, прогноз и моделирование результатов, поэтому должна обладать высоким быстродействием. Потенциал, накопленный при разработке алгоритмов принятия решений и выработки управления, может успешно использоваться в интеллектуальных системах, однако потребуется распараллеливание алгоритмов и их мультитранспьютерная реализация и, конечно, не исключается синтез новых, эффективных параллельных алгоритмов. Источником возмущающего воздействия для интеллектуальной системы является окружающая среда, а функционирование системы должно обеспечить в конечном итоге компенсацию этого воздействия. И.П. Павлов писал: «Вся жизнь — от простейших до сложнейших организмов, включая, конечно, и человека, есть длинный ряд все усложняющихся до высочайшей степени уравновешиваний внешней среды. Придет время, пусть отдаленное, когда математический анализ, опираясь на естественнонаучный, осветит величественными формулами уравнений все эти уравновешивания, включая в них и самого себя» (Павлов И.П. Поли. собр. соч. Т.З. С.124-125).
• отыскание подходящих вычислительных сред для реализации параллельных алгоритмов при формировании ДЭС.
2.1. СИНТЕЗ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ ОБРАБОТКИ ИНФОРМАЦИИ
При этом необходимо получить алгоритмы параллельного типа, поскольку их использование дает возможность выполнения больших объемов вычислений в реальном времени. Следует выделить два направления теоретических исследований, связанных с построением параллельных алгоритмов
Проиллюстрированная далее эффективность GOMORY-отображателя может быть значительно повышена за счет использования параллельных алгоритмов метода Гомори.
Средней степенью параллелизма назовем отношение h/n, которое для последовательных (/? = «) алгоритмов равно 1, а для полностью параллельных (/» = !) алгоритмов— п.
ИССЛЕДОВАНИЯ И ОТРАБОТКИ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ
Ввиду того что каждому модулю в блочном описании модели соответствует уже готовый алгоритм из библиотеки, написанной на языке параллельного программирования, то полученное внутреннее представление достаточно просто трансформируется в параллельную программу. Конвертор исходного описания извлекает данные из файла внутреннего представления о блоках, связях между ними и значения внутренних параметров. Затем происходит идентификация каждого блока на предмет нахождения его аналога в библиотеке параллельных алгоритмов. В случае полного соответствия . создается файл на языке параллельного программирования (ОСС или PGM-файл) с jeM же именем, что у файла внутреннего представления. После того как вышеуказанные файлы сгенерированы, они должны быть оттранслированы в исполняемый код (транспьютерная реализация: В8Н или BTL-файл). Для этого последовательно вызываются компилятор, линковщик, коллектор (в данном случае речь идет о средствах языка OCCAM). Если ни одна из этих программ не выдала ошибки, то появляется исполняемый файл, готовый для загрузки и исполнения.
Переход от исходного описания в виде блок-схемы к параллельному представлению производится в ППП за счет подстановки в предварительно подготовленный вариант схемы готовых параллельных алгоритмов (блоков) из библиотеки.
При создании сетевого варианта (мультипроцессорной реализации) по-рядок работы несколько отличен. Важным компонентом функционировав ция СТР на этой стадии является База данных времен блоков, сформированная предварительно на стадии создания Библиотеки параллельных алгоритмов. С каждым блоком проводится серия экспериментов по заранее спроектированной схеме с целью получения времени его работы на различных вычислительных средствах. Результаты экспериментирования обрабатываются, обобщаются и заносятся в таблицу. Программа, извлекающая информацию из этой таблицы, позволяет рассчитывать времена работы процессов, на которые разбивается исходная модель для рещения задачи балансировки. Задача балансировки, для которой входными данными являются информация о сети и данные о процессах (TRM-файл), оптимизирует
Частью интерфейса являются средства ввода и отображения, разработанные на языке параллельного программирования и являющиеся частью библиотеки параллельных алгоритмов. Они могут быть использованы независимо от средств интерфейса СТР. Основным их назначением служит визуализация работы погруженной на сеть модели (вывод на экран и, если надо, в файл интересующего параметра) и реализация системы изменения параметров, позволяющей изменение любого параметра блока в модели. При реализации подобных средств интерфейса существуют некоторые сложности. Они обусловлены ограничениями, накладываемыми средствами работы с транспьютерной платой.
При параллельном методе переход на выпуск новой продукции практически не нарушает выпуск старых изделий, создаются предпосылки для всесторонней отработки новых технологических процессов и форм организации производства. Вместе с тем и этому методу присущи определенные недостатки. К их числу относится то, что организация параллельного производства требует высоких капитальных затрат, имеются некоторые потери в выпуске, распыляются усилия специалистов и т. п. Однако при наличии резервных мощностей или необходимости полного переоборудования и перестройки данного предприятия на выпуск новой продукции метод параллельной организации работ может быть использован в практической деятельности.
Сущность параллельной организации заключается в том, что различные стадии производственного процесса осуществляются одновременно в один и тот же промежуток времени на различных рабочих местах, т. е. полностью реализуются требования принципа параллельности. Параллельное и одновременное выполнение работ благоприятствует значительному сокращению длительности производственного цикла. Однако ранее рассмотренные особенности процесса строительства скважин исключают возможности широкого использования преимуществ этого типа организации. Это
Процесс технологических инноваций требует в некотором роде "параллельной организации работы", поскольку многое должно делаться в одно и то же время во многих местах. Формально технологические инновации не имеют строго определенных этапов, в которых шаг следует за шагом. Для большинства людей продвижение НИОКР к месту на рынке представляется хаотическим, сложным, конвульсивным и беспорядочным процессом. Но в этом хаосе должна быть связующая параллельная структура, объединяющая различные действия, которые необходимо совершать одновременно во множестве организаций для непрерывного продвижения технологии на рынок.
Прямой .противоположностью параллельной организации является последовательная организация, при которой работа в каждом следующем звене, этапе, переделе может быть начата лишь после окончания работы в предшествующем звене, этапе, переделе. Одним из условий осуществления принципа параллельности является обеспечение необходимого и достаточного фронта работ.
Рис. 3-2. Схема параллельной организации равнооперационного (непрерывного) производственного процесса
Коэффициент параллельности в идеальном случае (равенство операций) параллельной организации будет значительным. Он будет тем выше, чем больше количество операций в партии.
Коэффициент параллельности при параллельной организации процесса определяется из следующего уравнения:
Вторым видом параллельной организации является организация процесса с кратным временем операций. В этом случае можно добиться равенства среднего времени всех операций путем установки дублирующего оборудования на рабочих местах с более продолжительными операциями. Однако при этом кратность времени операций не должна превышать определенные размеры. Так, когда отдельные операции во много раз превышают другие, допустим, в 520 — 50 раз, то даже при их кратном отношении ко времени других операций организовать процесс по схеме (рис. 3-3) не представится практически возможным.
Третий вид параллельной организации применяется при различной длительности операций (рис. 3-4) .
Параллельная организация такого неравнооперационного процесса, как и во всех других формах параллельной организации, предусматривает передачу деталей или партии деталей с одного рабочего места на следующее и тотчас же по окончании обработки на данном рабочем месте. Но в неравнооперационном процессе отсутствует непрерывность выполнения операций. Перерыв в работе рабочих мест по обработке деталей равен разнице во времени между наиболее длительной, или главной, операцией /гл и каждой менее длительной (короткой) операцией ?:
Рис. 3-4. Схема параллельной организации производственного процесса с различной длительностью операций
Параметры экономического Предприятия характеризуются Предприятия интересуют Предприятия использовать Передовых достижений Предприятия источники Предприятия изучается Предприятия коммерческие вывоз мусора снос зданий
|
|
|
|
Навигация
