计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
10期
2570-2572
,共3页
并行并操作%划分点%DL算法%PUDL算法%UNION-S算法%UNION-NS算法
併行併操作%劃分點%DL算法%PUDL算法%UNION-S算法%UNION-NS算法
병행병조작%화분점%DL산법%PUDL산법%UNION-S산법%UNION-NS산법
提出了一种新的并行并操作算法PUDL,充分利用DL子算法能精确定位多个划分点的特性,使得划分后各个处理机要处理的子关系大小相等.因而算法具有较高的负载平衡性、可扩展性.最后给出了基于PC集群的实验结果,并把该结果与UNION-S、UNION-NS算法作了比较.
提齣瞭一種新的併行併操作算法PUDL,充分利用DL子算法能精確定位多箇劃分點的特性,使得劃分後各箇處理機要處理的子關繫大小相等.因而算法具有較高的負載平衡性、可擴展性.最後給齣瞭基于PC集群的實驗結果,併把該結果與UNION-S、UNION-NS算法作瞭比較.
제출료일충신적병행병조작산법PUDL,충분이용DL자산법능정학정위다개화분점적특성,사득화분후각개처리궤요처리적자관계대소상등.인이산법구유교고적부재평형성、가확전성.최후급출료기우PC집군적실험결과,병파해결과여UNION-S、UNION-NS산법작료비교.
