A parallel solution to linear systems

Y. F. Fung; M. F. Ercan; T. K. Ho; W. L. Cheung

doi:10.1016/S0141-9331(01)00144-2

A parallel solution to linear systems

Y. F. Fung, M. F. Ercan, T. K. Ho, W. L. Cheung

Research output: Journal article publication › Journal article › Academic research › peer-review

7 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	39-44
Number of pages	6
Journal	Microprocessors and Microsystems
Volume	26
Issue number	1
DOIs	https://doi.org/10.1016/S0141-9331(01)00144-2
Publication status	Published - 25 Feb 2002

Keywords

Instruction level parallelism
LU decomposition
Parallel algorithms

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications
Artificial Intelligence

More information

10.1016/S0141-9331(01)00144-2

Cite this

@article{342dc48529fb40a8a268fe38ef26a8f8,

title = "A parallel solution to linear systems",

abstract = "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.",

keywords = "Instruction level parallelism, LU decomposition, Parallel algorithms",

author = "Fung, {Y. F.} and Ercan, {M. F.} and Ho, {T. K.} and Cheung, {W. L.}",

year = "2002",

month = feb,

day = "25",

doi = "10.1016/S0141-9331(01)00144-2",

language = "English",

volume = "26",

pages = "39--44",

journal = "Microprocessors and Microsystems",

issn = "0141-9331",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - A parallel solution to linear systems

AU - Fung, Y. F.

AU - Ercan, M. F.

AU - Ho, T. K.

AU - Cheung, W. L.

PY - 2002/2/25

Y1 - 2002/2/25

N2 - 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.

AB - 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.

KW - Instruction level parallelism

KW - LU decomposition

KW - Parallel algorithms

UR - http://www.scopus.com/inward/record.url?scp=0037169962&partnerID=8YFLogxK

U2 - 10.1016/S0141-9331(01)00144-2

DO - 10.1016/S0141-9331(01)00144-2

M3 - Journal article

AN - SCOPUS:0037169962

SN - 0141-9331

VL - 26

SP - 39

EP - 44

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

IS - 1

ER -

A parallel solution to linear systems

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this