×

网格划分:一种多级平衡和细化算法。 (英语) Zbl 0968.05074号

将网格分布在并行计算机上,使计算负载均衡,数据局部性最大化,这就是网格分区。多级算法是一类解决网格划分问题的优化技术。在本文中,作者提出了一种改进的技术,该技术使用不平衡来实现更高质量的分区。他们还提出了包含负载平衡的Kernighan-Lin分区优化算法的公式。

MSC公司:

05C85号 图形算法(图形理论方面)
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部