资源预览内容
第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
亲,该文档总共5页全部预览完了,如果喜欢就下载吧!
资源描述
一种DNA计算机与电子计算机之间的通信模型1引言以DNA分子作为计算载体的计算方法最早由Adlean博士于1994年在生物实验室实现1。随后,DNA计算获得了很多研究成果。1995年2,Liptn提出了用DNA实验解决布尔可满足性问题(SAT)的方法。1997年3,uyang等人用分子生物技术解决了最大团问题,并相应地建立了六个节点的DNA分子计算池。2000年4,Liu等人设计了一个DNA计算系统,将计算问题的所有可能候选解编码成一系列DNA分子,把这些分子综合起来贴在磁珠的外表。2001年5,u分析并改良了前者所采用的基于外表磁珠的方法。这种新颖的计算方式是建立在其高密度信息存储和大量并行计算根底上的,有望在求解NP问题、破解密码、疾病诊断、新材料等领域发挥重要作用代写论文。微流控系统为快速化学反响和生物分析提供了基矗微流控系统作为DNA计算的一种平台,已经有了初步的研究成果。2022年6,Ledesa等人提出了一种用微流控系统解决Hailtn途径问题的线性DNA算法,实现了并行计算。1999年7,Gehani和REif研究了用微流生物分子计算模型解决某个问题在理论上所需要的最少DNA序列和最少反响时间,并且提出了反响池之间有效地传送DNA序列的方法。2001年8,askill采用枚举法用DNA序列对每个可能子图进展编码。该算法使用了所谓的选择模块(ST)来保存图中所有可能团,然后用排序的方法确定了最大团。2001年9,hiu等提出了一种新的方法,把子图和图的边分别编译成反响池和缓冲池。这些反响池和缓冲池带有荧光剂,由通道连接,输出以各个子图所发出的荧光强度不同来区分。2022年10,Livstne和Landeber提出一种微反响器用来解决布尔函数“与和“或的问题。随着微机电(ES)技术的快速开展,在生物芯片上集成各种能与电子计算机之间互相通信的传感器是各种功能芯片研究的热点11。DNA计算的一个严重缺点是操作的不可控,严重影响了DNA计算的实用性。本文在微流控平台上,讨论基于生物芯片的DNA计算机和电子计算机之间互相通信的层次模型,从而为开展DNA计算机和电子计算机相集成的杂合计算机提供一种通信模型和方法。2基于电子计算机的DNA计算反响器模型为了使电子计算机可以对DNA计算进展控制,我们研究并设计了合适于DNA计算的反响器。如图1所示,该反响器通过RS232接口与电子计算机连接,人机交互界面的平台是LabVIE。(1)数据流:在电子计算机软件客户端由用户选择某个NP问题,程序开场设计DNA计算机,包括:输入符号、终止符号、状态,符号、转移分子、扩增所需的引物和DNA编码;酶的选择;扩增、酶切、酶连的动作选择,针对上述酶设计反响温度和阶段。(2)控制流:设计详细问题的程序输入分子和采用的微流控芯片,芯片的通道数量和通道之间的连接以及通道的形状,设计实验实现的详细步骤:每一步的动作、所需的时间、反响的底物、目的产物、代表的中间变量等。图1DNA计算的反响器模型电子计算机主机与8951系列单片机相连,将数据流和控制流同时送到接口端的高精度全方位机械手:分配试剂,根据反响的图像信号定位芯片反响平台。生化反响的动态结果反映在应用层,包括当前反响所在的通道、该反响所需的时间、已经消耗的时间、通道的切换、反响产物的解释。DNA计算反响器与电子计算机通信的系统控制模块、光电检测模块、高压电源模块和温度加热模块与电子计算机之间的连接如图2所示。整个反响器可以实现激光诱导荧光检测、芯片电泳和仅与温度有关的生化反响,如PR、退火、复性等等。3DNA计算机与电子计算机之间通信的层次模型DNA计算本质上是以DNA分子及生化酶作为物质根底,施以适当的生化操作来解决数学问题的一种新型的计算形式。由于DNA计算的处理对象是DNA片段,因此运用DNA计算求解数学问题时首先需要将实际问题用A,T,G四个碱基来编码,原理类似电子计算机求解这些问题时需要用二进制编码。然后需要为求解过程设计适宜的生化操作,这个完成运算的生化操作序列我们称之为生物算法。DNA计算是在分子尺度内进展的,完成计算过程的生化操作的不可控一直制约着DNA计算的进一步应用。随着电子计算机技术和传感器技术的开展,二者在DNA计算中的结合可实现对生化操作的准确控制,进步DNA计算的可靠性,为DNA计算进一步走向实用化发挥重要作用。图3给出了电子计算机和DNA计算机之间通信的层次模型。图2DNA计算反响器与电子计算机的通信为了便于描绘通信过程,将该模型分为六个局部,每一局部的组成和完成功能描绘如下。图3DNA计算机和电子计算机的层次通信模型(1)应用层提供用户与DNA计算机之间交互的接口。应用层主要完成两个功能:一是提供用户操纵DNA计算机的界面。在这个界面上用户可以完成原始问题到DNA碱基域的映射以及完成生物算法的设计。通过这个界面,用户可以像使用ffie办公软件一样方便地使用DNA计算机。另一个功能是接收指令解释层传送的DNA计算结果,并将结果可视化。指令解释层传送的结果也是用电子计算机语言来描绘的。运算结果的可视化可以帮助直观地对这些结果进展合理的解释。应用层由安装在inds操作系统的电子计算机上的应用程序组成。(2)指令解释层由于应用层的指令是用户所熟悉的电子计算机语言描绘的,而DNA计算机的根本指令是详细的生物操作,所处理的对象是DNA分子,因此需要将应用层的电子计算机指令解释成DNA计算机上详细的生物操作指令(这些生物操作指令是DNA计算机的最小执行单位根本指令),确定这些生物操作的执行顺序,并依次将这些生物操作指令单个传送给编码封装层。另一方面,还需要将编码封装层反响的DNA计算结果解释成计算机语言。指令解释层也是由安装在电子计算机内部的代理程序构成。(3)编码封装层将指令解释层传送的单个生物操作指令封装成DNA计算机能直接执行的指令。这里需要考虑每个原子生物操作的实验室实现方法。然后将这个操作的步骤映射成控制传感器和生化仪器的一系列指令,包括对生物芯片上发生该反响的位置信息。编码封装层由操作传感器和生化仪器的接口程序构成。(4)接口层接口层是传感器和生化仪器的各种信号接口。一方面,将编码封装层中的控制指令转换成控制DNA计算机执行生化操作的指令;另一方面,也将DNA计算机上的反响信号转换成电子计算机中的控制指令。接口层之间的通信采用电子计算机的串口通信方式,也可以设计成并口通信方式。(5)反响层DNA计算的生化操作在这一层得以物理实现,以完成解释层下达的任务。此层包含有完成生化反响的生物芯片以及控制这些生化反响的各种传感器和生化仪器。(6)反响层这一层由监控生化反响的传感器构成。反响层的生化操作的执行情况由这些传感器搜集,以便反响给指令解释层。4通信模型的实例为了更直观地理解本文提出的层次模型,我们以选择操作为例,解释在层次模型下DNA计算机上实现选择操作的过程。DNA计算机中的选择操作是用来选择编码特定信息的DNA片段。一般是将包含特定形式的探针固定于芯片上,被选择的片段在芯片上与其发生复性(Renaturatin)操作,最后固定在芯片上的片段就是选择的片段。复性是变性过程的逆过程,即两条完全互补的单链在适当的条件下恢复到天然双螺旋构造的过程。热变性的DNA一般经过冷却后即可复性。因此,此过程有时也称退火(Annealing)。复性温度一般应该比该DNA的解链温度值低2025。对于选择操作,需要将其解释成以下几个独立的生物操作:操作1:选择固定有特定形式探针的生物芯片;操作2:将被选择的片段在该生物芯片上发生复性反响;操作3:在激光诱导荧光检测仪上通过荧光检测判断选择的结果。图4、图5、图6分别为层次模型下以上操作的流程图。图4操作1流程图动作1.0应用层:用户在接口程序发出选择操作,例如:选择操作符号1。动作2.0指令解释层:逐条解释生物算法中的每一个描绘,将其解释成分子实验室中详细的生物操作,包括反响名称和反响条件,然后将单个的生物操作依次发给编码封装层,待编码封装层返回操作的执行状态后再发下一个生物操作,类似于电子计算机中的指令存放器。动作3.1编码封装层(第3层操作1):发出选择探针芯片的指令。通过选择可寻址的生物芯片来实现。动作4.1接口层(第4层操作1):电子计算机通过RS232与DNA计算机进展通信。动作5.1反响层(第5层操作1):无生化反响。动作6.1反响层(第6层操作1):相应的传感器接收到确认信息,确认该操作1完成,并将反响信息返回到接口层,接口层反响到编码封装层,再发下一个操作。动作3.2编码封装层(第3层操作2):发出复性反响的指令。控制相应的温浴仪器先将温度升高到65,然后渐渐冷却,降温到20。动作4.2接口层(第4层操作2):电子计算机通过RS232与DNA计算机进展通信。动作5.2反响层(第5层操作2):相应的生化仪器先加热芯片,然后渐渐冷却。动作6.2反响层(第6层操作2):相应的传感器接收到确认信息,确认该操作2完成,并将确认信息返回到接口层,接口层反响到编码封装层,再发下一个操作。动作3.3编码封装层(第3层操作3):指示激光诱导荧光生化检测仪工作。结果优先返回给用户。lientrequestresureheklalLDAPResure-infif(valid)retureresultelsesendQueryAgenttVGlbalLDAPServerquerythepsitinifsatisfiesnditinif(valid)QueryAgentpyitselfandvetresurefulti-ndequerylalresurefndereturnresultAgenttlalLDAPserverelsesendQueryAgenttGlbalLDAPServerfentraldainentraldainGlbalLDAPqueryandnfirstheVfre-sureentraldainsendQueryAgenttrrelativeVreturnresultAgenttentraldain基于挪动Agent的资源发现系统本质上是分布式的,但是与传统的基于RP方式的分布式应用相比,挪动Agent的迁移不需要保持网络的长时间稳定连接,这可大大减轻网络负荷,防止了大量数据的网络传送,从而显著进步系统执行效率和可靠性。4性能分析4.1资源发现效率和资源质量教育资源中存在着大量的非文本资源。传统的搜索引擎和主题指南无法对视频、音频等多媒体教育资源进展标引和发现,而元数据通过对资源类型的描绘,只要用户在资源检索时对资源类型进展限定即可发现它们。因特网上存在大量教育资源,这些资源的质量参差不齐,传统的搜索引擎和主题指南没法提供一个质量评估机制。而这正是教育元数据的一个特征,它通过提供教育资源使用者的评估来反映不同资源之间的质量差异,有助于用户发现高质量的教育资源。4.2动态性和扩展性在网格系统中,资源节点的信息是动态变化的,为了保证效劳的可用性,进展有效资源查找时必须考虑系统中节点的动态变化。网络层采用GlbusDS来组织和管理底层资源,通过调用虚拟组织Agent中间件部署的RegisterAgent和Unreg-isterAgent,进展虚拟组织的动态建立并且虚拟组织成员可以随时参加和分开,具有很大的灵敏性,实现了动态注册和注销。通过UpgradeAgent,社区节点周期性地向社区管理节点发送更新信息,将变化动态地反响给虚拟组织中的LDAP效劳器。同时,各个虚拟组织V之间定期将目录效劳器上的资源信息通过LDAP的异步远程复制机制更新到虚拟组织中心域中的LDAP中,这样就实现资源信息的动态搜集和资源变化的实时反溃完毕语该模型采用教育元数据L标准来描绘教育资源,使用分类元数据的方法,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号