• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (9): 134-138.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

计算系统生物学中并行随机仿真方法研究进展

王兵,姚益平,邢飞   

  1. (国防科学技术大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2010-03-01 修回日期:2010-06-07 出版日期:2010-09-02 发布日期:2010-09-02
  • 作者简介:王兵(1981),男,辽宁铁岭人,硕士,研究方向为复杂系统建模方法学与并行离散事件仿真;姚益平,博士,研究员,研究方向为并行与分布仿真技术、军用高性能仿真;邢飞,研究方向为并行离散事件仿真和蒙特卡罗仿真方法。
  • 基金资助:

    国家自然科学基金资助项目(60773019,60873120);教育部博士点基金资助项目(200899980004)

Parallel Stochastic Simulation in Computational Systems Biology

WANG Bing,YAO Yiping,XING Fei   

  1. (School of Computer Science,National University of Defense Technology,Changsha 410073,China)
  • Received:2010-03-01 Revised:2010-06-07 Online:2010-09-02 Published:2010-09-02

摘要:

随机仿真是计算系统生物学中对随机离散模型进行仿真研究的一类重要方法。本文对随机仿真方法的原理及并行化研究的进展进行了论述,指出了并行化是解决随机仿真性能开销问题的重要途径,并依照细粒度并行和粗粒度并行分类,阐述了当前并行随机仿真方法的研究现状,重点针对空间并行性,介绍了反应扩散系统随机仿真的方法和相关工具。最后,对并行随机仿真方法研究未来发展进行了展望。

关键词: 随机仿真算法, 计算系统生物学, 并行计算, 并行离散事件仿真, 离散事件系统

Abstract:

Stochastic Simulation is a very important method for the research of discrete stochastic models in the field of Computational Systems Biology. In this paper, the principles and parallel approaches of Stochastic Simulation are reviewed. It is pointed out that parallel simulation is a significant approach to overcome the performance pitfalls in stochastic simulation. With the classification of coarse grain and fine grain, the status quo of the parallel stochastic simulation is surveyed firstly. Stressing on the spatial parallelism, the stochastic simulation of the reaction and diffusion system and the related tools are reviewed. Finally, the paper is covered by a discussion on the future work.

Key words: stochastic simulation algorithm;computational systems biology;parallel computing;parallel discrete event simulation;discrete event system