2012年10月28日,由中国计算机学会主办的 “2012年全国高性能计算学术年会”(HPC China 2012)在湖南省张家界阳光酒店召开。本届盛会围绕着高性能计算技术的研究进展与发展趋势、高性能计算的重大应用等主题展开,促进信息化与工业化的深度融合,为相关领域的学者提供交流合作、发布最前沿科研成果的平台,推动中国高性能计算的发展。
在下午的分论坛中,北京应用物理与计算数学研究所高性能计算中心的刘旭先生为大家带来了《一种空间矩形刨分的负载平衡算法》。首先,刘旭先介绍了常用的矩形刨分方法,见下图。
【图】:常用的矩形刨分方法
刘旭介绍说,XxY刨分,递归对分,不幸的是,很多刨分方法不能保证矩形刨分,在此为大家介绍了推广的递归分法。见下图
【图】:推广的递归分法
会中,刘旭先生还为大家展示了一个简单模型的实验,当β=1,变化α时,结果见下图所示
【图】:当β=1,变化α时
在同样条件下,当α=1,变化β时,结果见下图所示
【图】:当α=1,变化β时
最后刘旭先生总结到,用推广递归对分法,可以初步解决矩形刨分问题。