Computer Science – Networking and Internet Architecture
Scientific paper
2008-09-19
Computer Science
Networking and Internet Architecture
submitted
Scientific paper
This paper first presents a parallel solution for the Flowshop Scheduling Problem in parallel environment, and then proposes a novel load balancing strategy. The proposed Proportional Fairness Strategy (PFS) takes computational performance of computing process sets into account, and assigns additional load to computing nodes proportionally to their evaluated performance. In order to efficiently utilize the power of parallel resource, we also discuss the data structure used in communications among computational nodes and design an optimized data transfer strategy. This data transfer strategy combined with the proposed load balancing strategy have been implemented and tested on a super computer consisted of 86 CPUs using MPI as the middleware. The results show that the proposed PFS achieves better performance in terms of computing time than the existing Adaptive Contracting Within Neighborhood Strategy. We also show that the combination of both the Proportional Fairness Strategy and the proposed data transferring strategy achieves additional 13~15% improvement in efficiency of parallelism.
Huang Xiaohong
Ma Yan
Sun Zheng
No associations
LandOfFree
Load Balancing Strategies to Solve Flowshop Scheduling on Parallel Computing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Load Balancing Strategies to Solve Flowshop Scheduling on Parallel Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load Balancing Strategies to Solve Flowshop Scheduling on Parallel Computing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-157243