面向随机反应扩散系统的多核并行仿真支撑技术

来源 :国防科学技术大学 | 被引量 : 1次 | 上传用户:haideliliang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机反应扩散仿真(SRDS)有助于理解细胞内外的粒子动力学机制和信使机制、单个细胞及整个生化系统的行为机制,进而为粒子动力学假设检验、疾病治疗手段验证等提供支持。然而,此类仿真具有零前瞻、邻域更新敏感、规模巨大、计算复杂和多次运行等特点,对仿真性能提出了极高的要求,使得基于高性能计算机的并行离散事件仿真(PDES)成为这类仿真发展的重要趋势。随着多核处理器技术的发展,相比于传统的基于进程的PDES,多线程PDES通过共享进程空间可实现高效的核间通信,更有利于发挥多核集群优势;但已有多线程PDES在事件排序、时间管理和负载均衡等方面仍存在着开销大、效率低等问题,难以充分发掘多核集群优势。因此,开展面向随机反应扩散系统的多核并行仿真支撑技术研究,对于提高仿真运行效率、充分利用多核集群计算和通信资源以及满足不断发展的应用需求等具有十分重要的理论意义和实用价值。  论文针对随机反应扩散系统对仿真规模和性能的需求,面向多核集群计算机系统,围绕多线程PDES体系架构、异步全局虚拟时间(GVT)算法、自适应负载平衡和乐观控制、高效回滚机制等问题开展研究,主要工作和贡献如下:  (1)已有多线程PDES多采用对称同构的体系架构,所有线程同时收发消息和处理事件,对事件排序和通信服务的竞争较高,制约事件处理速率和线程规模。为此,提出了一种可扩展可配置的多线程PDES体系架构SConMA,该架构首先设计层次化的事件异步排序机制根据SRDS特征将事件队列分解至线程、逻辑进程(LP,即仿真对象)和输入通道中,形成由上至下的三级队列,下级队列仅提交紧急事件至上级队列并维护正确的全局排序,从而降低竞争单个事件队列的机率;同时分离通信和事件处理逻辑后由独立线程处理通信,同进程内属于不同线程的LP间通过共享进程空间调度事件,以降低对通信的竞争。实验结果表明SConMA具有良好的性能和可扩展性,相比于集中式多线程PDES架构可缩短仿真运行时间约12%,平均降低竞争线程事件队列的概率约40%。  (2)已有的多线程PDES多使用同步的GVT算法,同步开销大,而采用现有的Fujimoto多线程异步GVT算法难以处理由跨节点消息引起的暂态消息和同步报告问题。为此,提出了一种面向大规模多核集群的混合异步GVT算法HAGVT:进程内局部GVT由事件处理线程在通信线程控制下采用改进的Fujimoto算法计算得到;进程间的暂态消息和同步报告问题由通信线程利用Mattern算法处理;两者协同在进程内部和进程之间异步地完成多核集群下高效的GVT计算。理论分析与实验结果表明,HAGVT可在仿真任一时刻计算GVT,计算开销和延迟均优于原始的Mattern和Fujimoto算法,如相对于事件处理线程执行原始Fujimoto算法, HAGVT可平均缩短仿真运行时间约11%。  (3)粒子在整个空间的非均匀分布导致线程间负载失衡,零前瞻特性使得乐观仿真回滚总数较高,目前主流的方法独立地处理负载平衡与乐观控制,难以使事件处理线程获得最佳的事件处理速率。为此,提出了一种自适应负载平衡与乐观窗口控制算法ALBW:对于仿真的首次运行,采用基于模拟退火的负载平衡与乐观窗口控制算法SALBW自适应地探索负载迁移和乐观窗口最优参数值;对于后续多次运行,采用改进的基于强化学习Q-Learning的负载平衡算法QLB基于SALBW算法结果探索本次运行的最优参数值;从而实现不同应用场景下自适应的负载平衡和乐观控制。实验结果表明,ALBW可缩短多核集群中大规模钙波系统运行时间约36%。  (4)基于消息发送时戳的回滚机制(STRB)可充分利用多核集群中消息传输的保序性,高效地处理乐观仿真中的回滚;然而由于粒子扩散速率不同,随机反应扩散仿真中后调度事件可能先被处理,使得难以采用STRB撤销所有失效事件。为此,提出了一种消息发送时戳与接收时戳相结合的回滚机制SRTRB,该机制首先根据回滚时消息的发送时戳确定临界失效事件,再由该事件的接收时戳递推其所在LP的回滚时间,之后依据此回滚时间级联地恢复已处理事件,从而实现粒子乱序到达情况下的正确回滚。实验结果表明,SRTRB可实现随机反应扩散系统仿真正确的回滚,且性能优于PDES常用的反消息回滚机制,如在同进程的多个线程中使用反消息回滚机制的仿真运行时间平均为使用SRTRB的1.42倍。  在上述研究成果基础上,设计实现了一个面向随机反应扩散系统的多核并行离散事件仿真框架RD-PDES,关于大规模强化钙波模型的综合测试表明RD-PDES具有良好的性能和可扩展性,运行时间较通用PDES支撑平台YH-SUPE缩短37%,对双稳态生化系统的测试表明RD-PDES具有良好的通用性。
其他文献
该文主要介绍了在Windows95环境下,利用最新集成开发工具Visual C++5.0研制开发了应用于从德国引引进的ERGO-OXYSCREEN运动肺功能测试仪上的自动分析诊断系统.该系统的开发将
随着移动互联网以及无线接入技术的迅猛发展,无线城市为市民、企业和政府提供了共享无线信息平台的可能性,随时随地随需的获取无线网络服务已成为现代生活和办公的一个非常重
近年来,随着智能交通系统的快速发展,作为其关键技术之一的车载通信网络也逐渐受到国内外专家及学者的重视。车载通信网络能够提高行车的安全性、舒适性以及运输效率,因此可
随着网络技术的快速发展和广泛应用,互联网在各个方面影响着人们的日常生活和工作,潜移默化之中改变了人们的生活方式、行为习惯和社会活动。互联网已成为当今社会人们生活中不
该文是对采用数字语音中继卡开发新型的火警受理设备的整个过程的详细描述.该设备采用了数字程控技术,计算机技术,以及可视化软件编程技术,使该设备能够完成《城市消防通信指
该学位论文深入系统地研究了MMDBMS中的压缩技术和基于内容图像查询以及二者集成的问题。在数据库、图像压缩、模式识别等多个学科领域进行交叉研究,为突破存储和基于内容查询
作为一种数据安全策略,数据备份是保障数据安全的一种重要手段。然而现有的数据备份方案往往采用昂贵的数据备份服务器存储数据,这大大增加了备份的成本,同时也降低了系统性
互联网技术的迅猛发展,互联网数据呈现爆炸性的增长,面临海量数据处理问题。云计算作为一种新的模型提出来,发展极为迅速。云计算开源系统Hadoop模仿和实现了Google云计算的
SaaS的核心概念是软件的服务化,即将软件看作是一种服务。SaaS具有维护方便、节省成本等许多优点,但SaaS也有缺点,其中对网络的依赖成为其最大的缺点之一。一旦失去网络的支
随着信息科技的迅速普及,互联网技术迅猛发展,社会竞争日趋白热化,信息价值主导了企业的发展,迫使企业必须有效、最大化地整和全球范围内的资源。传统的企业信息服务模式具有