LPM: A Systematic Methodology for Concurrent Data Access Pattern Optimization from a Matching Perspective

doi:10.1109/TPDS.2019.2912573

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	LPM: A Systematic Methodology for Concurrent Data Access Pattern Optimization from a Matching Perspective
	Liu, Yuhang 1; Sun, Xian-He 2
刊名	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
	2019-11-01
卷号	30 期号:11 页码:2478-2493
关键词	Concurrent computing Optimization Delays Program processors Hardware Systematics Analytical models Memory wall memory stall time efficiency performance optimization layered performance matching (LPM) memory concurrency
ISSN号	1045-9219
DOI	10.1109/TPDS.2019.2912573
英文摘要	As applications become increasingly data intensive, conventional computing systems become increasingly inefficient due to data access performance bottlenecks. While intensive efforts have been made in developing new memory technologies and in designing special purpose machines, there is a lack of solutions for evaluating and utilizing recent hardware advancements to address the memory-wall problem in a systematic way. In this study, we present the memory Layered Performance Matching (LPM) methodology to provide a systematic approach for data access performance optimization. LPM uniquely presents and utilizes the data access concurrency, in addition to data access locality, in a memory hierarchical system. The LPM methodology consists of models and algorithms, and is supported with a series of analytic results for its correctness. The rationale of LPM is to reduce the overall data access delay through the matching of data request rate and data supply rate at each layer of a memory hierarchy, with a balanced consideration of data locality, data concurrency, and latency hiding of data flow. Extensive experimentations on both physical platforms and software simulators confirm our theoretical findings, and they show that the LPM approach can be applied in diverse computing platforms and can effectively guide performance optimization of memory systems.
资助项目	National Science Foundation of China[61772497] ; National Science Foundation of China[61521092] ; State Key Laboratory of Computer Architecture Foundation[CARCH2601] ; National Key R&D Program of China[2016YFB1000201] ; National Science Foundation of US[CCF-1536079] ; National Science Foundation of US[CNS1162540] ; National Science Foundation of US[CCF-0937877]
WOS研究方向	Computer Science ; Engineering
语种	英语
出版者	IEEE COMPUTER SOC
WOS记录号	WOS:000492450900008
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/14847]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liu, Yuhang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, 6 Kexueyuan South Rd, Beijing 100190, Peoples R China 2.IIT, Dept Comp Sci, Chicago, IL 60616 USA
推荐引用方式 GB/T 7714	Liu, Yuhang,Sun, Xian-He. LPM: A Systematic Methodology for Concurrent Data Access Pattern Optimization from a Matching Perspective[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2019,30(11):2478-2493.
APA	Liu, Yuhang,&Sun, Xian-He.(2019).LPM: A Systematic Methodology for Concurrent Data Access Pattern Optimization from a Matching Perspective.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,30(11),2478-2493.
MLA	Liu, Yuhang,et al."LPM: A Systematic Methodology for Concurrent Data Access Pattern Optimization from a Matching Perspective".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 30.11(2019):2478-2493.