Cтраница 2
Важной особенностью систем организации параллельных вычислений является обеспечение адаптации вычислительных систем к флуктуациям интенсивностей поступления заявок на обслуживание. [16]
Было предложено немало моделей параллельных вычислений ( обзор см. [21]), так же как существует и много конкурирую - Щих последовательных моделей ( см. разд. [17]
Один из основных вопросов параллельных вычислений состоит в следующем: какие задачи могут быть решены с использованием многих процессоров существенно быстрее, чем с одним процессором. [18]
Очевидно, что программная реализация параллельных вычислений представляет собой сложную в теоретическом и практическом плане задачу, и во многом определяется языковыми и инструментальными средствами программирования. В зависимости от типа архитектуры компьютеров для организации параллельных вычислений применяются векторизация или распараллеливание. Поскольку многометодные алгоритмы предполагают распараллеливание как по данным ( одна параллельная инструкция воздействует на разные потоки данных), так и по процессам ( различные потоки данных участвуют в вычислительном процессе под управлением различных потоков команд), их программная реализация должна осуществляться на системах с массовым параллелизмом. [19]
Иной метод, пригодный для параллельных вычислений, был предложен Дж. [20]
В работе исследованы возможности применения параллельных вычислений при построении математической модели, предназначенной для оперативного управления. На примере многометодного алгоритма идентификации рассматриваются технологические аспекты разработки масштабируемых параллельных вычислений для MPMD-модели вычислений с использованием системы передачи сообщений MPI. Изложены основные технологические этапы разработки сложных вычислительных программ для систем с массовым параллелизмом: анализ задачи и выявление ее потенциального параллелизма, выбор модели программы и схемы распараллеливания, определение схемы вычислений и программирование задачи. Проведенные исследования показывают, что предлагаемый алгоритм обладает значительным объемом потенциального параллелизма и хорошей, с точки зрения распараллеливания, структурой. Это позволяет надеяться, что при использовании для таких задач систем с массовым параллелизмом зависимость ускорений от числа используемых процессоров будет близка к линейной. [21]
Добавление систем с сообщениями к иерархии моделей. [22] |
Сеть Петри является графовой моделью параллельных вычислений. Другая графовая модель разработана в Калифорнийском университете в Лос-Анджелесе под руководством профессора Эст-рина. В этой модели системы представляются графом со сложными ориентированными дугами. [23]
В диссертации Риддла определена модель параллельных вычислений, которая предполагает, что система состоит из независимых асинхронно работающих последовательных процессов. Связь между процессами осуществляется с помощью сообщений. Целью работы является разработка метода анализа вычислительных систем. В модели Риддла каждый процесс описывается псевдопрограммой. Они используются для получения выражений передачи сообщений ( которые являются языками), а затем эти выражения передачи сообщений используются для анализа. Вопросы разрешимости основных задач были оставлены открытыми, но несколько примеров показывают возможность и пользу этого подхода. Питерсон показал, что эти системы можно преобразовать в сети Петри [236], а Риддл доказал обратное [259], показав, что эти две схемы моделирования эквивалентны. [24]
В настоящей работе излагается идея использования параллельных вычислений для определения координирующих переменных в итерационной схеме решения двухуровневой оптимизационной задачи. На этой идее основывается итеративная процедура синтеза оптимального управления. [25]
Сети Петри используются в качестве модели параллельных вычислений для иллюстрации задач детерминированности и связи между процессами. [26]
На уровне архитектурном моя работа по параллельным вычислениям непосредственно неприменима, потому что я пользовался идеализированными моделями, в которых игнорировались проблемы связи межд процессорами. [27]
Моделирование образования трещин методами молекулярной динамики. [28] |
Важной областью приложений, доступной с развитием параллельных вычислений, становится компьютерное моделирование пространственных течений многофазных, многокомпонентных сред. [29]
Описываются и сравниваются структуры управления нескольких моделей параллельных вычислений. Эти модели включают конечные автоматы, сети Петри, графы UCLA, системы сообщений, графы вычислений, схемы параллельных программ, маркированные графы и сети координации. [30]