DNA计算机中队列数据结构的设计及实现

李汪根; 丁永生, 计算机学报 2007年06期 , 期刊

提出了DNA计算机中队列数据结构的设计方法,该方法利用两种不同的限制性内切酶完成队列的入队和出队操作,并给出了队列的DNA编码和仿真实例.首先给出了DNA计算机中队列存储结构的形式描述;然后详细给出了DNA计算机中队列初始化、入队和出队等操作的生物实现方法;最后给出了一个具体算法的实例,仿真了DNA计算机上该算法的运行机制.仿真结果表明文中提出的队列的设计方法在DNA计算机上切实可行.这种方法可推广到DNA计算机上其他类型的数据结构,帮助DNA计算机合理、有效地组织需要处理...


基于VxWorks的异构多核处理器软件系统的研究与设计

顾宝刚, 国防科学技术大学 发表时间:2008-11-01 硕士

...rks内核的源代码进行了深入的剖析,从最底层的数据结构开始,通过数据结构之间的关联关系全面的展示了整个内核的构成,并对操作系统内核在任务调度、内核抢占、任务通信、内存分配时的变化进行了动态的分析,对VxWorks内核特有的工作延期机制进行了分析。在深入分析的基础上对VxWorks进行了扩展,针对目标处理器的特点,构建了支持异构多核处理器中通用处理器(GPP)核和数字信号处理器(DSP)核对等编程的软件系统,使得运行在DSP核上的应用也能够和GPP核上的应用一样调用操作系统提...


基于领域本体和句框架的主观题自动阅卷算法研究

苏方方, 广西师范大学 发表时间:2012-04-01 硕士

...作用类似于问句参数提取模块。通过引入本体,赋予数据清晰的语义和结构化描述,使之能够为计算机所理解,从而实现数据在语义层的互操作。为了更好地计算词语之间的相似度,在本文中建立了“数据结构”和“程序语言”两个本体。(2)主观题问句的处理,目前已有的或正在研究的主观题自动阅卷系统几乎都没有进行问句的处理。主观题自动阅卷系统可以根据从问句中提出的参数了解问句考察的知识点和标准答案中句子权重的分配。问句分析是自动问答系统中一个非常重要的组成部分,本文中也借助于问句分析来理解主观题问句...


Linux内核Slab内存缓冲区管理器

黄应江; 陈移风, 计算机工程 2006年24期 , 期刊

Linux是开源操作系统,内核运行时,会使用很多数据结构对象,即内核对象。如何高效地管理这些对象的创建、使用和回收,需一整套完善的管理机制。该文介绍了Slab内存缓冲区管理器的原理,以及Linux怎样使用Slab管理器管理内核中各种各样的内核对象。...


并发数据结构及其在动态内存管理中的应用

刘恒, 重庆大学 发表时间:2013-05-01 硕士

...并发的挑战正变得越来越紧迫。作为应用程序基础的数据结构首当其冲,如何在保证数据结构正确性的同时提供更高的并发度和扩展性成为研究人员关注的重点问题。在这种情况下,无锁数据结构应运而生。无锁数据结构摆脱了锁的限制,能够避免优先级反转问题并承受线程的随机故障退出,提供了更高的并发度和更好的扩展性。但是,无锁数据结构所要应对的是由多核处理器引入的更多的并发线程,以及随之而来的更大数量的动态内存消耗和对运行时动态内存分配器的更加频繁的访问,容易在高并发情况下形成瓶颈。本文从负载均衡的...


嵌入式操作系统通信和同步机制的研究

谭琦, 长沙理工大学 发表时间:2005-03-15 硕士

我国航天远景规划提出要开发星载实时综合数据处理系统,研发此系统的关键技术之一是开发优秀的、通用的嵌入式实时操作系统。同时,高性能的嵌入式实时操作系统也是我国信息产业发展的一个重要方向,它的核心——实时内核,应该具有高效可靠的内核通信同步功能。 本文在充分论证的基础上,首先分析了通信和同步机制的需求,讨论了EOS的体系结构和设计思想,剖析了通信同步机制的基础——任务机制,对任务API 、任务的状态和转换、任务的调度进行了详细表述。 在需求分析和基础分析之后,本文阐述了通信和同...


基于GPU异构体系结构的大规模图数据挖掘关键技术研究

杨博, 国防科学技术大学 发表时间:2015-04-01 博士

图(graph)作为最基本的数据结构之一,在生物信息学、化学数据分析、社交网络研究以及程序bug检测等众多应用领域被用于构建和表示对象之间的复杂关系。随着这些应用领域的不断发展,图数据挖掘作为这些应用领域的关键基础工具,重要性日益凸显,涉及领域和内涵不断扩展。由于这些领域应用图数据规模的不断增长,而且大多数图处理算法具有很高的计算复杂度,因此大规模的图数据挖掘急需高性能计算研究的支持。近些年来,相对通用CPU计算平台GPU异构计算平台由于在计算能力、访存带宽、性能功耗比方面...


基于服务感知的I/O请求调度算法研究

李雅芳, 湖南大学 发表时间:2011-05-16 硕士

...算法,CFQ算法以调度的请求个数为公平性标准,队列间采用RR (Round Robin)算法进行轮询,过分依赖请求的优先级,无法做到完全公平。本文针对混合负载工作模式提出了服务感知机制。根据请求的时间敏感性特征,服务感知机制有效地实现了请求的分类。针对CFQ算法的缺点,提出一种基于服务感知的ICFQ (Improved Completely Fair Queuing)调度算法。该算法通过服务感知机制有效感知请求类型,对不同类型的请求给予不同的调度策略,以磁盘带宽为公平性度量...


时间可预测实时调度器研究

马运南, 中国科学技术大学 发表时间:2015-04-01 硕士

...调度至关重要。随着流水线与分级存储等高性能体系结构的出现,指令乱序执行和大量并发行为提高了运算效率,但是使得分析任务执行的时间特征更加困难。实时任务的功能和其完成时间共同影响系统行为的时间属性,因此除实时性之外,实时任务调度还需要保证任务行为具有时间可预测特性。实时系统中多任务互斥访问临界资源时,可能因高优先级任务与低优先级任务竞争同一个资源而等待,这种等待延迟是由优先级翻转产生的。为了避免优先级翻转问题,需要在任务调度与管理模块中提供资源访问控制机制。本文依据上述实时调度...


Linux 0.11内核研究与内核编程实践

侯红君, 天津大学 发表时间:2007-05-01 硕士

...核也具有现实意义。对于Linux0.11的内核结构,本文从子系统、模块、子模块3个层次着手,提出了自己的观点。本文剖析了设备I/O子系统的各个驱动模块并增加了对系统时间显示、系统组合键、虚拟终端的支持;剖析了文件I/O子系统组织与实现并增加其对某些特殊虚拟设备的支持;剖析了内存管理模块的分段分页管理技术以及重要的需求加载、写时复制技术,并扩展了该模块;剖析了内核的多任务管理机制并调整了调度程序;修正了原内核在显卡驱动、系统定时器、任务等待队列的唤醒中存在的少量bug。在此基...


数据结构课程中栈和队列实验教学方案设计

沈华, 教育教学论坛 2016年24期 , 期刊

数据结构是计算机专业的核心课程,对培养计算机专业设计与创新型人才起着关键作用。该课程是理论性和实践性很强的一门课程。实验教学是其教学中的一个重要环节。栈和队列是两种非常重要的线性结构,它们有很多实际应用。为了帮助学生充分理解、掌握和灵活运用这两种数据结构,本文给出一种栈和队列的实验教学方案。...


循环多队列的顺序存储和算法实现

任志国; 李亚楠; 张龙忠; 赵莉来, 甘肃联合大学学报(自然科学版) 2010年04期 , 期刊

队列是一种重要的数据结构,队列在各种类型的系统中应用广泛,队列技术被广泛应用于编译软件和程序设计中.讨论队列结构特征与操作实现特点,有着重要的意义.经常讨论的是循环队列或单队列等传统的队列.但在实际应用中经常会遇到循环多队列存储结构,在数据结构与算法中没有研究该内容,研究并实现了循环多队列的存储结构.并用这种结构解决了一些实际的问题....


智能家庭网关业务感知与速率控制技术研究

孙波, 北京邮电大学 发表时间:2010-01-22 硕士

随着互联网规模的不断扩大,尤其是家庭网络接入的不断普及,新的网络业务层出不穷,网络应用已经深入到人们生活的方方面面。但在同时,由于经济、技术水平所限,我国家庭网络的宽带建设却远远落后迅速增长的网络业务需要,尤其是随着P2P技术应用的流行,使得很多低优先级的网络应用占去了绝大部分带宽,导致关键业务得不到保证,极大的破坏了家庭网络的服务质量和使用效率。为了公平有效的使用有限的网络资源,提高家庭网络的服务质量,本文在深入研究Linux内核下的两个重要功能架构:防火墙Netfil


TrueFFS文件系统的底层结构与性能研究

谭明, 国防科学技术大学 发表时间:2010-09-01 硕士

...下几个方面:(1)首先介绍了TrueFFS系统结构和主要技术,之后从数据结构、运行流程的角度进行了深入分析,对转换层的结构进行了深入的剖析和研究,在此基础上,对当前TrueFFS存在的优点和缺点进行了总结。(2)提出了限时转换层(TFTL)和局部碎片回收的设计方案。TFTL对读和写操作的时间进行了限制,使得操作时间接近于理论值。局部碎片回收方案使得Flash存储在进行存储分配的时候,所耗费的时间是固定的。通过这些改进,使得TrueFFS读和写等基本操作的性能得到了提升。(3...


基于机器视觉系统的非阻塞型链式复合缓冲队列设计

苑玮琦; 魏成禹, 电脑与信息技术 2018年04期 , 期刊

在机器视觉在线检测系统中,使用数据缓冲队列技术可以提升系统检测速度的上限。但由于队列在同步数据过程中,可能发生满阻塞和互斥阻塞的情况,这样又降低了数据缓冲队列带来的性能提升。为此提出一种链式复合结构,消除队列在同步数据时的阻塞问题。针对机器视觉系统中,相机成像与图像处理之间的单生产者/单消费者并发模型,实现了对图像数据的非阻塞同步,运行效率达到了wait-free级别,避免了各类阻塞给队列带来的性能损失。将该复合结构应用于雪糕棒表面缺陷在线检测系统中,经测试该方法可有效提高...


基于Tilera多核处理器的并行模型研究

冯勇, 西安电子科技大学 发表时间:2014-11-01 硕士

...的图像增强算法。为了验证并行算法在Tilera多核处理器上的效率,对在Tilera TILE-GX36上实现的MCAPI核间通信效率进行了测试。同时对Phoenix框架的标准测试集进行了性能测试与分析,并发现并行核数量与程序执行之间存在的问题,其性能瓶颈主要是I/O压力造成的。最后对使用Phoenix实现的低照度图像增强算法进行了测试,使用不同核数量和不同大小的输入数据对性能进行分析,验证了Phoenix并行框架对程序运行效率的提升是具有普遍性的并且易于实现。...


分析DNA计算机中队列数据结构的设计与实现

张艳宾, 计算机光盘软件与应用 2012年07期 , 期刊

近些年,生物信息技术的发展有效的促进了DNA计算机的提出,DNA计算机作为模拟生物分子DNA的结构并借助生物分子技术进行DNA计算的一种新型计算机,需要有相关的数据结构来合理有效的组织DNA计算机所要处理的相关数据信息。本文从对DNA计算机的相关概念的介绍谈起,然后就队列数据结构的概念进行说明,最后对DNA计算机中队列数据结构的设计与实现进行分析。...


Linux下USB Host Controller Driver的研究与实现

宿勇, 中国地质大学(北京) 发表时间:2009-05-01 硕士

...式系统中的应用有着较大的限制。USB总线融合了数据处理与通信技术,具有功能强大、应用范围广、实现成本低等特性,在嵌入式系统中得到了越来越广泛的应用。本论文主要研究嵌入式USB主机的设计,包括调度器设计、虚拟根HUB驱动设计相关方面的内容。论本的硬件平台:处理器为芯唐W90N745芯片(ARM7),USB2.0主机控制器芯片为北京数字太和科技有限公司的UTi1201,操作系统为uCLinux-2.6.9。UTI主机接口芯片UTi1201,兼容高速USB2.0接口,支持外接标准...


基于网络处理器的流分类系统研究与设计

李昀晖, 北京交通大学 发表时间:2008-06-01 硕士

...就从未停止,通信链路以吉比特乃至更高的速度进行数据传输己不成问题,而承担网络通讯任务的传统路由器,通常对数据包未加区分尽力而为地转发,这种方式己不能满足网络用户对不同服务的需求。因此路由器需要对数据包进行分类,以提供有差别的网络服务来满足不同的用户需求,流分类技术已成为实现防火墙包过滤、基于策略的路由、虚拟专用网和流量计费等差别服务的基础。由于对每个数据包都要进行分类处理,因此流分类也成为了高速路由器的一个性能瓶颈,如何在可接受的时间和空间复杂度下进行快速的流分类是目前需要...


嵌入式消息队列子系统设计与实现

孙骏, 电子科技大学 发表时间:2007-05-01 硕士

对linux的systemV和posix消息队列以及进程间通信地实现过程进行了深入研究,在前两种消息队列的基础之上开发出一种新的消息队列,并将研究成果应用于北京某集团公司开发的IPTV机顶盒中的通信子系统。在开发新型消息队列过程中,研究了linux虚拟文件系统的整体架构,各关键元素,以及关键组件之间的联系,并通读了源代码。研究了普通文件系统以及特殊文件系统的安装过程。研究了ext2文件系统,特殊文件系统,设备文件系统,socket,命名管道等模块的源代码。在研究各种文件系统...


相关搜索
 找到 41,701 条结果 
123456789下一页
关于iData
iData是第三方交流学术成果的公益互联网项目,旨在促进知识的传播和最新学术科技的共享,所有信息均来自公开、透明的互联网查询网站,iData重新对这些信息进行整合和优化,从而高效地输出有用信息,提高人与知识的连接效率。iData从创建之初便提供免费的学术文献浏览和下载。