中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
A dependence graph pattern mining method for processor performance analysis

文献类型：期刊论文

作者Zheng, Yawen1,2,3; Han, Chenji1,2,3; Zhang, Tingting2,4; Zhang, Fuxin1,2; Wang, Jian1,2,3
刊名PERFORMANCE EVALUATION
出版日期2024-05-01
卷号164页码:20
关键词Performance analysis Critical path analysis Micro-execution dependence graph Sequential pattern mining High average utility
ISSN号0166-5316
DOI10.1016/j.peva.2024.102409
英文摘要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.
WOS研究方向Computer Science
语种英语
WOS记录号WOS:001206889700001
出版者ELSEVIER
源URL[http://119.78.100.204/handle/2XEOYT63/39006]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。