Dynamic load balancing on non-homogeneous clusters
Frontiers of High Performance Computing and Networking–ISPA 2006 Workshops …, 2006•Springer
This paper discusses the dynamic and static balancing of non-homogenous cluster
architectures, simultaneously analyzing the theoretical parallel speedup as well as the
speedup experimentally obtained. A classical application (Parallel N-Queens) with a parallel
solution algorithm, where processing predominates upon communication, has been chosen
so as to go deep in the load balancing aspects (dynamic or static) without distortion of
results caused by communication overhead. Four interconnected clusters have been used in …
architectures, simultaneously analyzing the theoretical parallel speedup as well as the
speedup experimentally obtained. A classical application (Parallel N-Queens) with a parallel
solution algorithm, where processing predominates upon communication, has been chosen
so as to go deep in the load balancing aspects (dynamic or static) without distortion of
results caused by communication overhead. Four interconnected clusters have been used in …
Abstract
This paper discusses the dynamic and static balancing of non-homogenous cluster architectures, simultaneously analyzing the theoretical parallel speedup as well as the speedup experimentally obtained.
A classical application (Parallel N-Queens) with a parallel solution algorithm, where processing predominates upon communication, has been chosen so as to go deep in the load balancing aspects (dynamic or static) without distortion of results caused by communication overhead.
Four interconnected clusters have been used in which the machines within each cluster have homogeneous processors although different among clusters. Thus, the set can be seen as a N-processor heterogeneous cluster or as a multi-cluster scheme with 4 subsets of homogeneous processors.
At the same time, three forms of load distribution in the processors (Direct Static, Predictive Static and Dynamic by Demand) have been studied, analyzing in each case parallel speedup and load unbalancing regarding problem size and the processors used.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果