• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2024, Vol. 46 ›› Issue (06): 993-1000.

• High Performance Computing • Previous Articles     Next Articles

Research on wafer-scale chip mapping task based on genetic algorithm

LI Cheng-ran,FANG Jia-hao,YIN Shou-yi,WEI Shao-jun,HU Yang   

  1. (School of Integrated Circuits,Tsinghua University,Beijing 100084,China)
  • Received:2023-09-21 Revised:2023-12-01 Accepted:2024-06-25 Online:2024-06-25 Published:2024-06-17

Abstract: In recent years, with the development of artificial intelligence, deep learning has become one of the most important computing loads today. The next generation of artificial intelligence (AI) and high-performance computing applications have put unprecedented demands on the computing power and communication capabilities of computing platforms. Wafer-scale chips integrate ultra-high-density transistors and interconnect communication capabilities on the entire wafer, so it is expected to provide revolutionary computing power solutions for future AI and super-computing platforms. Among them, the huge computing resources and unique new architecture of wafer-scale chips pose unprecedented challenges to task mapping algorithms. Related research has become a major focus of academic research in recent years. This paper focuses on studying the mapping methods of AI tasks on wafer-scale hardware resources. By expressing the AI algorithm as multiple convolutional kernels and considering the computational power characteristics of convolutional kernels, a mapping algorithm for wafer-scale chips is designed based on genetic algorithms. The simulation results under a series of mapping tasks verifies the effectiveness of the mapping algorithm and revealed the impact of parameters such as execution time and adapter cost on the cost function. 

Key words: wafer-scale chip, genetic algorithm, convolutional network mapping, artificial intelligence, communication overhead