【摘 要】
：
DNA(脱氧核糖核酸)计算的一个特点是超大规模的并行运算能力.高度的并行运算能力使得DNA计算能够很容易地完成一些电子计算机所不能完成的数学问题,比如NP问题.但是在实际实验上即使最简单的NP问题也要求许多天的时间来最后完成DNA计算----虽然DNA计算本身只需要约半小时的时间,从DNA计算溶液系统中把所需要的解抽提出来在目前的实验水平下却要花去至少数天的时间.我们称之为高度并行计算和低度并行结
【机 构】
：
上海交通大学BIO-X生命科学研究中心 计算机科学与技术系(上海)
论文部分内容阅读
DNA(脱氧核糖核酸)计算的一个特点是超大规模的并行运算能力.高度的并行运算能力使得DNA计算能够很容易地完成一些电子计算机所不能完成的数学问题,比如NP问题.但是在实际实验上即使最简单的NP问题也要求许多天的时间来最后完成DNA计算----虽然DNA计算本身只需要约半小时的时间,从DNA计算溶液系统中把所需要的解抽提出来在目前的实验水平下却要花去至少数天的时间.我们称之为高度并行计算和低度并行结果输出.为了同步实现高度并行输出,引进非扩增式桥式PCR(polymerase chain reaction)技术和DNA荧光检测,省去许多中间实验环节,是可以直接对反应结果进行检测的极有价值的方案.该方案的成功将为DNA计算功能模块的自动化打下基础.
其他文献
多项式最大公因子(GCD)的计算是计算机代数与数学机械化研究中的关键问题之一.实际应用领域中的计算问题对高性能的并行多项式GCD计算提出了越来越多的需求.本文通过改造多项式GCD计算的模方法,提出了三个不同粒度的多项式并行计算算法,并给出了相应的负载平衡策略.集群环境和网格环境下的实验数据表明,我们的多项式GCD并行计算方法与国内外间类研究相比,具有更高的计算效率、更好的稳定性和可扩展性.
本文提出了电子商务领域业务通用软件的语法、语义统一的构件特征表示模型,并使用XML语言进行描述,通过XML模式到数据库关系模式的映射,讨论了构件库中构件的特征数据和构件库元数据关系数据库存储,从而利用关系数据库技术对电子商务领域构件库进行管理.
形式化方法B用抽象机符号来描述软件的规格说明,因为工具集的有力支持已成为形式化方法的首选并有了一些成功的工业应用,UML是面向对象的建模技术,它的半形式化的分析结果可被B方法所引用,此文通过从UML类图到B抽象机器的转换给出了一个UML和B结合的方法.
移动IPv6的快速切换协议是对移动IPv6的扩展,通过预期切换和隧道转发,减少了移动IPv6切换过程中的延时和数据包丢失率.本文首先对移动IPv6的切换延时原因进行分析,由此引入移动IPv6的快速切换协议.重点对该协议全过程进行分析,并提出协议的不足.最后给出快速切换与分级移动IPv6移动管理机制相结合的改进方案.
网络安全事件应急响应联动系统是一套从应急响应组发展起来的应急响应联动体系,目的是充分协调地理分布的资源协同应对网络安全事件.作者以目前的应急响应技术为基础,提出了一套网络安全事件应急响应联动系统的基本模型,其中讨论了应急响应联动的概念与意义,并详细分析了应急响应联动的组织功能、运行方式、策略研究、软件平台和若干关键技术.
Ad Hoc网络由于缺少基础通信设施的支持、网络拓扑易变、能源带宽有限,安全性是限制其应用的主要瓶颈;Ad Hoc网络的安全问题表现为密钥生成、密钥管理和路由安全方面.基于椭圆曲线的密码体制以其更短的密钥长度以及较低的资源需求,更适合应用于资源有限的Ad Hoc环境中.针对移动Ad Hoc网络,本文首先提出一套密钥生成方案,即基于CLIQUES协议利用椭圆曲线密码体制产生组密钥的方案.为了解决Ad
网页信息的存储对于很多网络应用系统是相当关键的,一个最重要的例子就是搜索引擎如何保存从网络上采集的页面信息,以及如何高速访问这些保存下来的数据.随着存储内容的增加,基于集群(Cluster)的分布式网页存储就不可避免地面临着可扩展性的问题.一致性散列(Consistent Hashing)由于其良好的可扩展性,被广泛的应用在广域网上的点对点(Peer-to-Peer)系统中.实际上,由于此算法的优
随着信息化的深入,对打印输出内容的正确性越发重视(尤其银行、公安、民航等行业),所以现在汉字打印机需能正确打印国家标准GB18030-2000的字库(以下简称为大字库).实达电脑设备有限公司是我国重要的打印机生产厂家,在我司独立开发的点阵打印机中设计出了正确高效并且容量小的汉字字库.
本文充分考虑了专家系统开发平台的机理和Agent技术的特性,将二者结合运用,提出创建基于MAS的分布式专家系统开发平台,这一结合增强了专家系统开发平台的智能性、易用性和通用性,减轻了研制专家系统的难度,缩短了研究周期,提高了开发效率.
关联规则挖掘是数据挖掘研究中一个非常重要的研究领域,如何有效地发现交易中的频繁项集是关联规则挖掘的核心.该文利用有向项集图(Directed Itemsets Graph,DISG)来存储有关概念格的信息,提出了利用深度优先的策略进行搜索的频繁项集挖掘算法DBDG(DFS Based-DISG).该算法将概念格的构建与频繁项集的发现结合起来,有效地降低了概念格算法的复杂性.最后分析了算法在时间和空