铁电晶体管近似搜索存储器的电流模测量实现

在高硬件容错性模型中,近似搜索可应对数据量与运算量需求能效提高的问题.针对三态内容寻址存储器在近似搜索模式下精度低、可扩展性差等问题,提出了一种电流模测量方案.该方案基于铁电晶体管优化了存储单元的结构设计以降低面积与功耗;将阵列搜索不匹配度由原先的电压输出改为电流输出,提高了电路可扩展性;引入了将模拟电流信号转化为数字脉冲信号的感测放大器(sense amplifier,SA)作为外围电路以检测存储阵列的不匹配度输出.通过Hspice与Virtuoso仿真平台搭建瞬态仿真电路实验,验证了该方案成功地实现了高能效三态内容寻址存储器近似搜索.

语义对等网构造及搜索机制研究

对等网文件共享系统能否成功极大地取决于搜索机制的多样性和扩展性 当前支持分布式Hash表 (DHT)功能的结构化系统 (如CAN)易扩展但不能有效地支持部分匹配的查询 ,而基于扩散的非结构化系统 (如Gnutella)支持多样化查询但不易扩展 提出了一种新的对等网体系结构 基于CAN构造的pGroup介于结构化和非结构化之间 :结点根据内容的类别自组织在一起 ,具有相同类别的结点相互关联构成语义对等网 (semanticpeer to peernetworks ,SPNs) 针对不同的查询行为 ,提出了相应的搜索算法 实验表明 ,pGroup比Gnutella的扩展性好 。

SCI数据库中地址信息著录差异与错误分析

SCI地址信息著录存在的差异与错误易产生论文被漏检和误检,影响着本单位SCI论文检索结果的准确性和全面性。文章通过对青岛科技大学2005-2006年SCI论文中地址信息著录中出现的差异与错误现象,进行了揭示、归纳,列举了署名作者单位为"单边"论文时,SCI地址信息著录中存在的单位名称被"张冠李戴",以及作者单位为"双边"合作论文时,存在的单位署名被"颠倒位次"的实例,分析了产生的原因,提出了相应的防范措施。

LED隧道照明自动调光系统的设计

为降低隧道照明消耗的大量电力,充分挖掘和利用LED(发光二极管)光源在隧道照明中的优势,以大功率白光LED照明光源为基础,提出了一套隧道照明实现亮度自动调节的解决方案。该方案采用基于RS485总线的闭环回路通信架构,能够自动生成灯节点地址编码,实现每一灯节点的独立256级灰(亮)度控制;采用光敏元件检测洞外亮度作为调节隧道内灯具输出功率的依据;系统采用GPRS无线通信方法,实现调光控制数据、故障报警的远程传输和监控。经过实验室模型验证和实际隧道的测试,说明本设计方案是可行的,同时也大幅提高了隧道照明安全、舒适的效果,节省了能源,有推广价值。

基于PLC软件与输出单元特性的输出总线的研究

根据计算机数据、地址、控制三总线的构成和时序配合的基本原理 ,本文论述了怎样用可编程序控制器 (PLC)组成数据输出三总线 ,介绍了输出数据结构的组成和地址形成方法的基本原理 ;电路组成的基本原则和总线数据输出的编程方法。讨论了总线速度、可靠性、抗干扰性、配置的灵活性以及监控显示程序与控制程序之间关系等问题。文中还给出了D/A和 82C5 5、点阵式液晶显示器与PLC的接口两个应用例子 ,根据例子讨论了动态数据、动态地址、静态数据和静态地址形成的问题。最后提出了设计和制造PLC的一点设想。

一种新的二分路由查找方法

分析路由表前缀间的覆盖关系特征,证明了前缀覆盖级别集合符合二分查找特性,提出一种基于前缀覆盖级别的二分路由查找算法,和传统基于前缀长度或者前缀值的线性或者二分查找算法相比,在查找性能、路由更新和存储空间方面具有优势,本方法可以在O(log2m ax_level+1)个TCAM时钟周期内完成1次路由查找,其中m ax_level为最大的前缀覆盖级别,目前m ax_level不超过7;本方法无需前缀扩展和排序,支持路由增量更新;另外,传统TCAM路由查找相比,可以节省功耗约50%.

有效的哈希冲突解决办法

为了提高解决哈希冲突的效率,在冲突解决机制和数据元素被查找的先验概率的基础上,结合堆排序的优点,提出了一种更有效的处理哈希冲突的方法,称其为以先验概率为基础的哈希大顶堆查找。该方法首先依据关键字被查的先验概率的大小建立相应的哈希大顶堆,然后利用哈希大顶堆进行查找。最后通过严密的效率分析可看出:该方法在最坏的情况下的时间复杂度才为O(nlogn),不但降低了冲突时执行查询的查找长度,从而降低查询响应的时间复杂度,而且该方法对于记录数越大的文件越适用。

网络拓扑搜索的高效、完备性算法研究

文章针对当前网络拓扑搜索算法性能低、得到的网络拓扑结构不完备的现状,在徐大海的拓扑搜索算法的基础上,提出了一个比较高效、完备的网络拓扑搜索算法。

提高电力数据网实时性的网络地址空间快速搜索方法研究

为了提高电力数据网的实时性,解决数据网络地址空间的快速搜索问题,应用黄金分割比的优化思想,提出了一种电力系统加速地址空间搜索的方法。针对MAC地址、IPv4地址或IPv6地址空间的搜索查询,计算机仿真结果表明,对比中点法,该方法地址查找速度更快,可以加速地址空间搜索进而缩短数据的传输延时,提高电力数据网的实时性,同时改善了电力数据网的优良性能,促进了电力系统的安全性和智能化水平。

人体模型多通道电子语音解说系统的设计

介绍一种人体模型多通道电子语音解说系统的设计,该系统利用大规模语音合成芯片的特点,建立了多路语音通道的手动寻址方式,实现了各路语音通过寻址电路和语音芯片的同步复位,完成了多路通道的录制与再生,因而提高了模型在医学教学中的价值。

基于蚁群算法的AGV路径规化的实现

蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,来解决AGV小车寻优路径的问题,并通过仿真验证了这种算法可求得最简路径的效果,并通过AGV地址识别技术,阐述了AGV小车和计算机的通讯协议,以达到较好的控制效果。

用数据挖掘技术进行中文地址解构的新方法

从数据挖掘的角度对中文地址解构规则的获取与应用进行研究。该文提出了一种高效自动获取地址解构规则的方法:首先利用文本挖掘技术从训练数据集中挖掘出候选规则,然后生成最终的强规则,同时构建地址元素特征词典。最后,根据获取的知识进行地址解析,提取文本地址组成元素。试验结果证实了该方法的可行性。

高速网络环境下NAT快速转换算法

网络地址转换(NAT)是路由器的一项基本功能,它有效地隐藏了内部网的规模和拓扑结构,为内部网提供了必要的安全,并且也是临时解决IP地址短缺的途径。从实际应用出发,提出了一种基于Patricia树的高速网络环境下NAT转换条目的快速搜索算法,该算法将NAT的转换条目组织成Patricia树,并辅之以Hash表,加快了转换条目的搜索过程。为满足实时业务的需要,还引入了Cache,并对传统NAT转换条目的操作进行了适当的优化,大大地提高了NAT的性能。

基于集合理论的IP地址并行搜索技术

针对现有的IP地址查询技术存在查找速度慢、性能低、可扩展性差、算法空间复杂度大以及成本高等问题,提出了一种结合使用软硬件的方法执行IP地址查询,将路由集合分割成奇偶位两个子集,然后对每个子集进行搜索.此方案能以较低的硬件代价在较短的时间内搜索到IP地址的网络ID号,减少了查找的比较次数和存储空间.

GIS地名搜索系统的关键技术设计与实现

针对GIS地名搜索系统的关键技术,阐述了用于分词搜索的词典设计,设计了中文分词算法;选用全文检索引擎Lucene实现了地址匹配组件;设计了地名搜索系统架构并实现了地名搜索功能。

从WOS地址字段提取二级机构数据的半自动数据清洗方法

各高校都需要统计本校各个二级机构Web of Science(WOS)发文情况,论文提出一种基于正则表达式的半自动数据清洗方法,可从WOS地址字段中提取出发文机构排名、所属二级机构名称以及对应作者群,并以2015年南京师范大学WOS发文统计为例,进行实证研究,分析出各院系发文情况和作者发文情况。

一种基于SNMP的链路层拓扑发现算法

为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效率。实验结果表明,该算法能快速准确地获得完整的网络拓扑结构。

多维转类一维特征波控码表索引的设计方法

相控阵天线在电子对抗装备中频繁应用,针对其中波束调度过程中多维波控码表存储器空间使用效率低,利用多维特征检索存储表过程繁琐的问题,文章提出了一种将多维特征索引存储表在存储地址上简化成类一维特征索引存储表的方法。将多维特征进行离散化处理和地址拼接,并将拼接后的地址作为类一维索引。应用该方法后存储地址连续且规律性强,检索过程明显简化,大大提高了装备波束调度的速度。

基于哈希函数的查找算法设计及性能分析

查找是计算机程序设计中重要的操作,查找的效率一直是算法分析与设计领域关注的问题之一.在简要讨论传统的顺序查找和折半查找算法的基础上,提出一种基于哈希函数的查找算法.其方法综合了数字分析法和折叠法的特点.本文以图书信息查找为例,设计了查找算法并完成了性能分析.

构造均匀哈希函数的一种新方法

本文给出一种构造哈希函数的曲线拟合法。根据给定的哈希函数和处理冲突的方法,将一组关键字集合映射到一个有限的连续地址集(区间),以其象作为记录在表中的存储位置,即哈希表法。它与其它查找方法相比,无需经过任何比较,做一次运算便可得到所查记录。这种构造哈希函数的曲线拟合法均匀性好,精度高,优于其它构造方法。