A Genetic Approach for Accelerating Communication Performance by Node Mapping
Takashi Yokota, Kanemitsu Ootsu, Takeshi Ohkawa · IEICE Transactions on Information and Systems · 2018
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.