Accession Number : ADP002879

Title :   A Model for Asynchronous Distributed Computation,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s) : Bertsekas,D. P.

Report Date : DEC 1983

Pagination or Media Count : 3

Abstract : This article presents an algorithmic model for distributed computation of fixed points whereby several processors participate simultaneously in the calculations while exchanging information via communication links. It places essentially no assumptions on the ordering of computation and communication between processors thereby allowing for completely uncoordinated execution. It is found that even under these potentially chaotic circumstances it is possible to solve several important classes of problems including the calculation of fixed points of contraction and monotone mappings arising in linear and nonlinear systems of equations, shortest path problems, and dynamic programming. (Author)

Descriptors :   *Mathematical models, *Computations, *Distributed data processing, Asynchronous systems, Data links, Information exchange, Algorithms

Distribution Statement : APPROVED FOR PUBLIC RELEASE