计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2003年
11期
1487-1493
,共7页
异构分布并行系统%动态负载平衡%扩散算法
異構分佈併行繫統%動態負載平衡%擴散算法
이구분포병행계통%동태부재평형%확산산법
动态负载平衡是大规模并行计算中的一个十分重要的研究领域.它的主要方法是将计算负载通过并行计算机节点间的互连网络从负载高的节点移至负载低的节点.以前的学者针对同构系统提出了扩散算法等,对于异构系统研究得很少.该文研究了在异构系统中的扩散算法,在理论上证明了该方法的守恒性与收敛性,提出了一种构造异构系统的扩散矩阵的方法,并在不同规模的二维格栅网结构上进行试验,初步试验表明,该方法能够有效地对异构系统进行负载平衡,对于规模较小的系统收敛速度较快,而对于较大的系统,收敛速度慢一些.
動態負載平衡是大規模併行計算中的一箇十分重要的研究領域.它的主要方法是將計算負載通過併行計算機節點間的互連網絡從負載高的節點移至負載低的節點.以前的學者針對同構繫統提齣瞭擴散算法等,對于異構繫統研究得很少.該文研究瞭在異構繫統中的擴散算法,在理論上證明瞭該方法的守恆性與收斂性,提齣瞭一種構造異構繫統的擴散矩陣的方法,併在不同規模的二維格柵網結構上進行試驗,初步試驗錶明,該方法能夠有效地對異構繫統進行負載平衡,對于規模較小的繫統收斂速度較快,而對于較大的繫統,收斂速度慢一些.
동태부재평형시대규모병행계산중적일개십분중요적연구영역.타적주요방법시장계산부재통과병행계산궤절점간적호련망락종부재고적절점이지부재저적절점.이전적학자침대동구계통제출료확산산법등,대우이구계통연구득흔소.해문연구료재이구계통중적확산산법,재이론상증명료해방법적수항성여수렴성,제출료일충구조이구계통적확산구진적방법,병재불동규모적이유격책망결구상진행시험,초보시험표명,해방법능구유효지대이구계통진행부재평형,대우규모교소적계통수렴속도교쾌,이대우교대적계통,수렴속도만일사.