PARALLEL MATRIX-MULTIPLICATION ALGORITHM ON NETWORK OF WORKSTATIONS
Matrix multiplication is one of the important operations in scientific and engineering application. However, it is also one of the operations that are time consuming. Continuous researches have been conducted to improve this operation. One of the alternatives is to have the operation performed in pa...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | Indonesian |
Published: |
Universitas Islam Bandung
2014-10-01
|
Series: | Statistika |
Online Access: | http://ejournal.unisba.ac.id/index.php/statistika/article/view/897 |
_version_ | 1811256607548375040 |
---|---|
author | Rusdi Md. Aminuddin Rosni Abdullah Suhaidi Hassan |
author_facet | Rusdi Md. Aminuddin Rosni Abdullah Suhaidi Hassan |
author_sort | Rusdi Md. Aminuddin |
collection | DOAJ |
description | Matrix multiplication is one of the important operations in scientific and engineering application. However, it is also one of
the operations that are time consuming. Continuous researches have been conducted to improve this operation. One of the
alternatives is to have the operation performed in parallel. However, these types of algorithms often carried out on
expensive supercomputers or multiprocessing systems. With the advancement of personal computers and networking, the
use of network of computers has become an advantage to the computing community. Although programming in such
environment is relatively harder compared to that of in shared memory multiprocessing environment, its advantages
outweigh its complexity. In this paper, we introduce the concept of Network of Computers (NOW) or Cluster computing
and present its advantages. We discuss matrix-multiplication algorithm and highlight one of the parallel matrixmultiplication
algorithms. We present the comparison in terms of speed between serial algorithm and the parallel algorithm
when we run them on our cluster. We end our discussion by outlining our future works. |
first_indexed | 2024-04-12T17:42:50Z |
format | Article |
id | doaj.art-ead51cbcb6ab4a2b9e89cd043923781a |
institution | Directory Open Access Journal |
issn | 1411-5891 |
language | Indonesian |
last_indexed | 2024-04-12T17:42:50Z |
publishDate | 2014-10-01 |
publisher | Universitas Islam Bandung |
record_format | Article |
series | Statistika |
spelling | doaj.art-ead51cbcb6ab4a2b9e89cd043923781a2022-12-22T03:22:45ZindUniversitas Islam BandungStatistika1411-58912014-10-0142693PARALLEL MATRIX-MULTIPLICATION ALGORITHM ON NETWORK OF WORKSTATIONSRusdi Md. AminuddinRosni AbdullahSuhaidi HassanMatrix multiplication is one of the important operations in scientific and engineering application. However, it is also one of the operations that are time consuming. Continuous researches have been conducted to improve this operation. One of the alternatives is to have the operation performed in parallel. However, these types of algorithms often carried out on expensive supercomputers or multiprocessing systems. With the advancement of personal computers and networking, the use of network of computers has become an advantage to the computing community. Although programming in such environment is relatively harder compared to that of in shared memory multiprocessing environment, its advantages outweigh its complexity. In this paper, we introduce the concept of Network of Computers (NOW) or Cluster computing and present its advantages. We discuss matrix-multiplication algorithm and highlight one of the parallel matrixmultiplication algorithms. We present the comparison in terms of speed between serial algorithm and the parallel algorithm when we run them on our cluster. We end our discussion by outlining our future works.http://ejournal.unisba.ac.id/index.php/statistika/article/view/897 |
spellingShingle | Rusdi Md. Aminuddin Rosni Abdullah Suhaidi Hassan PARALLEL MATRIX-MULTIPLICATION ALGORITHM ON NETWORK OF WORKSTATIONS Statistika |
title | PARALLEL MATRIX-MULTIPLICATION ALGORITHM ON NETWORK OF WORKSTATIONS |
title_full | PARALLEL MATRIX-MULTIPLICATION ALGORITHM ON NETWORK OF WORKSTATIONS |
title_fullStr | PARALLEL MATRIX-MULTIPLICATION ALGORITHM ON NETWORK OF WORKSTATIONS |
title_full_unstemmed | PARALLEL MATRIX-MULTIPLICATION ALGORITHM ON NETWORK OF WORKSTATIONS |
title_short | PARALLEL MATRIX-MULTIPLICATION ALGORITHM ON NETWORK OF WORKSTATIONS |
title_sort | parallel matrix multiplication algorithm on network of workstations |
url | http://ejournal.unisba.ac.id/index.php/statistika/article/view/897 |
work_keys_str_mv | AT rusdimdaminuddin parallelmatrixmultiplicationalgorithmonnetworkofworkstations AT rosniabdullah parallelmatrixmultiplicationalgorithmonnetworkofworkstations AT suhaidihassan parallelmatrixmultiplicationalgorithmonnetworkofworkstations |