电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
11期
2226-2231
,共6页
杨际祥%谭国真%王凡%周美娜
楊際祥%譚國真%王凡%週美娜
양제상%담국진%왕범%주미나
大规模计算系统%层次结构负载均衡%广义神经网络(GNN)
大規模計算繫統%層次結構負載均衡%廣義神經網絡(GNN)
대규모계산계통%층차결구부재균형%엄의신경망락(GNN)
大规模和超大规模计算系统中的通讯延迟成为影响负载均衡性能的一个重要因素,且延迟具有时变性,而传统的负载均衡策略通常假设通讯固定不变或不考虑通讯延迟开销.本文考虑了系统的通讯延迟开销和延迟时变性特征,给出一种基于广义神经网络(GNN)的层次结构负载均衡策略.该策略具有三个特点:(1)通讯优化的层次结构能够降低大规模计算系统的负载均衡开销;(2)考虑了节点计算速率及通讯延迟时变特性;(3)通过延迟预测可优化任务的通讯延迟和迁移延迟开销.仿真实验验证了该策略在通讯和负载均衡开销方面的性能.
大規模和超大規模計算繫統中的通訊延遲成為影響負載均衡性能的一箇重要因素,且延遲具有時變性,而傳統的負載均衡策略通常假設通訊固定不變或不攷慮通訊延遲開銷.本文攷慮瞭繫統的通訊延遲開銷和延遲時變性特徵,給齣一種基于廣義神經網絡(GNN)的層次結構負載均衡策略.該策略具有三箇特點:(1)通訊優化的層次結構能夠降低大規模計算繫統的負載均衡開銷;(2)攷慮瞭節點計算速率及通訊延遲時變特性;(3)通過延遲預測可優化任務的通訊延遲和遷移延遲開銷.倣真實驗驗證瞭該策略在通訊和負載均衡開銷方麵的性能.
대규모화초대규모계산계통중적통신연지성위영향부재균형성능적일개중요인소,차연지구유시변성,이전통적부재균형책략통상가설통신고정불변혹불고필통신연지개소.본문고필료계통적통신연지개소화연지시변성특정,급출일충기우엄의신경망락(GNN)적층차결구부재균형책략.해책략구유삼개특점:(1)통신우화적층차결구능구강저대규모계산계통적부재균형개소;(2)고필료절점계산속솔급통신연지시변특성;(3)통과연지예측가우화임무적통신연지화천이연지개소.방진실험험증료해책략재통신화부재균형개소방면적성능.