Cтраница 3
В главе 8 мы вернемся к алгебре регулярных и иерархических сетей как к средству описания семантики структур управления асинхронных параллельных программ, на основе которого разработаны программные механизмы управления вычислениями в языках параллельного программирования. [31]
![]() |
Реализация ЕСО. [32] |
Свободно распространяемый пакет Condor позволяет группировать подмножества рабочих станций сети, управлять доступом к группам станций, а также запускать параллельные программы, способные настраиваться на исполнение на выделенной группе станций. Поддерживается миграция программ с целью балансировки нагрузки. [33]
При использовании многопроцессорных ЭВМ ( например, двухпроцессорных или однопроцессорных комплексов, в которых используются интеллектуальные контроллеры внешних устройств) параллельные программы выполняются более эффективно, чем последовательные. [34]
Особенностью системы программирования является наличие в ее составе языков программирования с возможностями явного задания параллелизма или автоматического распараллеливания, средств отладки параллельных программ, средств обучения параллельному программированию, распараллеливания в режиме диалога и обеспечения надежных и точных вычислений. Система программирования должна быть реализована как типовая САРЗ, проблемно-ориентированная на автоматизацию технологического процесса создания программного обеспечения РРВС. Эта САРЗ должна включать соответствующие терминальные блоки взаимодействия программистов с РРВС и обеспечивать высокий уровень автоматизации процессов разработки и отладки программ. [35]
В качестве операторов синхронизации ветвей предлагаются оператор обобщенного условного перехода, который изменяет естественный порядок реализации операторов во всех или некоторых ветвях параллельной программы при выполнении обобщенного условия, и оператор обобщенного безусловного перехода, задающий переход во всех или некоторых ветвях на определенные метки. [36]
Для количественной оценки эффекта перестраиваемости в Институте проблем управления был проведен под руководством автора комплекс имитационных экспериментов по исследованию реализации указанных во введении параллельных программ ( для МВС [15]) в однородных асинхронных решающих полях. Указанный эффект обусловлен в первую очередь тем, что в реальных программах присутствуют слабо распараллеливаемые участки, команды управления, пересылок и пр. [37]
Наибольшее распространение среди абстрактных моделей в начале 70 - х годов получили билогические графы ( UCLA-графы), представляющие собой ориентированный граф, вершины которого соответствуют операторам параллельной программы, а дуги - управляющим или информационным связям между операторами. [38]
Вторая часть - среда транспьютерной реализации ( СТР) содержит универсальную программную поддержку для ввода, отображения, автоматического перехода к описанию на параллельном языке, конфигурирования и загрузки параллельных программ и элементы транспьютерной технологии, позволяющие использовать или транспьютерную плату в PC, или линковую связь с реальной транспьютерной сетью. [39]
Ввиду того что каждому модулю в блочном описании модели соответствует уже готовый алгоритм из библиотеки, написанной на языке параллельного программирования, то полученное внутреннее представление достаточно просто трансформируется в параллельную программу. Конвертор исходного описания извлекает данные из файла внутреннего представления о блоках, связях между ними и значения внутренних параметров. Затем происходит идентификация каждого блока на предмет нахождения его аналога в библиотеке параллельных алгоритмов. [40]
В этой главе будет изложен один из подходов к применению сетей Петри для решения задач параллельного программирования, опирающийся на введенную в главе 6 алгебру регулярных и иерархических сетей, элементы которых интерпретируются специальным образом элементами параллельных программ. [41]
Таким образом, проблема рациональной организации перестраиваемости МВС на уровне фрагментов в целях максимального использования потенциального параллелизма исходной программы и в конечном счете в целях уменьшения времени ее выполнения связана с решением следующего ключевого вопроса: какими свойствами нужно наделить фрагменты параллельной программы, чтобы можно было минимизировать ( а иногда - исключить) участие операционной системы в процессах перераспределения вычислительных ресурсов и организации взаимодействия фрагментов. [42]
Среди приложений теории сетей Петри к задачам моделирования дискретных систем наибольшее развитие получили работы, связанные с попытками использовать аппарат сетей Петри, их модификации и обобщения, для описания и изучения структурной динамики программ, в первую очередь - так называемых параллельных программ. [43]
Применяются и другие методы испытания средств для стерилизации мясной мухи. Кристал [34] проводит параллельную программу испытания для проверки результатов, полученных при скармливании путем непосредственного нанесения испытуемых веществ на покровы насекомых. [44]
Четвертый уровень соответствует прикладным параллельным программам. На этом уровне создаются параллельные программы по Р - алгоритмам в соответствии с условиями эффективной реализации. [45]