Главная » Хабрахабр.ру

Облачные вычисления / [Из песочницы] Введение в теорию взаимодействующих последовательных процессов (Communicating Sequential Processes — CSP)

Предисловие


Данный текст является переводом и сокращённым пересказом начальных глав книги Чарльза Э. Хоара. Целью является ознакомление русскоязычной аудитории с данной алгеброй исчисления процессов, коя нашла достаточно широкое применение в современной вычислительной науке в связи с большим распространением параллельных систем. Наиболее близкими и понятными практическими применениями CSP, думаю, будут являться следующие языки программирования:

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

Ссылки по теме: