A Hybrid Hypergraph Partitioning Algorithm for Scientific Computing
2013 ◽
Vol 753-755
◽
pp. 2900-2903
Keyword(s):
Hypergraph partitioning is an increasingly important and widely studied research topic in parallel scientific computing. In this paper, we present a multiway hypergraph partitioning algorithm, mixed simulated annealing algorithm for global optimization and tabu search algorithm for local optimization. Experiments on the benchmark suite of several unstructured meshes show that, for 2-, 4-, 8-, 16-and 32-way partitioning, the quality of partition produced by our algorithm are on the average 6% and the maximum 17% better than those produced by partitioning software hMETIS in term of the cutsize metric.
2013 ◽
Vol 753-755
◽
pp. 2908-2911
Keyword(s):
2016 ◽
Vol 2016
◽
pp. 1-12
◽
2021 ◽
Vol 28
(2)
◽
pp. 101-109
Keyword(s):
2017 ◽
Vol 9
(7)
◽
pp. 168781401770579