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

Cтраница 3

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

Представлен исторический обзор сложности вычислений. Акцент сделан на два фундаментальных вопроса - определение внутренней вычислительной сложности задачи и доказательство верхних и нижних оценок сложности задач. Обсуждаются вероятностные и параллельные вычисления. [32]

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

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

Оптимальные состояния системы с предпочтениями в знаках состояний. [35]

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

В том или ином виде в структуру ЭВМ третьего и даже второго поколения были заложены основы для решения перечисленных проблем. В машинах ЕС ЭВМ ряда 1 также предусмотрены некоторые средства комплексирования, обеспечивающие принципиальную возможность вести параллельные вычисления с использованием нескольких центральных процессоров. Но все это было сделано в рамках ограничений, определенных тем техническим уровнем элементной базы, который был в распоряжении конструкторов в соответствующий период времени. Развертывание производства больших интегральных схем, микропроцессорной элементной базы, появление электронных запоминающих устройств большого объема и очень высокого быстродействия и, что немаловажно, снижение стоимости перечисленных электронных приборов и повышение их надежности, все это сейчас реально позволяет вводить в вычислительные машины новые структурные особенности, в значительной степени решающие поставленные проблемы. [37]

Справедливость такой процедуры расчета будет видна из сопоставления ионности связи для катиона ( А) и аниона ( В), которые должны быть равны друг другу. Объективность же полученных результатов определяется из сравнения расчетных данных с экспериментальными значениями е по Сцигети. В табл. 139 приведены промежуточные и конечные результаты расчета йонностей связей в щелочно-галоидных кристаллах модифицированным методом Сандерсэна. Видно, что параллельные вычисления i дают близкие результаты, которые к тому же хорошо согласуются с независимыми данными. [38]

Доказательство этого предложения технически достаточно сложно и основано на том факте, что представление Борисова строится из свободной группы, порожденной символами р и q последовательным образованием ЯЛ Л / - расширений. Нормальная форма из теоремы 2.2.5 - это инструмент, обеспечивающий необходимое понимание того, каким образом слова могут быть равными в В. Очень грубое описание метода состоит в следующем. Параллельные вычисления в В позволяют установить равенство вида WUaaaV, где U - слово от г и р, а V - слово от г и q эти слова обеспечивают запись вычислений в С. Первая группа соотношений в В служит для перевода символов, записывающих, какие из соотношений С были применены, на концы слова, которое мы преобразуем. Соотношения, включающие k и /, обеспечивают возможность уничтожения этой записи и посредством этого устанавливается тот факт, что если Waaa в С, то k и W - ltW коммутируют в В. [39]

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

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

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

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