A MODEL OF EFFICIENT ASYNCHRONOUS PARALLEL ALGORITHMS ON MULTICOMPUTER SYSTEMS

被引：7

作者：

CONFORTI, D ^{[1
]}

GRANDINETTI, L ^{[1
]}

MUSMANNO, R ^{[1
]}

CANNATARO, M ^{[1
]}

SPEZZANO, G ^{[1
]}

TALIA, D ^{[1
]}

机构：

[1] CONSORZIO RIC & APPLICAZ INFORMAT,LOCAL S STEFANO,I-87036 RENDE,ITALY

来源：

PARALLEL COMPUTING | 1992年 / 18卷 / 01期

关键词：

PARALLEL ALGORITHMS; ASYNCHRONOUS ALGORITHMS; MULTICOMPUTER; TRANSPUTER; OCCAM; NONLINEAR OPTIMIZATION; NEWTON METHOD;

D O I：

10.1016/0167-8191(92)90109-K

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper describes a methodology for the implementation of asynchronous parallel algorithms on multicomputer systems. The algorithms studied here belong to the class of iterative methods. The proposed methodology is based on the definition of a computational model by which an algorithm is specified as a set of concurrent processes mapped onto a set of processors and communicating by asynchronous message passing. This approach can be appealing and innovative since there is a need to reduce the cost of synchronization that affects synchronous algorithms. As an application of the proposed approach, the implementation on a network of INMOS Transputers of an asynchronous parallel version of the classical Newton method for solving nonlinear optimization problems is described and discussed. In this implementation each computational task of the algorithm is implemented as an Occam process running on a Transputer. The performance results of the numerical experiments are encouraging and show the effectiveness of the proposed approach.

引用

页码：31 / 45

页数：15