生物细胞计算模型硬件实现方法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:blueflower368
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生物细胞计算模型是由生物细胞结构、功能及其内部的生物化学反应启发而建立的一类生物计算模型,并行性、非确定性是其两大特征。生物细胞计算模型硬件实现方法的研究意义和价值主要体现在:(1)硬件实现是验证模型并行性与非确定性的重要方法;(2)硬件实现架起了生物计算模型通向应用的桥梁;(3)为生物细胞计算模型的专用功能集成电路(ASIC)制造奠定基础;(4)实现生物细胞计算模型的硬件构架是并行异构的,这类构架的硬件实现对于新型处理器/控制器的研发具有重要的参考价值。然而,生物细胞计算模型的硬件实现是一项具有挑战性的研究工作,其核心在于模型语法结构的表示和计算过程的模拟,而计算过程中并行性与非确定性的实现是最大的挑战。本文的研究对象是两类生物细胞计算模型——反应系统和细胞型膜系统,反应系统硬件实现的困难有:(1)化学实体与反应的表示;(2)交互过程的模拟,其中包括化学实体的同步引入与反应的并行执行。细胞型膜系统硬件实现的困难有:(1)对象/变量与进化规则/程式的表示;(2)膜结构的表示;(3)格局转变的模拟,其中包括可用规则/程式的确定及其并行非确定执行。本文的主要创新工作包括:1.提出反应系统的FPGA实现方法。该方法的创新在于:(1)将定性的化学反应转化为布尔表达式;(2)同步执行可用与不可用反应,避免在反应系统的每个交互过程步中判断反应的可用性;(3)将环境序列中的化学实体作为中间变量,避免通信过程。根据该方法实现的反应系统计算速度可以高达2×10~8步/秒。2.提出广义数值P系统。相对于已有的(酶)数值P系统,广义数值P系统的创新在于:(1)引入Presburger算数表示可用性判定条件,扩展了可用性判定条件的形式与范围;(2)消除了(酶)数值P系统对程式中变量位置的限制,允许变量来自任意膜,以便将所有更新同一变量的程式合并为一个程式,从而简化膜结构,使得广义数值P系统具有更好的灵活性和适应性;(3)具有专门的输入输出变量,便于数据采集设备的数据输入,以及计算结果的输出。广义数值P系统扩展了(酶)数值P系统,且在FPGA中更容易实现。3.提出定点数/浮点数变量数值P系统的FPGA实现方法。该方法的创新在于:(1)采用Verilog的功能模块表示膜结构;(2)对于定点数变量,1)将程式可用性判定条件转化为逻辑表达式;2)将同一变量的多个分配值先求和再赋值,避免多个程式同时更新同一个变量时引起的冲突;(3)对于浮点数变量,1)设计顺序触发的浮点数运算单元执行相关浮点数运算;2)采用边沿检测方法,生成与程式可用性判定条件等效的高电平信号触发相应运算单元。根据该方法实现的数值P系统相对于软件仿真的加速比可以达到10~4数量级。4.提出实现符号P系统非确定性的系数非确定选择(CNS)方法。该方法的创新在于:(1)从所有规则左侧对象多重集中选取对象可能的重数,构建不重复的笛卡尔积;(2)根据极大并行进化模式,构造约束不等式组,与对象消耗不等式组联立,并随机选择笛卡尔积作为对象权值,求解联立的不等式组,即可求得实现符号P系统非确定性的可用规则多重集。与现有方法相比,该方法的优点是可以计算全体可用规则多重集。5.基于数值P系统的FPGA实现方法,提出符号P系统的FPGA实现方法。该方法的创新在于:(1)将符号P系统的规则转换为数值P系统的程式;(2)实现符号P系统非确定性的算法被转化为程式;(3)将以上两类程式组合,构成数值P系统,采用数值P系统的FPGA实现方法实现该数值P系统,从而间接实现符号P系统。根据该方法实现的符号P系统相对于软件仿真的加速比可以达到10~4数量级。在得到以上成果的基础上,未来的研究内容包括:(1)使用FPGA实现后的膜控制器直接控制机器人;(2)研究实现基于膜计算的同步定位与建图,以便为机器人路径规划提供环境地图;(3)研究组织/种群型和脉冲神经型P系统的FPGA实现方法;(4)探索软件硬件相结合的生物细胞计算模型实现方法。本文的研究工作为反应系统和两种细胞型P系统提供了高效的FPGA实现方法,实现了这两类生物细胞计算模型的并行性和非确定性,并将这些方法应用于生物系统/过程建模、机器人运动控制、路径规划等领域,获得了相较于软件仿真较大的加速比。
其他文献
水体中有机污染物对生态环境和人类健康均存在较大危害。因此,针对其检测方法的研究是市政工程领域的研究热点之一。表面增强拉曼散射(Surface Enhanced Raman Scattering,SERS)技术是一种选择性好、分析速度快和灵敏度高的振动光谱分析技术。本文针对环境领域中备受关注的硝基呋喃类抗生素及其代谢物、孔雀石绿和硝基爆炸物及其所处的应用环境,建立了高灵敏卤素离子辅助SERS分析方法
学位
药品和个人护理产品(PPCPs)作为水环境中出现的新兴污染物,可能对水生生物和人类健康产生潜在威胁。双氯芬酸(DCF)是一种常用的非甾体抗炎药(NSAIDs),用于治疗关节炎、止痛和退热。由于广泛使用以及传统污水处理工艺中对其较低的去除效率,DCF已成为地表水和地下水中检出频率较高的PPCPs之一,浓度范围为ng L-1~μg L-1。DCF能对贝类、鱼类、两栖类甚至鸟类产生急性或慢性毒性以及生物
学位
随信息技术发展和社会的进步,消费者对软件产品的依赖程度也越来越高,下载和使用软件产品的消费者规模不断扩大。巨大的用户基数激发了付费市场的潜力,为吸引更多消费者成为付费用户,软件公司推出免费试用策略增加产品扩散程度,其中时间限制型免费策略和功能限制型免费策略应用最为广泛。时间限制型免费策略,即在有限的试用期内免费提供全功能版本的产品,消费者在试用结束后再决定是否购买。功能限制型免费策略,即企业同时向
学位
微点蚀作为一种滚动接触疲劳早期的失效形式,常出现于工作在边界润滑或混合润滑下的渗碳钢的表面。破坏深度极浅的微点蚀可视为一种表面损伤,利用喷丸处理对表面进行强化,以改善微点蚀的损伤行为便成为研究者较为关注的方向。出于工艺评估的目的,多数研究在过程中更为关注喷丸工艺参数的变化与渗碳钢表面微点蚀损伤结果的关联性,而喷后表面所引入的残余应力对微点蚀的影响却几乎没有进行讨论。同时,部分研究表明喷丸可改善微点
学位
经过十余年地大力建设和快速发展,我国高铁网络规模已位居世界第一,在推动经济社会发展、支持区域协同发展战略、助力“一带一路”倡议等方面贡献出了铁路力量。随着高铁网络的不断完善、网络规模的不断扩大、网络可达性的提升,客运需求也在逐年增长。经济的高质量发展使得人们的生活水平得到提高,旅客对客运服务提出了多样化、个性化的需求。在铁路运输中,旅客与客运部门之间相互依存和相互博弈。铁路客运部门根据客流需求编制
学位
激光选区熔化成形技术(Selective Laser Melting,SLM)作为一种激光增材制造技术,具有成形精度高、成形质量好、复杂结构直接制造等特点,已被广泛应用于航空航天、汽车、医疗、模具制造等领域。目前,SLM成形研究的材料体系主要为钛合金、铝合金、镍基合金等材料,针对在工业、国防等领域应用广泛的高性能合金钢材料的研究较少。高性能合金钢由于其成分、物相和相变复杂,激光增材制造过程稳定性、
学位
高精度的时间传递是时间系统维持不可或缺的重要组成部分,也是授时系统功能实现的必要手段。当前,基于全球导航卫星系统(Global Navigation Satellite System,GNSS)的时间传递技术以其全时域、全空域、高精度、低成本等诸多特点和优势,已经成为高精度时间传递应用领域的研究热点。GNSS载波相位共视时间传递技术通过差分消除了卫星钟差和卫星硬件偏差等误差的影响,并且空间相关误差
学位
NiTi形状记忆合金因其特有的形状记忆效应、超弹性效应及优良的耐腐蚀及生物相容性,广泛被应用于生物医疗、工业工程、航空航天等领域。由于NiTi形状记忆合金在服役过程中会受到热-力耦合循环载荷作用,疲劳失效是一个亟待解决的关键问题。然而,现有的疲劳研究主要针对超弹性NiTi合金。对于形状记忆NiTi合金,由于受限于温度控制装置等实验条件的不完备,现有的研究主要针对不考虑精确温度变化速率的双程形状记忆
学位
在医疗过程中,心血管医用材料的持续发展与进步带了更加多样性的治疗手段,在拯救了更多人生命的同时也创造了巨大的市场。但是在生物材料在临床应用中依然存在着不少的问题。例如在解决血液导管应用中发生的凝血与感染等问题,全身性的抗凝血与抗生素治疗是常用方法,但是会引发肝素诱导的血小板减少与出血,抗生素带来的细菌抗药性的问题。心血管支架介入后,虽然药物洗脱的过程中明显降低了炎性发生与内膜增生,但是由于内皮化的
学位
在移动互联和智能终端日益普及的背景下,顾客想要获得优惠(奖励)已不是那么容易,顾客可能需要在线完成企业设置的任务才能获得相应的优惠(奖励),如顾客可能需要转发朋友圈,甚至可能需要邀请几个好友一起拼单购买等。虽然部分学者也进行了相关研究,但多集中在单一方式下的顾客在线参与行为(如探讨朋友圈分享意愿或在线评价意愿),缺乏对上述顾客在线参与行为统一的界定和系统的研究。本文在结合顾客在线参与行为现状和顾客
学位