Implementation Study of Dynamic Load Balancing Algorithm of Parallel Tree Computation on Clusters of

来源 :东华大学学报(英文版) | 被引量 : 0次 | 上传用户:rangdeqian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The rapid growth of interconnected high performance workstations has produced a new computing paradigm called clustered of workstations computing. In these systems load balance problem is a serious impediment to achieve good performance. The main concern of this paper is the implementation of dynamic load balancing algorithm,asynchronous Round Robin (ARR), for balancing workload of parallel tree computation depth-first-search algorithm on Cluster of Heterogeneous Workstations (COW) Many algorithms in artificial intelligence and other areas of computer science are based on depth first search in implicitty defined trees. For these algorithms a loadbalancing scheme is required, which is able to evenly distribute parts of an irregularly shaped tree over the workstations with minimal interprocessor communication and without prior knowledge of the tree's shape. For the( ARR ) algorithm only minimal interpreeessor communication is needed when necessary and it runs under the MPI (Message passing interface) that allows parallel execution on heterogeneous SUN cluster of workstation platform. The program code is written in C language and executed under UNIX operating system (Solaris version).
其他文献
To over come the drawbacks existing in current measurement methods for detecting and controlling colors in printing process, a new model for color separation an
Treating weld toes properly can improve the fatigue performance. Ultrasonic impact treatment (UIT) is a more effective and convenient method to enhance the fati
文章介绍了一种分布式网络指纹识别系统NBFIS(Network-Based Fingerpint Identifying System).首先提出模型框架,并对其关键技术特别是指纹图像处理技术及面向对象的数据库技
Low activation materials have to be developed toward fusion demonstration reactors. Ferritic steel, vanadium alloy and SiC/SiC composite are candidate materials
Simultaneous dyeing and durable press finishing of cotton fabrics with acid dyes bearing the different molecule structure and durable press finishing agent (DP
Neuron PSD (proportion, sum and differentiation) controller has the ability of on-line change of weights to reach the purpose of regulating parameters of PID us
研究了Tencel 纤维用浓碱处理后对双活性基活性染料梁色性能的差异。Tencel维护经农碱处理后,对双活性基活性梁料的上梁率增加,而相对固着率基本相同。
分析当前网上图书馆模式的缺陷,提出数字资源社会化、网络存取市场化的构思。 Analysis of the current online library model defects, put forward the socialization of
Indirect association is a high level relationship between items and frequent itemsets in data. Current research approaches on indirect association mining are li
结合具体产品 ,对电弧螺柱焊机电路的组成和功能进行了分析 ,提供了常见故障原因及排除方法 Combined with specific products, arc stud welding circuit components and f