For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Genetic Approach for Accelerating Communication Performance by Node Mapping
Takashi YOKOTA Kanemitsu OOTSU Takeshi OHKAWA
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2018/12/01
Online ISSN: 1745-1361
Type of Manuscript: Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
parallel computers, interconnection networks, collective communication, communication performance, topology mapping,
Full Text: PDF>>
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.