Cтраница 1
Параллельная программа, написанная на языке OCCAM, представляет собой совокупность отдельных процессов, которые выполняются параллельно и взаимодействуют между собой. В результате взаимодействия процессов решаются две задачи: 1 - синхронизация процессов, 2 - обмен информацией. [1]
Параллельные программы решения прикладных задач являются программными модулями, обеспечивающими выполнение отдельных операций или решение частных задач пользователей. [2]
Распределение решетки по процессорам.| Данные, относящиеся к одному процессору.| Соответствие между решетками и вычислительным пространством. [3] |
Процессы параллельной программы логически рассматривались как трехмерная решетка с тремя координатами /, J и К. Для обеспечения оптимального распределения нагрузки между процессорами было принято решение распределять все узлы всех сеток по решетке процессов равномерно. [4]
В большинстве параллельных программ, особенно в тех, которые содержат большое число потоков или независимых процессов, используется некоторая парадигма для структуризации их работы. Существует множество таких парадигм. [5]
В основном цикле параллельной программы на итерации с номером k 1 в процессоре с номером г выполняется следующая последовательность операций. [6]
Четвертый уровень соответствует прикладным параллельным программам. На этом уровне создаются параллельные программы по Р - алгоритмам в соответствии с условиями эффективной реализации. [7]
В отличие от моделей параллельных программ ( таких, как Л - программы, схемы Карпа - Миллера и др.) сети Петри допускают произвольную интерпретацию элементов модели как в смысле типа выполняемого фрагмента ( выражения, операторы, подпрограммы, аппаратные функциональные преобразования информации), так и по уровню абстракции. Таким образом, сети Петри позволяют производить иерархическую детализацию программных и аппаратных подсистем модели. [8]
Рассмотренные выше структуры управления параллельных программ мы охарактеризовали как последовательно-параллельные: основу их составляют параллельно исполняемые последовательные ветви. [9]
Как известно, эффективность параллельных программ напрямую зависит от соответствия алгоритма архитектуре вычислительной системы. Ниже рассматривается реализованная на кластере технология оценки и коррекции искажений изображений, обусловленных влиянием оптической системы, ПЗС-приемников и динамики процесса видеоизмерений. [10]
Схема взаимодействия надстроечных модулей с ОС. [11] |
Работа РВС в режиме параллельных программ предполагает случайные потоки информации, а технологический процесс решения параллельных программ в этой системе определен в виде совокупности параллельных асинхронных процессов. Поэтому в комплект программ ОС ЕС необходимо внести изменения, так как решение вопроса соперничества не определено для многоточечных каналов. Изменения можно вносить двумя способами: первый - когда фактически проектируется новая ОС, универсальная для любой структуры. На рис. 4 показаны связи между ВТАМ, надстроечными модулями и программами, использующими ВТАМ. [12]
Для того чтобы в параллельных программах иметь возможность в удобной форме задавать сложные структуры управления, все большее распространение получает идея выделения управляющих примитивов в отдельный подъязык управления, который встроен в язык параллельного программирования. Этот подъязык управления должен позволять описывать сложные управляющие взаимодействия и в то же время он должен основываться на относительно простом, формальном семантическом базисе, позволяющем достаточно строго и надежно задавать корректные структуры управления и / или верифицировать их автоматически. [13]
Среди таких моделей - схемы параллельных программ, отражающие с разной степенью детализации структурные свойства программ; графовые модели и асинхронные сети ( Петри сети), являющиеся мате-ыатич. [14]
ПРВ, иногда называют одной параллельной программой ширины т; обычную программу называют последовательной программой длины Ln, где L ( n) - число команд в этой программе. [15]