Distributing and Scheduling Divisible Task on Parallel Communicating Processors

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:slrjlc2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper we propose a novel scheme for scheduling divisible task onparallel processors connected by system interconnection network with arbitrary topology. Thedivisible task is a computation that can be divided into arbitrary independent subtasks solvedin parallel. Our model takes into consideration communication initial time and communicationdelays between processors. Moreover, by constructing the corresponding Network SpanningTree (NST) for a network, our scheme can be applied to all kinds of network topologies. Wepresent the concept of Balanced Task Distribution Tree and use it to design the Equation SetCreation Algorithm in which the set of linear equations is created by traversing the NST inpost-order. After solving the created equations, we get the optimal task assignment scheme.Experiments confirm the applicability of our scheme in real-life situations.
其他文献
The effect of cationic surfactant cetyltrimethylammonium bromide (CTAB) on the gelation of partially hydrolyzed polyacrylamide (HPAM) by Cr (III) was investigat
The corrosion fatigue behavior of stainless steel 3RE60 in 3.5%NaCl solution wasstudied at different cyclic stress levels. The results showed that both intergra
The crystal structure of the title compound (C16H17NO5) has been determined by single-crystal X-ray diffraction. The crystal is of monoclinic, space group C2/c
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Polyether-tailored phosphite modified rhodium complex formed in situ was highly active in the hydroformylation of oleyl alcohol in nonaqueous phosphite/heptane
A simple method is applied to calculating the isotope shifts (ISs) on 5S1/2 → 4D3/2,5/2 transitions of 87,88Sr+. First we have calculated the ISs of lower tran
This paper describes the potential of heterogeneous catalytic ozonization of sulfo-salicylic acid (SSal). It was found that catalytic ozonization in the presenc
A new bibenzyl derivative, 3,4-dihydroxy-4(,5-dimethoxy bibenzyl, was isolated from a orchid Dendrobium moniliforme. The structure elucidation and 1H,13C NMR as
Two new isobutyltartrate monoesters, coelovirin A (1) and B (2), were isolated from the rhizomes of Coeloglossum viride (L.) Hartm. var. bracteatum (Willd.) Ric
Molybdenum(Ⅰ)-compound [Mo2(SC6H11)2(CO)8] 1, crystallizes in monoclinic, space group P21/c with a = 9.5863(9), b = 9.4469(9), c = 13.869(1) (A), β= 99.697(2)