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

doi:10.1109/TPDS.2019.2912573

	LPM: A Systematic Methodology for Concurrent Data Access Pattern Optimization from a Matching Perspective
	Liu, Yuhang 1; Sun, Xian-He 2
	2019-11-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	30 期号:11 页码:2478-2493
摘要	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.
关键词	Concurrent computing Optimization Delays Program processors Hardware Systematics Analytical models Memory wall memory stall time efficiency performance optimization layered performance matching (LPM) memory concurrency
DOI	10.1109/TPDS.2019.2912573
收录类别	SCI
语种	英语
资助项目	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
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000492450900008
出版者	IEEE COMPUTER SOC
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/14848
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.