计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
9期
73-76,79
,共5页
多区域多代码%并行计算%自动划分%负载平衡
多區域多代碼%併行計算%自動劃分%負載平衡
다구역다대마%병행계산%자동화분%부재평형
针对现有分块算法并行度低、负载不平衡的缺陷,提出一种基于多区域多代码问题的自动分块算法.通过循环分配算法实现计算区域间的处理器分配,基于Block的递归二分法对无向图进行剖分,实现计算区域内的任务分配.实验结果表明,该算法可使整个计算空间分配到的处理器量大致相等,处理器间的通信量最小.
針對現有分塊算法併行度低、負載不平衡的缺陷,提齣一種基于多區域多代碼問題的自動分塊算法.通過循環分配算法實現計算區域間的處理器分配,基于Block的遞歸二分法對無嚮圖進行剖分,實現計算區域內的任務分配.實驗結果錶明,該算法可使整箇計算空間分配到的處理器量大緻相等,處理器間的通信量最小.
침대현유분괴산법병행도저、부재불평형적결함,제출일충기우다구역다대마문제적자동분괴산법.통과순배분배산법실현계산구역간적처리기분배,기우Block적체귀이분법대무향도진행부분,실현계산구역내적임무분배.실험결과표명,해산법가사정개계산공간분배도적처리기량대치상등,처리기간적통신량최소.
