Exploiting Task-Based Parallelism for Parallel Discrete Event Simulation

Yizhuo Wang, Zhiwei Gao, Weixing Ji, Han Zhang, Duzheng Qing

科研成果: 书/报告/会议事项章节会议稿件同行评审

1 引用 (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 1
  • Captures
    • Readers: 3
see details

摘要

Today large-scale simulation applications are becoming common in research and industry. A significant fraction of them run on multi-core clusters. Current parallel simulation kernels use multi-process and multi-thread to exploit inter-node parallelism and intra-node parallelism on multi-core clusters. We exploit task-base parallelism in parallel discrete event simulation (PDES) kernels, which is more fine-grained than thread-level and process-level parallelism. In our system, every simulation event is wrapped to a task. Work-stealing task scheduling scheme is applied to achieve dynamic load balancing among the multi-cores, and a graph partitioning approach is applied in partitioning simulation entities among the cluster nodes. Experimental results show that our PDES kernel outperforms existing PDES kernels by fully exploiting task parallelism.

源语言英语
主期刊名Proceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018
编辑Igor Kotenko, Ivan Merelli, Pietro Lio
出版商Institute of Electrical and Electronics Engineers Inc.
562-566
页数5
ISBN(电子版)9781538649756
DOI
出版状态已出版 - 6 6月 2018
活动26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018 - Cambridge, 英国
期限: 21 3月 201823 3月 2018

出版系列

姓名Proceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018

会议

会议26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018
国家/地区英国
Cambridge
时期21/03/1823/03/18

指纹

探究 'Exploiting Task-Based Parallelism for Parallel Discrete Event Simulation' 的科研主题。它们共同构成独一无二的指纹。

引用此

Wang, Y., Gao, Z., Ji, W., Zhang, H., & Qing, D. (2018). Exploiting Task-Based Parallelism for Parallel Discrete Event Simulation. 在 I. Kotenko, I. Merelli, & P. Lio (编辑), Proceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018 (页码 562-566). (Proceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PDP2018.2018.00095