Параллельное вычисление

Cтраница 3

Другой, противоположный, подход представлен моделью параллельных вычислений Linda, которая не использует никакой адресации между процессами [ 22, стр. В отличие от других моделей в системе Linda параллельные процессы никогда не взаимодействуют друг с другом явно. [31]

Там же рассматриваются вопросы параллельного программирования и организации параллельных вычислений. [32]

Поэтому молекулярный компьютер должен быть основан на принципе параллельных вычислений. Из нескольких сотен или тысяч молекулярных элементов можно формировать блоки, исполняющие роль отдельного примитивного процессора информации, или клеточного автомата. Сеть из таких блоков, связанных между собой, формирует распределенную вычислительную среду. [33]

Полный набор аналогичных образовательных средств разрабатывается сейчас для параллельных вычислений. Как уже отмечалось, данная область развивается очень динамично. Поэтому первое, что было создано, это как раз информационно-справочная система, оперативно отражающая текущее состояние предметной области. Вся информация доступна в сети Интернет по адресу http: / / parallel. В центре дается самая различная информация: последние разработки в области вычислительной техники и программирования, планируемые и проведенные конференции, персоналии, лекции и многое другое. Организована подписка по оперативному обслуживанию пользователей текущей информацией. Среди постоянных подписчиков около 200 вузов России, что безусловно говорит о полезности данной интернет-системы в деле образования. [34]

В этом отчете упоминаются сети Петри как модель параллельных вычислений. [35]

Липтон, Снайдер и Зальстейн сравнили основные модели параллельных вычислений, проделав работу, подобную выполненной в [5] и [240], но их результаты существенно отличны. Отличия проистекают из определения эквивалентности и включения. Это исследование более формально и более трудно для его развития, чем [5] или [240], но одинаково справедливо и интересно. [36]

Еще одним важным применением сетей сортировки является модель параллельных вычислений. Если два компаратора не используют одних и тех же линий для ввода данных, то мы полагаем, что они могут работать одновременно. Например, сеть, изображенная на рис. 11.4, показывает, что четыре элемента могут быть отсортированы за три параллельных шага. Компаратор 0 - 1 и компаратор 2 - 3 могут работать одновременно на первом шаге, после чего компаратор 0 - 2 и компаратор 1 - 3 могут одновременно работать на втором шаге, а компаратор 2 - 3 завершает сортировку на третьем шаге. Чтобы параллельные вычисления были эффективными, нашей задачей становится разработка сетей с минимально возможным числом параллельных каскадов. [37]

Еще одним важным применением сетей сортировки является молсль параллельных вычислений, Если два компаратора не используют одних и Ttx t линий для ннода данные то мы полагаем, что они могут работать одновременно Например, сеть, изображенная нд рис, J M, показывает, что четыре элемента могут быть из сортированы за три параллельных шага. Компаратор 0 - 1 и компаратор 2 - 3 моту г рзЮшдгь одновременно на первом шаге, после чего компаратор 0 - 2 и компаратор 1 - 3 могут одновременно работать на втором шаге, и компаратор 2 - 3 завершает сортировку на третьем шаге. Длд любой заданной сети нетрудно сгруппировать компараторы и последовательность параллельных каскадов ( ptirfltfc f st & gc), каждый iu которых состоит из компараторов, к у торы с могут работать одновременно ( ем. [38]

Одним из наиболее интересных явлений, связанных с параллельными вычислениями, является неопределенность, состоящая в том, что несколько операторов могут выполняться одновременно или одновременно могут иметь доступ к включению; при этом результаты выполнения схемы могут зависеть от порядка включений и выключений операторов. В настоящем разделе будет установлен критерий однозначности схемы. Полученные здесь результаты справедливы лишь для некоторого подкласса схем при определенных ограничениях на управление и операторы. Определим несколько свойств, нужных для формулировки этих ограничений. [39]

Другой способ увеличения вычислительной мощности системы состоит в использовании параллельных вычислений. Однако совместно эти процессоры обладают значительно большей мощностью, чем отдельный центральный процессор. В настоящее время серийно выпускаются и продаются системы с 1000 процессорами. В ближайшее десятилетие, вероятно, будет построена система с 1 млн процессоров. Хотя существуют и другие возможные методы увеличения скорости вычислений, например биологические компьютеры, в данной главе мы сконцентрируем наше внимание на системах, состоящих из большого числа обычных центральных процессоров. [40]

Используются и другие оригинальные алгоритмы ( быстрого умножения, параллельных вычислений), позволяющие увеличить скорость обработки информации. [41]

Большое количество параметров и факторов, влияющих на организацию параллельных вычислений в ВС, делают задачу оценки их эффективности весьма многомерной. Эти обстоятельства затрудняют конструктивную постановку задачи анализа эффективности ВС и методов организации параллельных вычислений в общем виде. При конструировании систем организации вычислительного процесса применяется ряд критериев, каждый из которых может быть доминирующим при определенном целевом назначении ВС. [42]

Эффективность параллельной реализации алгоритмов. [44]

Решение многомерных задач ЭМИ осуществляется на основе адаптации для параллельных вычислений самосогласованного описания процесса генерации электромагнитных полей на основе нестационарных уравнений Максвелла и кинетики электронов в формирующихся полях. Распараллеливание осуществляется по геометрической компоненте. Задачи решаются в присутствии объектов, имеющих конструктивные особенности и, следовательно, обратное воздействие. [45]

Страницы: 1 2 3 4