Please use this identifier to cite or link to this item: https://ktisis.cut.ac.cy/handle/10488/14722
Title: Improving the performance of optimum parallel algorithms on SIMD array processors: Programming techniques and methods
Authors: Kontoghiorghes, Erricos John 
Clarke, M. R.B. 
Balou, A. T. 
Keywords: Algorithms;Parallel processing systems
Category: Economics and Business
Field: Social Sciences
Issue Date: 1993
Source: Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control aand Power Engineering. Part 3 (of 5); Beijing, China; ; 19 October 1993 through 21 October 1993; Code 20220
Conference: Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control aand Power Engineering. Part 3 
Abstract: In this paper we describe parallel programming techniques and methods applied to the implementation of two parallel algorithms on a SIMD array processor. These programming techniques and methods can be employed to parallel numerical algorithms for improving their performance efficiency. First were 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.
URI: https://ktisis.cut.ac.cy/handle/10488/14722
ISBN: 0780312333
ISSN: 2-s2.0-0027726740
https://api.elsevier.com/content/abstract/scopus_id/0027726740
Rights: IEEE,Piscataway
Type: Conference Papers
Appears in Collections:Δημοσιεύσεις σε συνέδρια/Conference papers

Show full item record

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.