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

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

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


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

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

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


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

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

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


面向传感网络的嵌入式操作系统设计与实现

马文涛, 重庆大学 发表时间:2013-04-01 硕士

...它是在计算机互联网的基础上,利用RFID、无线数据通信等技术,构造一个覆盖世界上万事万物“Internet of Things”。作为物联网的重要组成部分,无线传感器网络是当前国际上备受关注,多学科交叉的前沿研究课题。无线传感器网络操作系统是无线传感器网络的基本软件环境,是众多无线传感器网络应用软件开发的基础,它的高效性、灵活性和实时性直接影响到系统的性能,因此很有必要从无线传感器网络操作系统的角度着手解决无线传感器网络的一些典型问题,例如实时性等。然而,无线传感器网络的特...


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

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

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


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

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

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


数据结构在操作系统进程调度中的应用研究

张颖慈, 电子科技大学 发表时间:2009-11-10 硕士

本文基于linux操作系统,分析其内核中数据结构的应用,重点对进程调度和进程控制部分的源代码进行了详细的分析研究,通过分析这两个模块代码的实现,把握数据结构在软件开发中的应用。论文对Linux2.4和2.6的内核进行了对比研究,总结了Linux2.6基于Linux2.4在实时性方面的改进。在进程调度部分,主要涉及了Linux的时钟中断、定时器、Linux内核机制以及系统调用nanosleep、pause。同时深入研究各种典型的进程调度算法,阐述其优缺点并积极寻找继续优化改进...


基于异构节点的Web服务器验证系统

王晓冰, 复旦大学 发表时间:2011-03-29 硕士

...要满足的条件和预留的扩展接口,这部分主要涉及到数据的分配和管理,数据结构的设计以及软件在数据收集上需要提供的接口等;其次在独立于硬件的软件环境中开发Web服务器的软件系统,这里选取在Linux操作系统上使用Eclipse软件开发环境中标准C的环境中来开发。系统从Mac层到Http应用层均需要实现,以达到独立操作系统的目的;最后根本论文给出了Web服务器软件系统总体和模块的可用性测试,同时结合硬件开发团队对整个Web服务器的设计进行了物理上的测试与验证,以证明方法的可行性。综...


基于网络的嵌入式视频实时监控的技术研究

刘悦, 河北工业大学 发表时间:2010-11-01 硕士

伴随着电子技术、计算机技术和通信技术的不断发展,视频监控系统这一传统的安防手段,在工业、军事、民用领域得到广泛的应用,为这些行业的安全防范和环境监控起到了不可忽视的作用。视频监控具有直观、便捷、信息内容丰富等优点,向用户提供高质量的监控图像和便捷的监控方式。嵌入式视频监控系统是计算机、网络和视频编码技术的结合,它可以将不同地点的现场信息实时通过无线通讯手段或者有线网络传送到监控中心。随着网络带宽、计算机处理能力、大容量存储和嵌入式技术的快速发展及各种实用视频处理技术的出现


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

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

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


路网中速度不确定移动对象的近邻查询研究

胡云, 燕山大学 发表时间:2011-12-01 硕士

...相关新应用相继出现。k近邻(kNN)查询是空间数据库研究领域中支持基于位置服务的一种重要的查询,k近邻查询用来查找距离查询对象最近的k个对象。和欧氏空间一样,基于网络空间的k近邻查询也具有非常重要的意义。目前在基于道路网的移动对象的各类查询研究中,大多都是在假定移动对象速度固定不变的基础上进行的。而实际上因为外界环境和自身情况等不确定性因素的影响,移动对象运动速度的不确定性是客观存在的。对此,本文考虑移动对象速度的不确定性,提出了基于道路网的速度不确定移动对象的两种查询及相...


网格中多集群调度模块的设计与实现

赵妍妍, 哈尔滨工业大学 发表时间:2009-06-01 硕士

...用户之间公平使用多个集群资源的公平分配作业调度策略和满足客户特殊需求的预约式作业调度策略。其中,调度算法以调度插件形式开发,可以很好的与原调度程序结合;为调度算法提供资源信息的资源收集与共享部分采用扩展原系统模块功能的方式实现;数据传输处理以及日志记录等辅助功能采用与原系统相同的流程进行处理。在调度算法以及各个辅助功能的相互配合之下,最终实现了与原产品风格一致,并且可以为多集群的作业调度提供合理决策的三种集群间的调度策略,取得了较好的平衡多集群之间负载的效果。...


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

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

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


基于大规模三维地震数据的交互式体绘制技术研究

周大鑫, 电子科技大学 发表时间:2011-03-25 硕士

...算机图形的原理和方法,将科学和工程计算等产生的数据转换为图形和图像,以直观的形式在计算机屏幕上显示出来。地震勘探是油气勘探的主要手段,将可视化技术应用到三维地震数据体可以极大提高石油勘探的效率,拥有重大的经济和社会效益。可视化技术主要有面绘制和直接体绘制两种。相对面绘制技术,体绘制有不必分割,可以显示数据体内部信息等众多优点。但由于在体绘制计算过程中要遍历所有的地震数据进行计算,因此对于大规模三维地震数据体的体绘制是一个计算和数据双重密集型问题。所以如何提高体绘制的成像速度...


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

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

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


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

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

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


基于小枝模式的XML数据查询处理技术研究

富丽贞, 山西大学 发表时间:2008-06-01 硕士

XML作为Intnet上一种数据表示和交换的实际标准,正被广泛接受和采用。随着XML的不断普及,XML数据的管理和查询问题也越来越引起国内外研究学者的重视。在XML数据库中,小枝模式查询是XML查询处理的核心操作,它对于提高查询效率是很有意义的。过去几年来,已经提出了许多小枝模式匹配算法:如TwigStack、TJFast以及最近提出的TwigList和Twig2Stack算法等。这些算法在处理只有祖先后代关系且输出所有结点的查询时效率很高,但是对于带有父子关系或者只有少数...


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

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

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


堆栈和二叉树数据结构在DNA计算机中的设计与实现

朱雅莉, 湖南大学 发表时间:2007-11-05 硕士

...决DNA计算机中信息的组织问题,这就需要合理的数据结构来有效地组织DNA计算机需要处理的信息。因此,数据结构的设计对DNA计算机的具体实现有重要研究价值。首先,本文在参考已有队列数据结构设计方法的基础上,提出了DNA计算机中堆栈数据结构的设计方法。该方法根据堆栈的特点,利用两种不同的限制性内切酶完成入栈和出栈操作。并给出DNA计算机中堆栈存储结构的形式描述;详细阐述了DNA计算机中堆栈初始化、入栈、出栈、判断空堆栈等操作的生物实现方法;给出一个具体的DNA编码以及算法实例,...


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

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

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


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