A Genetic Approach for Accelerating Communication Performance by Node Mapping

• YOKOTA Takashi

  Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University

• OOTSU Kanemitsu

  Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University

• OHKAWA Takeshi

  Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University

Abstract

This paper intends to reduce duration times in typical collective communications. We introduce logical addressing system apart from the physical one and, by rearranging the logical node addresses properly, we intend to reduce communication overheads so that ideal communication is performed. One of the key issues is rearrangement of the logical addressing system. We introduce genetic algorithm (GA) as meta-heuristic solution as well as the random search strategy. Our GA-based method achieves at most 2.50 times speedup in three-traffic-pattern cases.

Journal

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E101.D (12), 2971-2975, 2018-12-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• parallel computers
• interconnection networks
• collective communication
• communication performance
• topology mapping

Details

• CRID: 1390845713026198016
• NII Article ID: 130007539315
• DOI: 10.1587/transinf.2018pal0002
• ISSN: 17451361
• ISSN: 09168532
• Web Site: https://www.jstage.jst.go.jp/article/transinf/E101.D/12/E101.D_2018PAL0002/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed