A Parallel New High Order Iterative Algorithm on Shared Memory Multiprocessors Parallel Computer

Mohamed Othman, and Abdul Rahman Abdullah, (2004) A Parallel New High Order Iterative Algorithm on Shared Memory Multiprocessors Parallel Computer. Jurnal Teknologi Maklumat dan Multimedia, 1 . pp. 53-61. ISSN 18230113

Preview

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
208Kb

Affiliations

Universiti Putra Malaysia. Faculty of Computer Science and Information Technology
Universiti Kebangsaan Malaysia. Faculty of Technology and Information Science

Abstract

ABSTRACT: A new fast high-order points iterative algorithm of O(h4) applied to linear systems arising from discretization of 2D Poisson problem Was recently introduced by the writers. This algorithm shows drastic reduction in execution time as compared to the standard high-order points iterative algorithm. In this paper, the parallel implementation of the algorithm with optimal strategy on shared memory multiprocessors (SMP) was presented and discussed. The numerical results of the test problem are included.

ABSTRAK:Satu algoritma lelaran titik bertertib tinggi baru dan terpantas O(h4) yang diaplikasikan kepada sistem linear hasil daripada pengdiskretan masalah Poisson 2D telah diperkenalkan oleh penulis. Algoritma ini telah menunjukkan penurunan masa pelaksanaan yang drastik berbandingkan dengan algoritma lela ran titik bertertib tinggi piawai. Dalam makalah ini, implementasi algoritma selari terse but dengan strategi optima pada multipemproses ingatan berkongsi
(SMP) dibentangkan dan dibincangkan. Basil berangka daripada masalah ujian akan disertakan.

Item Type:

Journal

Keywords:

Linear systems, Shared memory processor

Subjects:

Q Science, Computer Science

ID Code:

8163