Актерская модель более поздняя история - Википедия - Actor model later history

В Информатика, то Актерская модель, впервые опубликовано в 1973 г. (Hewitt et al. 1973 ), представляет собой математическую модель параллельное вычисление. В этой статье рассказывается о более поздней истории модели акторов, в которой основными темами были исследование основных возможностей модели, изучение вопросов композиционности, разработка архитектур и применение в открытых системах. Это следующая статья Актер модель средняя история который сообщает о начальных реализациях, начальных приложениях и развитии первой теории доказательства и денотационной модели.

Сила актерской модели

Начались исследования основных сил модели Actor. Карл Хьюитт [1985] утверждал, что из-за использования Арбитры что модель Актера была сильнее, чем логическое программирование (видеть неопределенность в параллельных вычислениях ).

Семья Пролог -подобные системы параллельной передачи сообщений, использующие объединение общих переменных и потоков структур данных для сообщений, были разработаны Кейт Кларк, Эрве Галлер, Стив Грегори, Виджай Сарасват, Уди Шапиро, Кадзунори Уэда, и Т. Д. Некоторые из этих авторов утверждали, что эти системы были основаны на математической логике. Однако, как и модель актора, параллельные системы, подобные Прологу, были основаны на передаче сообщений и, следовательно, были подвержены неопределенности в упорядочении сообщений в потоках, что было похоже на неопределенность в порядке поступления сообщений, отправленных субъектам. Следовательно, Карл Хьюитт и Гул Ага [1991] пришли к выводу, что параллельные системы, подобные Прологу, не были ни дедуктивными, ни логическими. Они не были дедуктивными, потому что вычислительные шаги не следовали дедуктивно из их предшественников, и они не были логичными, потому что никакая система математической логики не была способна вывести факты последующих вычислительных ситуаций из их предшественников.

Композиционность

Композиционность касается составления систем из подсистем. Проблемы композиционности оказались серьезными ограничениями для предыдущих теорий вычислений, включая лямбда-исчисление и Сети Петри. Например., два лямбда-выражения не являются лямбда-выражением, а две сети Петри не являются сетью Петри и не могут влиять друг на друга.

В своей докторской диссертации Гуль Ага обратился к проблемам композиционности в актерской модели. Актер конфигурации имеют администраторы которые могут получать сообщения извне и могут иметь адреса администраторов других конфигураций Актеров. Таким образом, две конфигурации Актеров могут быть скомпонованы в другую конфигурацию, субконфигурации которой могут взаимодействовать друг с другом. Конфигурации актеров имеют то преимущество, что они могут иметь несколько актеров (т.е. администраторов), которые получают сообщения извне без недостатка необходимости опрашивать, чтобы получить сообщения из нескольких источников (см. проблемы с получением сообщений из нескольких каналов ).

Открытые системы

Карл Хьюитт [1985] указал, что открытость становится фундаментальной проблемой в разработке программных систем. Открытые распределенные системы необходимы для решения следующих задач:

Монотонность: Если что-то опубликовано в открытой распределенной системе, это не может быть возвращено.
Плюрализм: Различные подсистемы открытой распределенной системы включают разнородную, перекрывающуюся и, возможно, противоречивую информацию. В открытых распределенных системах нет центрального арбитра истины.
Безграничный недетерминизм: Асинхронно разные подсистемы могут включаться и отключаться, а каналы связи могут входить и выходить из строя между подсистемами открытой распределенной системы. Поэтому время, необходимое для выполнения операции, нельзя ограничить заранее (см. неограниченный недетерминизм ).
Непоследовательность: Большие распределенные системы неизбежно непоследовательны в отношении информации о взаимодействии информационных систем с пользователями-людьми.

Карл Хьюитт и Джефф Инман [1991] работали над разработкой семантики для открытых систем, чтобы решить проблемы, возникшие в распределенном искусственном интеллекте. Карл Хьюитт и Карл Мэннинг [1994] сообщили о развитии совместной семантики для открытых систем.

Компьютерные Архитектуры

Исследователи из Калтех под руководством Чака Зейтца разработали Космический куб который был одной из первых архитектур Actor с передачей сообщений. Впоследствии в Массачусетский технологический институт исследователи под руководством Билла Далли разработали Машина J.

Попытки связать семантику актеров с алгеброй и линейной логикой

Кохей Хонда и Марио Токоро 1991, Хосе Месегер 1992, Уго Монтанари и Кэролайн Талкотт 1998 г. М. Гаспари и Г. Заваттаро 1999 г. попытались связать семантику акторов с алгеброй. Также Джон Дарлингтон и Я. К. Го в 1994 пытались связать линейную логику с семантикой Актера.

Однако ни один из вышеперечисленных формализмов не затрагивает важнейшее свойство гарантии обслуживания (см. неограниченный недетерминизм ).

Последние достижения

Последние разработки модели Actor были получены из нескольких источников.

Разработка оборудования способствует как локальному, так и нелокальному массовому параллелизму. Локальный параллелизм обеспечивается новым оборудованием для 64-битных многоядерных микропроцессоров, многочиповых модулей и высокопроизводительного межсоединения. Нелокальный параллелизм обеспечивается новым оборудованием для проводной и беспроводной широкополосной связи с коммутацией пакетов. Емкости как локальных, так и нелокальных хранилищ растут в геометрической прогрессии. Эти разработки оборудования создают огромные проблемы моделирования. Хьюитт [Hewitt 2006a, 2006b] пытается использовать модель акторов для решения этих проблем.