SimK: A Large-Scale Parallel Simulation Engine

doi:10.1007/s11390-009-9294-4

	SimK: A Large-Scale Parallel Simulation Engine
	Xu, Jian-Wei 1,2; Chen, Ming-Yu 1; Zheng, Gui 1,2; Cao, Zheng 1,2; Lv, Hui-Wei 1,2; Sun, Ning-Hui 1
	2009-11-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	24 期号:6 页码:1048-1060
摘要	Simulation is an important method to evaluate future computer systems. Currently microprocessor architecture has switched to parallel, but almost all simulators remained at sequential stage, and the advantages brought by multi-core or many-core processors cannot be utilized. This paper presents a parallel simulator engine (SimK) towards the prevalent SMP/CMP platform, aiming at large-scale fine-grained computer system simulation. In this paper, highly efficient synchronization, communication and buffer management policies used in SimK are introduced, and a novel lock-free scheduling mechanism that avoids using any atomic instructions is presented. To deal with the load fluctuation at light load case, a cooperated dynamic task migration scheme is proposed. Based on SimK, we have developed large-scale parallel simulators HppSim and HppNetSim, which simulate a full supercomputer system and its interconnection network respectively. Results show that HppSim and HppNetSim both gain sound speedup with multiple processors, and the best normalized speedup reaches 14.95X on a two-way quad-core server.
关键词	large scale system simulation fine-grained synchronization simulation framework lock-free synchronization
DOI	10.1007/s11390-009-9294-4
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[60633040] ; National High Technology Research and Development[2006AA01A102] ; National High Technology Research and Development[2007AA01Z115]
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000271535700007
出版者	SCIENCE PRESS
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11686
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Chen, Ming-Yu
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Key Lab Comp Syst & Architecture, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100039, Peoples R China
推荐引用方式 GB/T 7714	Xu, Jian-Wei,Chen, Ming-Yu,Zheng, Gui,et al. SimK: A Large-Scale Parallel Simulation Engine[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2009,24(6):1048-1060.
APA	Xu, Jian-Wei,Chen, Ming-Yu,Zheng, Gui,Cao, Zheng,Lv, Hui-Wei,&Sun, Ning-Hui.(2009).SimK: A Large-Scale Parallel Simulation Engine.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,24(6),1048-1060.
MLA	Xu, Jian-Wei,et al."SimK: A Large-Scale Parallel Simulation Engine".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 24.6(2009):1048-1060.