David Gelernter at Yale University

David Gelernter at Yale University developed Linda in 1985 [G85]. It is a concurrent programming model using the concept of a shared tuple space, which is essentially a shared communication mechanism. The general principle is similar to blackboard systems used in artificial intelligence. Processes collaborate, by depositing and withdrawing tuples. Processes may not know each other or at least they do not directly communicate with each other. Communication is based on pattern matching, that is, a process may check for a needed tuple very much like the query-by-example paradigm in database systems and retrieve one or more tuples that satisfy the pattern. Depositing tuples is asynchronous, while a querying process may choose to block itself until such time when a tuple is matched.
Linda tuples are unordered and accessed by six primitives. The primitive OUT and IN are used to deposit a tuple into the tuple space and extract a tuple from the tuple space— these simulate the send and the receive operations, respectively. The primitive RD also receives a tuple, but unlike IN, it does not delete the tuple from the space. INP and RDP are nonblocking versions of IN and RD—these work like IN and RD when there are matching tuples, but return a false otherwise. Finally, EVAL creates new processes and can be com- pared with the Unix fork command.
The following is an example of a Linda program written as an extension of a C program. A master process delegates tasks to n slave processes. When all slaves finish their tasks, they output “done” into the tuple space. The master inputs this from the tuple space and then prints a message that all tasks have been completed.

Результаты (русский) 2:

Дэвид Гелернтер в Йельском университете разработали Линда в 1985 году [G85]. Это параллельная модель программирования с использованием концепции общего кортежа пространства, которое по существу является общим механизмом связи. Общий принцип аналогичен систем , используемых в классной доски искусственного интеллекта. Процессы совместной работы, путем пополнения и снятия кортежи. Процессы могут не знать друг друга или , по крайней мере , они непосредственно не взаимодействуют друг с другом. Связь основана на сопоставлении с образцом, то есть, процесс может проверить наличие необходимого набора очень похожа на парадигме запросов по образцу в системах баз данных и получить один или несколько кортежей , которые удовлетворяют шаблону. Зачисление кортежей является асинхронным, в то время как процесс организации запросов может выбрать, чтобы заблокировать себя до тех пор , когда кортеж совпавшего.
Linda кортежи маркированные и доступ к шести примитивов. Примитивный OUT и IN используются для осаждения кортеж в кортеж пространства и извлекать кортеж из кортежа эти имитации пространственно - отправки и приема операций, соответственно. Примитивный RD также принимает кортеж, но в отличие, он не удаляет кортеж из пространства. INP и RDP являются блокирующими версии IN и RD-эти работы , как в и RD , когда имеются соответствующие кортежи, но возвращать ложь в противном случае. И, наконец, EVAL создает новые процессы и может быть по сравнению с командой Unix вилке.
Ниже приведен пример программы , написанной Линде как расширение программы C. Мастер процесса делегирует п подчиненных процессов. Когда все рабы закончить свои задачи, они выход "сделано" в кортеж пространства. Мастер входы это из кортежа пространства , а затем выводит сообщение о том , что все задачи были выполнены.

Результаты (русский) 3:

дэвид gelernter йельского университета разработали линда в 1985 году [g85].это одновременно модель программирования с использованием концепции совместной пространство кортежей, которые, по сути, совместного механизма коммуникации.общий принцип, похож на доске объявлений систем, используемых в искусственный интеллект.процессы сотрудничества, сдав и снимать кортежи.процесс, возможно, не знаете друг друга или, по крайней мере, они не непосредственно общаться друг с другом.сообщение основывается на подбор, то есть процесс может проверять нужно кортеж очень похожи на запрос, например, в базу данных системы и получить один или более кортежи, которые удовлетворяют схеме.хранение кортежи - асинхронный, хотя процесс может блокировать запросы себя до тех пор, когда кортеж совпадает.линда кортежи, без сортировки и получить шесть элементов.примитивные и используются на депозит кортеж в пространство кортежей и получить кортеж из пространство кортежей - эти имитации отправлять и получать операций, соответственно.примитивные RD получает также кортеж, но в отличие от, он не снять кортеж из космоса.ияф и RDP являются nonblocking версии и RD эти работы, как и RD, когда есть подходящие кортежи, но возвращение ложное иначе.и, наконец, eval создает новые процессы и может быть com, чем с Unix - команда.ниже приводится пример линда программа, написанная в продлении срока с программой.мастер процесса делегатов задачи N раб процессов.когда все рабы решения своих задач они выпуск "сделано" в пространство кортежей.главный вклад этого от пространство кортежей, а затем отпечатки сообщение, что все задачи выполнены.