PRF: a process-RAM-feedback performance model to reveal bottlenecks and propose optimizations

• 作者: Liu Weifeng Sun Ninghui Tan Guangming Xie Zhen
• 来源期刊: 高技术通讯（英文版）
• 年，卷（期）: 2020,（3）
• 页码范围: 285-298
• 页数: 14页
• 语种: 英文
• DOI: 10.3772/j.issn.1006-6748.2020.03.007

摘要

Performance models provide insightful perspectives to predict performance and to propose opti-mization guidance.Although there has been much researches, pinpointing bottlenecks of various memory access patterns and reaching high accurate prediction of both regular and irregular programs on various hardware configurations are still not trivial.This work proposes a novel model called process-RAM-feedback ( PRF) to quantify the overhead of computation and data transmission time on general-purpose multi-core processors.The PRF model predicts the cost of instruction for single-core by a directed acyclic graph ( DAG) and the transmission time of memory access between each memory hierarchy through a newly designed cache simulator.By using performance modeling and feedback optimization method, this paper uses PRF model to analyze and optimize convolution, sparse matrix-vector multiplication and sn-sweep as case study for covering with typical regular ker-nel to irregular and data dependence.Through the PRF model, it obtains optimization guidance with various sparsity structures, algorithm designs, and instruction sets support on different data sizes.