主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2021年第1期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
唐文杰,姚益平.面向多核的并行离散事件仿真服务优化.软件学报,2013,24(6):1376-1389
面向多核的并行离散事件仿真服务优化
Multicore-Oriented Service Optimization of Parallel Discrete Event Simulation
投稿时间:2011-07-13  修订日期:2012-04-17
DOI:10.3724/SP.J.1001.2013.04280
中文关键词:  多核处理器  并行离散事件仿真  多线程  时间管理  事件管理
英文关键词:multicore  parallel discrete event simulation  multithread  time management  event management
基金项目:国家自然科学基金(61170048); 高等学校博士学科点专项科研基金(201243070017)
作者单位E-mail
唐文杰 国防科学技术大学 计算机学院, 湖南 长沙 410073 tangwenjie@nudt.edu.cn 
姚益平 国防科学技术大学 计算机学院, 湖南 长沙 410073  
摘要点击次数: 2633
全文下载次数: 3914
中文摘要:
      处理器发展已进入多核时代.现有并行仿真内核常常以多进程方式使用多核资源,存在较大的同步和通信开销,无法深入发掘多核处理器潜能.基于层次化并行仿真内核(HPSK)模型,重点对时间管理服务和事件管理服务进行优化,支持多线程架构下进行高效能仿真:(1) 基于混合时间推进模式,提出最小发送时戳(EETS)计算协议,可根据仿真应用特点灵活配置为异步EETS 算法以支持高效的全局同步,并证明了计算协议的正确性;(2) 基于并行仿真事件交互的特点,提出无锁创建、异步提交和指针通信的事件管理算法,最小化线程之间的锁开销并减少了内存的消耗.实验结果表明,采用上述优化服务的HPSK 能够在各种条件下获得很好的加速效果.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利