EWU Institutional Repository

A New Load Balancing Method Based on Dynamic Cluster Construction for Solution-Adaptive Finite Element Graphs on Distributed Memory Multicomputers

Show simple item record

dc.contributor.author Islam, Maheen
dc.contributor.author Kabir, Upama
dc.contributor.author Kamal, Mossadek Hossain
dc.date.accessioned 2018-11-11T02:56:20Z
dc.date.available 2018-11-11T02:56:20Z
dc.date.issued 1/1/2008
dc.identifier.uri http://dspace.ewubd.edu/handle/2525/2804
dc.description.abstract To solve the load imbalance problem of a solution-adaptive finite element application program on a distributed memory multicomputer, the load of s refined finite element graph can be redistributed, based on the current load of each processor. For this purpose a load-balancing algorithm can be applied to balance the computational load of each processor. In this paper, a distributed methods for load balancing is proposed, which is based on the global load balancing information and current load distribution of the system. A simulation model has been developed to computre the performance of the proposed methods with previously stated methods like Maximum cost spanning tree Load-Balancing (MCSTLB) method, binary tree load balancing (BTLB) method and condensed binary tree load balancing (CBTLB) method. Two criteria, the execution time and the number of process migration required by different load balancing methods have been used for performance evaluation. The experimental result shows that the execution time and the number of process migration required by the proposed method is better than that of existing methods. en_US
dc.language.iso en_US en_US
dc.publisher East West University en_US
dc.subject Dynamic Cluster Construction, Solution-Adaptive Finite Element Graphs, Multicomputers en_US
dc.title A New Load Balancing Method Based on Dynamic Cluster Construction for Solution-Adaptive Finite Element Graphs on Distributed Memory Multicomputers en_US
dc.type Article en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account