點擊觀看高性能計算學術(shù)年會

在下午的分論壇中,北京應用物理與計算數(shù)學研究所高性能計算中心的劉旭先生為大家?guī)砹恕兑环N空間矩形刨分的負載平衡算法》。首先,劉旭先介紹了常用的矩形刨分方法,見下圖。

【圖】:常用的矩形刨分方法

劉旭介紹說,XxY刨分,遞歸對分,不幸的是,很多刨分方法不能保證矩形刨分,在此為大家介紹了推廣的遞歸分法。見下圖

【圖】:推廣的遞歸分法

會中,劉旭先生還為大家展示了一個簡單模型的實驗,當β=1,變化α時,結(jié)果見下圖所示

【圖】:當β=1,變化α時

在同樣條件下,當α=1,變化β時,結(jié)果見下圖所示

【圖】:當α=1,變化β時

最后劉旭先生總結(jié)到,用推廣遞歸對分法,可以初步解決矩形刨分問題。

分享到

zhangcun

相關推薦