中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
WBSP: A Novel Synchronization Mechanism for Architecture Parallel Simulation

文献类型：期刊论文

作者Wu, Junmin2; Zhu, Xiaodong2; Li, Tao1; Sui, Xiufeng3
刊名IEEE TRANSACTIONS ON COMPUTERS
出版日期2016-03-01
卷号65期号:3页码:992-1005
关键词Cluster system parallel simulation full system simulation lax synchronization
ISSN号0018-9340
DOI10.1109/TC.2015.2439253
英文摘要Parallelization is an efficient approach to accelerate multi-core, multi-processor and cluster architecture simulators. Nevertheless, frequent synchronization can significantly hinder the performance of a parallel simulator. A common practice in alleviating synchronization cost is to relax synchronization using lengthened synchronous steps. However, as a side effect, simulation accuracy deteriorates considerably. Through analyzing various factors contributing to the causality error in lax synchronization, we observe that a coherent speed across all nodes is critical to achieve high accuracy. To this end, we propose wall-clock based synchronization (WBSP), a novel mechanism that uses wall-clock time to maintain a coherent running speed across the different nodes by periodically synchronizing simulated clocks with the wall clock within each lax step. Our proposed method only results in a modest precision loss while achieving performance close to lax synchronization. We implement WBSP in a many-core parallel simulator and a cluster parallel simulator. Experimental results show that at a scale of 32-host threads, it improves the performance of the many-core simulator by 4.3 x on average with less than a 5.5 percent accuracy loss compared to the conservative mechanism. On the cluster simulator with 64 nodes, our proposed scheme achieves an 8.3 x speedup compared to the conservative mechanism while yielding only a 1.7 percent accuracy loss. Meanwhile, WBSP outperforms the recent proposed adaptive mechanism on simulations that exhibit heavy traffic.
资助项目National Natural Science Foundation of China[61272132] ; National Natural Science Foundation of China[61202062]
WOS研究方向Computer Science ; Engineering
语种英语
WOS记录号WOS:000370729600026
出版者IEEE COMPUTER SOC
源URL[http://119.78.100.204/handle/2XEOYT63/8804]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Wu, Junmin; Zhu, Xiaodong; Li, Tao; Sui, Xiufeng
作者单位1.Univ Florida, Dept Elect & Comp Engn, Gainesville, FL USA
2.Univ Sci & Technol China, Suzhou Inst Adv Study, Suzhou, Jiangsu, Peoples R China
3.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
推荐引用方式
GB/T 7714		 Wu, Junmin,Zhu, Xiaodong,Li, Tao,et al. WBSP: A Novel Synchronization Mechanism for Architecture Parallel Simulation[J]. IEEE TRANSACTIONS ON COMPUTERS,2016,65(3):992-1005.
APA Wu, Junmin,Zhu, Xiaodong,Li, Tao,&Sui, Xiufeng.(2016).WBSP: A Novel Synchronization Mechanism for Architecture Parallel Simulation.IEEE TRANSACTIONS ON COMPUTERS,65(3),992-1005.
MLA Wu, Junmin,et al."WBSP: A Novel Synchronization Mechanism for Architecture Parallel Simulation".IEEE TRANSACTIONS ON COMPUTERS 65.3(2016):992-1005.

入库方式： OAI收割

来源：计算技术研究所

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

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