李仲, 吴玉平, 陈岚, 张学连. 基于机器学习的版图热点检测并行算法[J]. 微电子学与计算机, 2019, 36(1): 27-31.
引用本文: 李仲, 吴玉平, 陈岚, 张学连. 基于机器学习的版图热点检测并行算法[J]. 微电子学与计算机, 2019, 36(1): 27-31.
LI Zhong, WU Yu-ping, CHEN Lan, ZHANG Xue-lian. Parallel Algorithm in Hotspot Detection Based on Machine Learning[J]. Microelectronics & Computer, 2019, 36(1): 27-31.
Citation: LI Zhong, WU Yu-ping, CHEN Lan, ZHANG Xue-lian. Parallel Algorithm in Hotspot Detection Based on Machine Learning[J]. Microelectronics & Computer, 2019, 36(1): 27-31.

基于机器学习的版图热点检测并行算法

Parallel Algorithm in Hotspot Detection Based on Machine Learning

  • 摘要: 针对基于机器学习的版图热点训练过程中降维算法耗时长和大多数训练算法没有利用多核资源的问题, 分别提出了基于MPI的PCA并行降维算法和基于OpenMP的AdaBoost并行训练算法.首先采用QR分解优化奇异值求解特征矩阵, 再结合MPI实现PCA的并行降维计算, 最后将降维后的数据利用多核CPU进行训练, 达到减小训练时间的目的.实验结果表明, PCA并行降维算法加速比达4.7倍, AdaBoost并行训练算法加速比达4.9倍, 验证了并行化的可行性.

     

    Abstract: The training phase of hotspot detection based on Machine Learning is time-consuming. In this paper, a parallel PCA algorithm based on MPI and a parallel AdaBoost algorithm based on OpenMP are proposed to reduce the training time. Firstly, the QR decomposition is used to optimize SVD, and then the MPI is used to implement the PCA parallel algorithm. Finally, the reduced dimension data is trained using multi-core CPU parallel algorithm. The experimental results show that the PCA parallel algorithm could achieve a 4.7 times speed-up ratio, and the AdaBoost parallel algorithm could achieve a 4.9 times speed-up ratio, which verifies the feasibility of parallelization.

     

/

返回文章
返回