A New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure
The objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Tehran
2010-09-01
|
| Series: | Journal of Sciences, Islamic Republic of Iran |
| Subjects: | |
| Online Access: | https://jsciences.ut.ac.ir/article_21081_57cfc29c7edb6f069287532a52540bb1.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849387428264017920 |
|---|---|
| author | L Jokar |
| author_facet | L Jokar |
| author_sort | L Jokar |
| collection | DOAJ |
| description | The objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can be run on all structures especially Fibonacci Hypercube structure is necessary for parallel matrix multiplication. For creating this method, a new model for matrix multiplication with an algorithm for data distribution on Fibonacci Hypercube structure was provided. Other than this, another optimized algorithm was designed on Mesh structure. By running the algorithms on a simulative parallel system and giving the results in graphical mode, it has been found that these two algorithms have optimized value in parallel matrix multiplication and they are more efficient than the previous algorithms. |
| format | Article |
| id | doaj-art-2258311ab2f94b8e9447f2cd676e8963 |
| institution | Kabale University |
| issn | 1016-1104 2345-6914 |
| language | English |
| publishDate | 2010-09-01 |
| publisher | University of Tehran |
| record_format | Article |
| series | Journal of Sciences, Islamic Republic of Iran |
| spelling | doaj-art-2258311ab2f94b8e9447f2cd676e89632025-08-20T03:53:51ZengUniversity of TehranJournal of Sciences, Islamic Republic of Iran1016-11042345-69142010-09-0121321081A New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube StructureL JokarThe objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can be run on all structures especially Fibonacci Hypercube structure is necessary for parallel matrix multiplication. For creating this method, a new model for matrix multiplication with an algorithm for data distribution on Fibonacci Hypercube structure was provided. Other than this, another optimized algorithm was designed on Mesh structure. By running the algorithms on a simulative parallel system and giving the results in graphical mode, it has been found that these two algorithms have optimized value in parallel matrix multiplication and they are more efficient than the previous algorithms.https://jsciences.ut.ac.ir/article_21081_57cfc29c7edb6f069287532a52540bb1.pdfbroadcastcost-optimalfibonacci hypercubematrix multiplicationparallel |
| spellingShingle | L Jokar A New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure Journal of Sciences, Islamic Republic of Iran broadcast cost-optimal fibonacci hypercube matrix multiplication parallel |
| title | A New Parallel Matrix Multiplication Method
Adapted on Fibonacci Hypercube Structure |
| title_full | A New Parallel Matrix Multiplication Method
Adapted on Fibonacci Hypercube Structure |
| title_fullStr | A New Parallel Matrix Multiplication Method
Adapted on Fibonacci Hypercube Structure |
| title_full_unstemmed | A New Parallel Matrix Multiplication Method
Adapted on Fibonacci Hypercube Structure |
| title_short | A New Parallel Matrix Multiplication Method
Adapted on Fibonacci Hypercube Structure |
| title_sort | new parallel matrix multiplication method adapted on fibonacci hypercube structure |
| topic | broadcast cost-optimal fibonacci hypercube matrix multiplication parallel |
| url | https://jsciences.ut.ac.ir/article_21081_57cfc29c7edb6f069287532a52540bb1.pdf |
| work_keys_str_mv | AT ljokar anewparallelmatrixmultiplicationmethodadaptedonfibonaccihypercubestructure AT ljokar newparallelmatrixmultiplicationmethodadaptedonfibonaccihypercubestructure |