Parallel Static Learning Toward Heterogeneous Computing Architectures

doi:10.1109/TCAD.2023.3324271

	Parallel Static Learning Toward Heterogeneous Computing Architectures
	Lin, Xiaoze 1,2,3,4; Lai, Liyang 1; Li, Huawei 3,4
	2024-03-01
发表期刊	IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
ISSN	0278-0070
卷号	43 期号:3 页码:983-993
摘要	Static learning is a learning algorithm for finding additional implicit implications between gates in a netlist. In automatic test pattern generation (ATPG) the learned implications help recognize conflicts and redundancies early, and thus greatly improve the performance of ATPG. Though ATPG can further benefit from multiple runs of incremental or dynamic learning, it is only feasible when the learning process is fast enough. In this article, we study the performance optimization of static learning through parallelization on heterogeneous computing architectures, which includes multicore microprocessors (CPUs), and graphics processing units (GPUs). We discuss the advantages and limitations of each of these architectures. With their specific features in mind, we propose two different parallelization strategies that are tailored to multicore CPUs and GPUs. Speedup and performance scalability of the two proposed parallel algorithms are analyzed. It is demonstrated that for million-gate designs, close to linear performance gain is achieved on multicore CPUs, and up to 260x speedup over a commercial tool can be obtained on a single graphic card.
关键词	Automatic test pattern generation (ATPG) graphics processing unit (GPU) multicore CPU parallel acceleration static learning
DOI	10.1109/TCAD.2023.3324271
收录类别	SCI
语种	英语
资助项目	NSFC Fund
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Interdisciplinary Applications ; Engineering, Electrical & Electronic
WOS记录号	WOS:001170495100012
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/39650
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Lai, Liyang
作者单位	1.Shantou Univ, Dept Elect Engn, Shantou 515063, Guangdong, Peoples R China 2.Pengcheng Lab, Dept Strateg & Adv Interdisciplinary Res, Shenzhen 518000, Guangdong, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China 4.Univ Chinese Acad Sci, Dept Comp Sci, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Lin, Xiaoze,Lai, Liyang,Li, Huawei. Parallel Static Learning Toward Heterogeneous Computing Architectures[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,2024,43(3):983-993.
APA	Lin, Xiaoze,Lai, Liyang,&Li, Huawei.(2024).Parallel Static Learning Toward Heterogeneous Computing Architectures.IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,43(3),983-993.
MLA	Lin, Xiaoze,et al."Parallel Static Learning Toward Heterogeneous Computing Architectures".IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 43.3(2024):983-993.