A Genetic Approach for Accelerating Communication Performance by Node Mapping

Takashi YOKOTA  Kanemitsu OOTSU  Takeshi OHKAWA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.12   pp.2971-2975
Publication Date: 2018/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018PAL0002
Type of Manuscript: Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
Category: Architecture
Keyword: 
parallel computers,  interconnection networks,  collective communication,  communication performance,  topology mapping,  

Full Text: PDF(374.7KB)
>>Buy this Article


Summary: 
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.