摘要:

A systolic array for inverting an n × n matrix using a Monte Carlo method is proposed. The basic array computes a single row of the inverse in3n + N + Tsteps ( including input and output time) and O( nNT) cells whereNis the number of chains andTis the length of each chain in the stochastic process. A full inverse is computed in the same time but requires O(n2NT) cells. Further improvements reduce the time to3n/ 2 + N + Tusing the same number of cells. A number of bounds onNandTare established which show that our design is faster than existing designs for reasonably large values ofnIndeed the final arrays require less than n4cells and have a computing time bounded above by 4n.

ISSN:1063-7192    

DOI:10.1080/10637199408962545

出版商:Taylor & Francis Group    

年代:1994

数据来源: Taylor

摘要:

New 3 × 3 and 4 × 4 block partitioning techniques are presented for the Recursive Decoupling Method and tested on a set of tridiagonal linear systems. A comparison with the original 2 × 2 partitioning method [ 1], for accuracy, numerical stability and parallel performance, is also considered. All tests have been carried out on parallel shared memory architecture, such as the Sequent Balance8000 multiprocessor and the CRAY Y-MP parallel/ Vector supercomputer.

ISSN:1063-7192    

DOI:10.1080/10637199408962546

出版商:Taylor & Francis Group    

年代:1994

数据来源: Taylor