Research on topology mapping strategy based on improved genetic algorithm

Hang Yang; Boyan Li; Zhan Yang; Zhuoheng Lv; Tao Zhang

doi:10.1117/12.2685327

21 July 2023 Research on topology mapping strategy based on improved genetic algorithm

Hang Yang, Boyan Li, Zhan Yang, Zhuoheng Lv, Tao Zhang

Proceedings Volume 12717, 3rd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC 2023); 127171Y (2023) https://doi.org/10.1117/12.2685327
Event: 3rd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC 2023), 2023, Wuhan, China

Abstract

The progress of scientific development requires the use of high-performance computers for large-scale simulations, resulting in a significant communication overhead and thereby constraining the computer's performance. To address this issue, optimizing the topological mapping of application processes to computing nodes is essential for enhancing the communication performance of high-performance computers. However, this topic has not been extensively explored in the literature. In order to reduce the communication overhead of high-performance applications, this study formulates the optimization of topological mapping from application processes to computing nodes as a quadratic allocation problem. The proposed method collects communication features to assess the communication intimacy between processes and considers the communication relationship between application processes and network topology. To overcome the limitations of traditional genetic algorithms, this study introduces elite learning and adaptive selection into the mutation operator. In this algorithm, individuals undergoing mutation learn from fragments of the best individuals in the current population. Additionally, three functions are selected to control the probability of selecting the elite learning mutation during the mutation process, thereby enhancing the algorithm's efficiency and accuracy. The results of the experiments demonstrate that the suggested methodology yields a noteworthy enhancement in communication performance compared to the widely adopted round-robin approach in NPB test suites. Furthermore, the enhanced genetic algorithm displays superior optimization efficiency in comparison to conventional genetic algorithms and other heuristic approaches.

Citation Download Citation

Hang Yang, Boyan Li, Zhan Yang, Zhuoheng Lv, and Tao Zhang "Research on topology mapping strategy based on improved genetic algorithm", Proc. SPIE 12717, 3rd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC 2023), 127171Y (21 July 2023); https://doi.org/10.1117/12.2685327

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Genetic algorithms

Mathematical optimization

Algorithm development

Modeling

Particle swarm optimization

Genetics

Simulations

Show All Keywords

Keywords/Phrases

Search In:

Publication Years