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

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

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

【圖】：推廣的遞歸分法

會(huì)中，劉旭先生還為大家展示了一個(gè)簡(jiǎn)單模型的實(shí)驗(yàn)，當(dāng)β=1,變化α時(shí)，結(jié)果見下圖所示

【圖】：當(dāng)β=1,變化α時(shí)

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

【圖】：當(dāng)α=1,變化β時(shí)

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

zhangcun