A Hybrid Hypergraph Partitioning Algorithm for Scientific Computing

被引：0
|
作者：
Zeng Yao-yuan [1 ]
Zhao Wen-tao [2 ]
Wang Zheng-hua [1 ]
机构：
[1] Natl Univ Def Technol, Inst Comp Sci, Changsha 410073, Hunan, Peoples R China
[2] Acad Equipment, Laser Propuls & Appl Lab, Beijing 101416, Peoples R China
来源：
MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4 | 2013年 / 753-755卷
基金：
中国国家自然科学基金;
关键词：
multiway hypergraph partitioning; simulated annealing; global optimization; tabu search; local optimization;
D O I：
10.4028/www.scientific.net/AMR.753-755.2900
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
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.
引用
收藏
页码：2900 / +
页数：2
相关论文
共 50 条
  • [1] A novel algorithm for multilevel hypergraph partitioning
    [J]. Liu, Y. (ysu678@hotmail.com), 1865, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (06):
  • [2] A Distributed Algorithm for Balanced Hypergraph Partitioning
    Yang, Wenyin
    Wang, Guojun
    Ma, Li
    Wu, Shiyang
    [J]. ADVANCES IN SERVICES COMPUTING, 2016, 10065 : 477 - 490
  • [3] An effective algorithm for multiway hypergraph partitioning
    Zhao, ZZ
    Tao, LX
    Zhao, YC
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2002, 49 (08) : 1079 - 1092
  • [4] Hypergraph partitioning for the parallel computing of fuzzy differential equations
    Ding, Zuohua
    Shen, Hui
    Kandel, Abraham
    [J]. FUZZY SETS AND SYSTEMS, 2013, 230 : 142 - 161
  • [5] An incremental algorithm for computing the transversal hypergraph
    Szathmary, Laszlo
    [J]. ANNALES MATHEMATICAE ET INFORMATICAE, 2023, 58 : 147 - 159
  • [6] A Hybrid Algorithm for Scheduling Scientific Workflows in Cloud Computing
    Sardaraz, Muhammad
    Tahir, Muhammad
    [J]. IEEE ACCESS, 2019, 7 : 186137 - 186146
  • [7] A multi-objective hypergraph partitioning model for parallel computing
    Ma, Yonggang
    Tan, Guozhen
    Wang, Wei
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2012, 27 (04) : 337 - 346
  • [8] AN EFFICIENT HYPERGRAPH BISECTION ALGORITHM FOR PARTITIONING VLSI CIRCUITS
    KAMIDOI, Y
    WAKABAYASHI, S
    YOSHIDA, N
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1992, E75A (10) : 1272 - 1279
  • [9] A computing framework for massive scientific data based on auto-partitioning algorithm
    Tian, Yang
    Yan, Haihua
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2022, 48 (06): : 1004 - 1012
  • [10] A Multilevel Hypergraph Partitioning Algorithm Based on Simulated Annealing
    Zeng, Yaoyuan
    Zhao, Wentao
    Wang, Zhenghua
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 2908 - +
12345