تعداد نشریات | 161 |
تعداد شمارهها | 6,573 |
تعداد مقالات | 71,037 |
تعداد مشاهده مقاله | 125,511,826 |
تعداد دریافت فایل اصل مقاله | 98,774,356 |
A New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure | ||
Journal of Sciences, Islamic Republic of Iran | ||
مقاله 5، دوره 21، شماره 3، آذر 2010 اصل مقاله (3.05 M) | ||
نویسنده | ||
L Jokar | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Broadcast؛ Cost-Optimal؛ Fibonacci Hypercube؛ Matrix multiplication؛ Parallel | ||
عنوان مقاله [English] | ||
A New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure | ||
نویسندگان [English] | ||
L Jokar | ||
چکیده [English] | ||
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. | ||
آمار تعداد مشاهده مقاله: 1,612 تعداد دریافت فایل اصل مقاله: 2,023 |