###
:2013.24(6):1376-1389

面向多核的并行离散事件仿真服务优化
唐文杰,姚益平
(国防科学技术大学 计算机学院, 湖南 长沙 410073)
Multicore-Oriented Service Optimization of Parallel Discrete Event Simulation
TANG Wen-Jie,YAO Yi-Ping
(College of Computer, National University of Defense Technology, Changsha 410073, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1979   Download 3529
Received:July 13, 2011    Revised:April 17, 2012
> 中文摘要: 处理器发展已进入多核时代.现有并行仿真内核常常以多进程方式使用多核资源,存在较大的同步和通信开销,无法深入发掘多核处理器潜能.基于层次化并行仿真内核(HPSK)模型,重点对时间管理服务和事件管理服务进行优化,支持多线程架构下进行高效能仿真:(1) 基于混合时间推进模式,提出最小发送时戳(EETS)计算协议,可根据仿真应用特点灵活配置为异步EETS 算法以支持高效的全局同步,并证明了计算协议的正确性;(2) 基于并行仿真事件交互的特点,提出无锁创建、异步提交和指针通信的事件管理算法,最小化线程之间的锁开销并减少了内存的消耗.实验结果表明,采用上述优化服务的HPSK 能够在各种条件下获得很好的加速效果.
Abstract:The development of CPU has made its way into the era of multicore. The current parallel simulation kernel utilizes multicore resource by a multiprocess, which leads to inefficiency in synchronization and communication. This study has optimized two services based on hierarchical parallel simulation kernel (HPSK) model to support high performance simulation in multithread paradigm. First, the paper proposes a protocol of EETS computation based on hybrid time management, which can be configured flexibly as asynchronous EETS algorithm according to application’s characteristics. Second, the study proposes an event management algorithm based on characteristics of events interaction, which can create events lock-free, commits events asynchronously, and transfers events based on pointers, to eliminate the overhead of locks and to reduce the usage of memory. Experimental results from phold show that the optimized HPSK works well on different conditions.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61170048); 高等学校博士学科点专项科研基金(201243070017) 国家自然科学基金(61170048); 高等学校博士学科点专项科研基金(201243070017)
Foundation items:
Reference text:

唐文杰,姚益平.面向多核的并行离散事件仿真服务优化.软件学报,2013,24(6):1376-1389

TANG Wen-Jie,YAO Yi-Ping.Multicore-Oriented Service Optimization of Parallel Discrete Event Simulation.Journal of Software,2013,24(6):1376-1389