Portal de Periódicos da CAPES

A parallel solution to linear systems

2002; Elsevier BV; Volume: 26; Issue: 1 Linguagem: Inglês

10.1016/s0141-9331(01)00144-2

1872-9436

Y.F. Fung, M. Fi̇kret Ercan, Т.K. Ho, W.L. Cheung,

Matrix Theory and Algorithms

Streaming SIMD Extensions (SSE) is a unique feature embedded in the Pentium III and IV classes of microprocessors. By fully exploiting SSE, parallel algorithms can be implemented on a standard personal computer and a theoretical speedup of four can be achieved. In this paper, we demonstrate the implementation of a parallel LU matrix decomposition algorithm for solving linear systems with SSE and discuss advantages and disadvantages of this approach based on our experimental study.