A dependence graph pattern mining method for processor performance analysis

doi:10.1016/j.peva.2024.102409

	A dependence graph pattern mining method for processor performance analysis
	Zheng, Yawen 1,2,3; Han, Chenji 1,2,3; Zhang, Tingting 2,4; Zhang, Fuxin 1,2; Wang, Jian 1,2,3
	2024-05-01
发表期刊	PERFORMANCE EVALUATION
ISSN	0166-5316
卷号	164 页码:20
摘要	As the complexity of processor microarchitecture and applications increases, obtaining performance optimization knowledge, such as critical dependent chains, becomes more challenging. To tackle this issue, this paper employs pattern mining methods to analyze the critical path of processor micro -execution dependence graphs. We propose a high average utility pattern mining algorithm called Dependence Graph Miner (DG -Miner) based on the characteristics of dependence graphs. DG -Miner overcomes the limitations of current pattern mining algorithms for dependence graph pattern mining by offering support for variable utility, candidate generation using endpoint matching, the adjustable upper bound, and the concise pattern judgment mechanism. Experiments reveal that, compared with existing upper bound candidate generation methods, the adjustable upper bound reduces the number of candidate patterns by 28.14% and the running time by 27% on average. The concise pattern judgment mechanism enhances the conciseness of mining results by 16.31% and reduces the running time by 39.82%. Furthermore, DG -Miner aids in identifying critical dependent chains, critical program regions, and performance exceptions.
关键词	Performance analysis Critical path analysis Micro-execution dependence graph Sequential pattern mining High average utility
DOI	10.1016/j.peva.2024.102409
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods
WOS记录号	WOS:001206889700001
出版者	ELSEVIER
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/39007
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Wang, Jian
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Proc, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 3.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 4.Loongson Technol Corp Ltd, Beijing 100095, Peoples R China
推荐引用方式 GB/T 7714	Zheng, Yawen,Han, Chenji,Zhang, Tingting,et al. A dependence graph pattern mining method for processor performance analysis[J]. PERFORMANCE EVALUATION,2024,164:20.
APA	Zheng, Yawen,Han, Chenji,Zhang, Tingting,Zhang, Fuxin,&Wang, Jian.(2024).A dependence graph pattern mining method for processor performance analysis.PERFORMANCE EVALUATION,164,20.
MLA	Zheng, Yawen,et al."A dependence graph pattern mining method for processor performance analysis".PERFORMANCE EVALUATION 164(2024):20.