Distributed Processing and Parallel solution of linear systems on the CRAY - 2 using multi / micro tasking library


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 11, pp. 2711-2720, Nov. 1997
10.3745/KIPSTE.1997.4.11.2711,   PDF Download:

Abstract

Multitasking and microtasking on the CRAY machine provides still another way to improve computational power. Since CRAY-2 has 4 processors we can achieve speedup up to 4 with properly designed algorithms. In this paper we present two parallelizations of linear system solution on the CRAY-2 with multitasking and microtasking library. One is the LU decomposition on the dense matrices and the other is the iterative solution of large sparse linear systems with the preconditioner proposed by Radicati di Brozolo. In the first case we realized a speedup of 1.3 with 2 processors for a matrix of dimension 600 with the multitasking and in the second case a speedup of around 3 with 4 processors for a matrix of dimension 8192 with the microtasking. In the first case the speedup is limited because of the nonuniform vector lengths. In the second case the ILU(0) preconditioner with Radicati's technique seem to realize a reasonably high speedup with 4 processors.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
M. S. Back, "Distributed Processing and Parallel solution of linear systems on the CRAY - 2 using multi / micro tasking library," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 11, pp. 2711-2720, 1997. DOI: 10.3745/KIPSTE.1997.4.11.2711.

[ACM Style]
Ma Sang Back. 1997. Distributed Processing and Parallel solution of linear systems on the CRAY - 2 using multi / micro tasking library. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 11, (1997), 2711-2720. DOI: 10.3745/KIPSTE.1997.4.11.2711.