Improving the performance of optimum parallel algorithms on SIMD array processors: programming techniques and methods

Author

Kontoghiorghes, E.J. ; Clarke, M.R.B. ; Balou, A.

Author_Institution

Dept. of Comput. Sci., Queen Mary & Westfield Coll., London, UK

Volume

2

fYear

1993

fDate

19-21 Oct. 1993

Firstpage

1203

Abstract

We describe parallel programming techniques and methods applied to the implementation of two parallel algorithms on an SIMD array processor. These programming techniques and methods can be employed to parallel numerical algorithms for improving their performance and efficiency. First we implemented the column sweep algorithm to solve a lower triangular system of linear equations and then we implemented an algorithm based on Given´s rotations for reducing a rectangular matrix into lower triangular form. The estimated execution time of all algorithms has been obtained and analyzed.<>

Keywords

linear algebra; mathematics computing; parallel algorithms; parallel programming; Given´s rotations; SIMD array processors; column sweep algorithm; linear equations; lower triangular system; optimum parallel algorithms; parallel numerical algorithms; parallel programming techniques; performance; rectangular matrix; Digital audio players; Large Hadron Collider; Logic arrays; Parallel algorithms; Parallel processing; Parallel programming; Programming profession; Road transportation; Software algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on

Conference_Location

Beijing, China

Print_ISBN

0-7803-1233-3

Type

conf

DOI

10.1109/TENCON.1993.320220

Filename

320220