一种新型的并行处理机的设计和算法

被引量 : 2次 | 上传用户:zxsa0519
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,具有广阔的应用前景。计算的高度并行性和巨大的存储容量是分子计算机的两种主要的优点,另外还有运算速度快,能量消耗低,抗电磁干扰等优点。但由于分子计算给出所有的解空间,如何使最优解和其他解分离是一个技术性很强的问题,当问题规模较大时“输出瓶颈”成为DNA计算机的主要障碍,因此目前还没有投入实际运行的分子计算机。电子计算已经发展了几十年,精确度高,编程性好。本文设计出了一种分子式计算的电子方式的并行处理机模型,使用的语言是Verilog HDL,并且已在FPGA平台上综合仿真成功。这个模型在一定程度上结合了分子计算和电子计算的优点。该模型采用阵列处理机的主要结构以及处理方式,主要包括了控制器、并行存储处理器、并行I/O系统和存储器等部件,主要是实现了独特的控制器和并行存储处理器以及输出系统。控制器设计了一套独特的指令集,包括算术逻辑运算指令和基本的控制指令。并行存储处理器包括并行存储处理阵列、地址变换模块、数据并行输入模块和输出模块四个功能部件,其中并行存储处理阵列是整个并行存储处理器的核心。其他三个单元实现附属功能,用来提高输入输出效率。输出部分实现了可以从大规模的输出解集中分离出最优解。并行存储处理阵列借鉴分子计算的算法思想,采用大规模并行计算,存储与计算一体。地址变换模块和数据并行输入模块是以四值逻辑输入方式通过数据译码器实现并行输入,输出模块使用了二分法和并行查找算法输出最优解。本文初步实现了一个基于分子计算的并行处理机模型并且仿真成功,相比以前的设计,本文有以下创新点:1.本文中设计的运算器不止实现了算术运算,还实现了逻辑运算。2.本文中的数据输入模块采用双译码器来实现的,这样在处理器规模较大时输出个数相同的情况下可以节省大量输入个数。3.本文设计不止能分离出零解和非零解,还设计了一种并行查找算法能找出最优值。
其他文献
近年来,随着高分辨率遥感影像的使用越来越广泛,如何利用好高分辨率卫星进行信息提取已经成为目前遥感应用研究领域的热点和难点之一。而高分一号遥感卫星作为我国“高分专项
中国的职业分类、标准、鉴定和证书陈宇职业分类、标准、鉴定和证书是国家经济系统建设和职业教育系统建设的共同基础,是把职业教育活动与经济生产活动联结起来的纽带,也是国家
作业成本法下的企业全面预算管理可以有效的控制企业的成本,有针对性的进行成本核算,帮助企业在激烈的竞争中提升预算控制能力,有效提升企业的竞争力。本文从作业成本法的内
从中医理论分析代谢综合征的中医发病特点,阐述了脾、肝、肾在郁、热、虚、损等不同阶段的相互关系和发病机理,分析代谢综合征的动态演变的过程和内在的整体关联性,为中医临
五官科护理学是介绍维护眼、耳、鼻、咽、喉、口腔健康的临床护理理论、知识及技能,运用护理程序实施整体护理,以减轻患者痛苦、促进康复、保持健康的一门应用性专业护理课程
<正>对于刚刚正式学习英语的初中生来说,拥有良好的语感是他们学好和用好英语的关键。我们在平时的教学中会欣喜地发现有的学生在用英语进行对话,或者发表自己的观点时,表达
目的:运用运动平板试验评价地奥心血康胶囊治疗冠心病的临床疗效。方法:60例临床诊断冠心病患者使用地奥心血康胶囊治疗1个疗程(28天),在治疗前后进行运动平板试验测试,以观
《仓公诊籍》是现存最早的医案汇编,见载于《史记·扁鹊仓公列传》。所载医案中应用"火齐"、"火齐汤"者各三,治疗涌疝、寒热、风疝、迵风等症均获痊愈,然后世史籍、医籍均无
本课题的主要内容是采用可编程序控制器(PLC)对由淄博柴油机厂生产的6300ZLCA型不可换向中速柴油机、减速齿轮箱和定距桨组成的推进系统按照AUT-0标准设计一套主机遥控系统。
课程设置是教育制度对学生获取知识和教育成长的直接干预方式,在以往研究和现实观察中,具体课程设置在落地实施时出现了缺失状况,主要表现在非高考课程课时随年级的增高而减