摘要:

In this paper, the parallelisation of the stride of three method for the solution of a tridiagonal system of equations forPprocessors is investigated. The presented algorithm is organised in such a way that all processors are fully operational at every stage of the solution process. The results of experiments carried out on the Sequent Balance 8000 multiprocessor are presented.

ISSN:1063-7192    

DOI:10.1080/10637199408915413

出版商:Taylor & Francis Group    

年代:1994

数据来源: Taylor

摘要:

Our work is concerned with the derivation of systolic arrays for certain Toeplitz linear systems of equations. First, the notion of Toeplitz systems is presented. Then, the solution of tridiagonal systems of equations is discussed. It is based on aQQTfactorisation, whereQis an upper bidiagonal rectangular Toeplitz matrix. Next, the algorithm for solving a tridiagonal system of equations is analysed. The single assignment code algorithms arc derived and the broadcast of data is removed. The data dependence method is used for mapping algorithms into systolic arrays.

ISSN:1063-7192    

DOI:10.1080/10637199408915414

出版商:Taylor & Francis Group    

年代:1994

数据来源: Taylor

摘要:

In this paper, a class of asynchronous parallel matrix multisplitting relaxation methods suitable to the MIMD-systems are constructed. The convergence and the convergence rate of it are discussed in a detailed manner under the condition that the coefficient matrixAis a monotone matrix. Moreover, when the matrixAis anL-matrix, we give sufficient and necessary conditions ensuring the convergence of the methods, too.

ISSN:1063-7192    

DOI:10.1080/10637199408915415

出版商:Taylor & Francis Group    

年代:1994

数据来源: Taylor

摘要:

In this paper, the finite difference method is applied to the 2 point nonlinear boundary value problem derived from a 2nd order nonlinear ordinary differential equation and the resulting matrix system solved by the coupled reduced alternating group explicit (CRAGE) method (Evans, 1985, 1990) on a parallel computer.

ISSN:1063-7192    

DOI:10.1080/10637199408915416

出版商:Taylor & Francis Group    

年代:1994

数据来源: Taylor

摘要:

In this paper, we establish a class of asynchronous parallel nonlinear multisplitting relaxation methods for solving system of nonlinear equations. With special choices of the relaxed parameters in the new methods, not only can the convergence properties of them be improved, but also many applicable and efficient asynchronous parallel nonlinear multisplitting iteration methods such as the Jacobi, Gauss-Seidel, SOR as well as the asynchronous parallel nonlinear multisplitting AOR-Newton, -Chord and -Steffensen programs, etc., can be obtained. Under proper conditions, we build convergence theories about these asynchronous methods, and estimate their asymptotic convergence rates in detailed manner.

ISSN:1063-7192    

DOI:10.1080/10637199408915417

出版商:Taylor & Francis Group    

年代:1994

数据来源: Taylor

摘要:

This paper presents a Kohonen neural net parallel simulator. The simulator was developed on a Sequent Balance 8000 computer system. Comparative results emphasize the impact of the different strategies of parallelization, the number of processors involved and inter-processor communications over the efficiency of the parallel implementation. The simulator was used in a pattern recognition application, in the automatic synthesis of a neuro-fuzzy classifier. The results obtained in the neuro-fuzzy classifier synthesis and in the classification process are presented. Some further work proposals, the discussions and the conclusions complete the paper.

ISSN:1063-7192    

DOI:10.1080/10637199408915418

出版商:Taylor & Francis Group    

年代:1994

数据来源: Taylor