检索结果-内蒙古大学图书馆

计算机科学 2012年第3期39卷 304-307页

作者：狄鹏胡长军李建江北京科技大学计算机与通信工程学院北京100083

直方图生成算法(Histogram Generation)是一种顺序的非规则数据依赖的循环运算,已在许多领域被广泛应用。但是,由于非规则的内存访问,使得多线程对共享内存访问会产生很多存储体冲突(Bank Conflict),从而阻碍并行效率。如何在并行处理... 详细信息

直方图生成算法(Histogram Generation)是一种顺序的非规则数据依赖的循环运算,已在许多领域被广泛应用。但是,由于非规则的内存访问,使得多线程对共享内存访问会产生很多存储体冲突(Bank Conflict),从而阻碍并行效率。如何在并行处理器平台,特别是当前最先进的图像处理单元(Graphic Processing Unit,GPU)实现高效的直方图生成算法是很有研究价值的。为了减少直方图生成过程中的存储体冲突,通过内存填充技术,将多线程的共享内存访问均匀地分散到各个存储体,可以大幅减少直方图生成算法在GPU上的内存访问延时。同时,通过提出有效可靠的近似最优配置搜索模型,可以指导用户配置GPU执行参数,以获得更高的性能。经实验验证,在实际应用中,改良后的算法比原有算法性能提高了42%～88%。

关键词：图像处理单元计算设备统一构架直方图生成内存填充

来源：评论

学校读者我要写书评

暂无评论

面向普适环境的上下文感知中间件研究

引用

计算机应用研究 2012年第5期29卷 1747-1750,1760页

作者：张青川曾广平北京科技大学计算机与通信工程学院北京100083

针对普适环境下上下文感知计算需求,引入广义模型化理论,建立了一种面向通用环境资源的上下文信息数据模型;在此基础上,提出了上下文感知中间件体系框架,并详细阐述了其构件化的实施方案。该中间件平台的上下文获取层能够封装各类感知... 详细信息

针对普适环境下上下文感知计算需求,引入广义模型化理论,建立了一种面向通用环境资源的上下文信息数据模型;在此基础上,提出了上下文感知中间件体系框架,并详细阐述了其构件化的实施方案。该中间件平台的上下文获取层能够封装各类感知器捕获的资源信息,中间处理层负责信息的管理、推理和聚合,基于门面模式的上下文访问层提供同步和异步相结合的上下文信息统一访问入口。通过实验测试了平台的时间损耗,表明该中间件可提供通用的上下文感知服务且具有较好的系统性能。

关键词：上下文感知普适计算上下文建模中间件

来源：评论

学校读者我要写书评

暂无评论

基于马尔可夫逻辑网的联合推理开放信息抽取

引用

计算机科学 2012年第9期39卷 202-205页

作者：刘永彬杨炳儒李广源刘英华北京科技大学计算机与通信工程学院北京100083

在自然语言处理的几个子任务上,传统的方法都是分而治之,例如分词、句法分析、命名实体识别、实体关系识别等。但是,孤立地分析和处理这些子任务会丢失一些彼此之间的内在联系,而这些子任务之间的内在联系往往会对每个子任务有很大帮助... 详细信息

在自然语言处理的几个子任务上,传统的方法都是分而治之,例如分词、句法分析、命名实体识别、实体关系识别等。但是,孤立地分析和处理这些子任务会丢失一些彼此之间的内在联系,而这些子任务之间的内在联系往往会对每个子任务有很大帮助。所以,有人提出用联合集成式的模型,从整体上解决这些问题。但是,这些模型都只针对特定领域内的数据进行处理,还未能对开放式的信息进行处理。因此,提出了基于马尔可夫逻辑网的联合推理模型来处理开放式信息抽取(Open IE)。经过大量的实验证明,该模型的执行效率明显高于传统的模型。同时,该模型的适应性更好。

关键词： Open IE 马尔可夫逻辑网联合推理

来源：评论

学校读者我要写书评

暂无评论

基于表情图片与情感词的中文微博情感分析

引用

计算机科学 2012年第S3期39卷 146-148,176页

作者：张珊于留宝胡长军北京科技大学计算机与通信工程学院北京100083

微博是Web 2.0时代新生的社会化媒体平台,网民通过微博抒发自己的情感,表达自己的喜怒哀乐与爱恶,从而产生了海量的情感文本信息。通过对情感信息的分析,可以得到网民的情绪状况、对某个社会现象的观点、某个产品的喜好等信息,其不仅有... 详细信息

微博是Web 2.0时代新生的社会化媒体平台,网民通过微博抒发自己的情感,表达自己的喜怒哀乐与爱恶,从而产生了海量的情感文本信息。通过对情感信息的分析,可以得到网民的情绪状况、对某个社会现象的观点、某个产品的喜好等信息,其不仅有一定的商业价值,还对社会的稳定有所帮助。利用微博中的表情图片,并结合情感词语的方法来构建中文微博情感语料库,既保证了语料库的规模与准确性,又省去了人工的负担;在情感语料库的基础上,构建贝叶斯分类器;最后利用熵的概念对语料库进行优化,提高了分类的准确性,并比较了使用不同n-gram特征项的性能。最终发现,使用UniGram特征项并用熵进行优化之后,分类的效果最好,召回率和准确率都可以达到85%以上,F值甚至可以达到89%以上。

关键词：情感分析表情图片情感词微博

来源：评论

学校读者我要写书评

暂无评论

一种改进的多模式匹配算法在Snort中的应用

引用

计算机科学 2012年第2期39卷 72-74,79页

作者：王培凤李莉北京科技大学计算机与通信工程学院北京100083

模式匹配算法是入侵检测系统的重要组成部分。为进一步提高入侵检测系统的性能和效率,提出一种新的多模式匹配算法——完全自动机匹配算法(CA-AC算法),并将其应用于入侵检测系统Snort中。该算法是对Aho-Corasick算法的改进,根据新算法... 详细信息

模式匹配算法是入侵检测系统的重要组成部分。为进一步提高入侵检测系统的性能和效率,提出一种新的多模式匹配算法——完全自动机匹配算法(CA-AC算法),并将其应用于入侵检测系统Snort中。该算法是对Aho-Corasick算法的改进,根据新算法进行状态转换使得自动机状态减少,相应节约了存储空间。分析了算法的复杂度。实验表明,完全自动机算法在Snort中的应用改进了算法的性能,提高了Snort系统的规则检测效率。

关键词： AC算法完全自动机入侵检测字符串匹配 Snort

来源：评论

学校读者我要写书评

暂无评论

基于模板的服务工作流的优化组合方法

引用

北京科技大学学报 2012年第10期34卷 1213-1217页

作者：颉斌杨扬宋京王磊北京科技大学计算机与通信工程学院北京100083

研究了网络环境下基于模板的服务工作流的优化组合算法.该算法将服务优化组合问题转化为服务工作流模板的优化组合问题,既极大程度地复用历史服务工作流模板以减少组建新工作流的工作量,又通过优化使得服务工作流结构更为合理,缩短了服... 详细信息

研究了网络环境下基于模板的服务工作流的优化组合算法.该算法将服务优化组合问题转化为服务工作流模板的优化组合问题,既极大程度地复用历史服务工作流模板以减少组建新工作流的工作量,又通过优化使得服务工作流结构更为合理,缩短了服务工作流的执行时间.通过使用Petri网对网络流媒体课件制作服务工作流进行建模,并对比优化前后服务工作流模型的SPNP性能分析结果,证明了优化算法的有效性.

关键词：网络服务工作流软件模板匹配算法 Petri网

来源：评论

学校读者我要写书评

暂无评论

基于硬件多线程网络处理器功耗可控无线局域网MAC协议实现

引用

计算机应用研究 2012年第7期29卷 2624-2628页

作者：王磊张晓彤张艳丽王沁北京科技大学计算机与通信工程学院北京100083

针对在如何在提高网络吞吐率并满足实时性需求的同时消耗更少的功耗的问题,以硬件多线程网络处理为平台,以IEEE 802.11MAC层协议为例,通过对MAC层数据流的模式、数据流上的操作行为以及时间约束进行建模并测试分析,提出一种多线程化网... 详细信息

针对在如何在提高网络吞吐率并满足实时性需求的同时消耗更少的功耗的问题,以硬件多线程网络处理为平台,以IEEE 802.11MAC层协议为例,通过对MAC层数据流的模式、数据流上的操作行为以及时间约束进行建模并测试分析,提出一种多线程化网络协议的软件实现方法;配合动态功耗可控的多线程网络处理器能够根据流量和实时性自适应地调整系统的性能。实验结果证明,异构多线程结构程序在实时性任务时五个软件线程需四个硬件线程支持,而无实时性任务只需两个硬件线程支持。提出的多线程MAC层协议编程模型能够达到根据网络负载特征动态控制处理器性能的目的。

关键词：无线局域网编程模型实时性低功耗多线程

来源：评论

学校读者我要写书评

暂无评论

一种基于异构多核DSP的IEEE 802.11a接收端基带处理的研究和实现

引用

计算机应用研究 2012年第1期29卷 241-245页

作者：徐力王沁史少波北京科技大学计算机与通信工程学院北京100083

现有基于异构多核DSP的IEEE 802.11a接收端实现方法中DSP核空闲等待时间较长,不能充分体现多核DSP的高性能计算能力。结合多核DSP的特点,通过核内细粒度流水和核间粗粒度流水的方法,来提高多核DSP的执行效率,并在目标异构多核DSP上实现... 详细信息

现有基于异构多核DSP的IEEE 802.11a接收端实现方法中DSP核空闲等待时间较长,不能充分体现多核DSP的高性能计算能力。结合多核DSP的特点,通过核内细粒度流水和核间粗粒度流水的方法,来提高多核DSP的执行效率,并在目标异构多核DSP上实现完整的IEEE 802.11a接收端基带处理。实验结果表明,该方法不仅能满足系统吞吐量和实时性,与类似工作相比还能保证较高的DSP核平均利用率。

关键词： IEEE802.11a 异构多核DSP 软件无线电接收端基带处理

来源：评论

学校读者我要写书评

暂无评论

车载Ad hoc网络网关发现机制的改进

引用

计算机应用研究 2012年第8期29卷 3085-3087,3095页

作者：王磊杨扬王宁北京科技大学计算机与通信工程学院北京100083

车载Ad hoc网络是专用自组织网络中研究和应用最为活跃的领域,其中如何实现车辆节点的Internet接入,进行车载Ad hoc网络网关的研究十分必要。主要分析了网关发现策略中主动式的网关发现机制,对主动网关发现机制现存的问题进行了分析。... 详细信息

车载Ad hoc网络是专用自组织网络中研究和应用最为活跃的领域,其中如何实现车辆节点的Internet接入,进行车载Ad hoc网络网关的研究十分必要。主要分析了网关发现策略中主动式的网关发现机制,对主动网关发现机制现存的问题进行了分析。同时针对车载Ad hoc网络的特殊性以及主动网关发现中链路双向通信建立时间过长、负载过大的问题,设计了一种新型的网关发现策略R-AODVPlus,并对该算法提出了路由开销计算模型。基于NS-2的仿真结果表明,新的网关发现机制R-AODVPlus在时延和路由开销两个重要的性能指标上均有明显改善。

关键词：车载Ad hoc网络 Internet接入网关发现时延路由开销

来源：评论

学校读者我要写书评

暂无评论

基于MapReduce的微博文本采集平台

引用

计算机科学 2012年第S3期39卷 143-145页

作者：于留宝胡长军苏林晗北京科技大学计算机与通信工程学院北京100083

微博不仅数据量大,而且实时性高,采用传统的Web文本爬取方式,很难在短时间内获取足量的微博。为了解决研究微博数据面临的数据采集问题,提出了基于MapReduce的微博数据采集平台,将整个微博抓取系统部署在hadoop平台上,充分利用hadoop分... 详细信息

微博不仅数据量大,而且实时性高,采用传统的Web文本爬取方式,很难在短时间内获取足量的微博。为了解决研究微博数据面临的数据采集问题,提出了基于MapReduce的微博数据采集平台,将整个微博抓取系统部署在hadoop平台上,充分利用hadoop分布式框架的特点,实现多节点同时抓取微博,很大程度上提高了抓取速率;并就微博采集过程中因输入数据过小导致hadoop不能有效均衡负载的问题,提出了采用多个小文件的输入方式,有效地解决了负载不均衡的问题。最后以Sina微博为例进行结,结果表明,该系统成本低、扩展性好、效率高,可广泛应用于基于微博数据的舆情分析以及传播学和虚拟社会学等方面的研究,并作为其基础数据采集平台。

关键词： Hadoop MapReduce 微博数据采集 Sina

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：