胖树是最重要的互连网络拓扑结构之一.针对胖树拓扑结构,已经提出了多种路由算法,其中OSRM被证明是一种最优化的路由算法,但是所有算法都忽略了网络链路故障的易诊断性.为此,提出一种对OSRM改进的新型路由算法BT-OSRM.该算法定义了节点间的大小关系并通过比较节点大小而从OSRM路由路径与其反向路径中选择路由路径.此外,还针对常用的2级和3级胖树...
1553B总线在军事领域应用非常广泛,目前针对1553B总线设备的检测系统并不能完全满足实际应用需求.为使计算机与1553B总线设备的数据通信更加方便,提高总线设备检测效率,基于ARM和FPGA设计了一种1553B总线设备检测系统.首先给出了系统的总体设计框架,详细介绍了硬件设计和软件设计方法.设计时采用了模块化的方法,对ARM模块、FPGA模块及接口连接部...
主流通用处理器都已经实现了多核并行以及处理器核内的SIMD并行.虽然GCC编译器实现了面向SIMD并行的自动向量化,但是编译器针对OpenMP并行程序的自动向量化效果仍很不理想.针对多线程并行的OpenMP程序,基于GCC的OpenMP编译实现,扩展了数据对齐属性指导语句,使编译器在自动向量化时能够进行更准确的数据对齐与否的判断,优化了GCC编译器的自动向量...
一、刊物简介 《计算机工程与科学》是由国防科技大学计算机学院主办的中国计算机学会会刊，是国内外公开发行的计算机类综合性学术刊物。本刊已先后被列为中文核心期刊、中国科技信息研究所中国科技论文统计分析源期刊（中国科技核心期刊）、中国科学引文数据库来源期刊（CSCD核心期刊）、中国学术期刊（光盘版）全文入编期刊、中国期刊网全文...
针对大数据集下文本分类算法在单机上训练和测试过程效率低下的问题,提出了基于Hadoop分布式平台的TFIDF文本分类算法,并给出了算法实现的具体流程.通过MapReduce编程模型实现了考虑到词在文档中位置的并行化TFIDF文本分类算法,并与传统串行算法进行了对比,同时在单机和集群模式下进行了实验.实验表明,使用并行化的TFIDF文本分类算法可实现对海...
针对以往效率较低的串行计算CRC16 CCITT校验码的算法,研究了其计算效率低下的原因,并引入了一种通用的并行算法.在Quartus Ⅱ下使用Verilog HDL实现了该算法并进行了仿真,使用Nios Ⅱ自定义指令分析了采用并行算法对串行算法的性能改进.最后,通过多级流水线技术对基本并行电路进行改进和仿真,揭示了利用流水线技术提高存在反馈结构的逻辑电路Fm...
随着高速信号传输技术和VLSI技术的发展,使用高阶路由器来应对因高性能计算机峰值性能不断攀升给高性能互连网络带来的新挑战已是发展需求;同时,如何利用高阶特性减少互连网络延迟和成本开销,以支持更大的网络规模是设计高性能互连网络拓扑结构的关键和突破点.针对目前基于高阶路由器的典型拓扑结构进行了分析,并在此基础上提出一个新的高阶拓扑...
新一代视频压缩编码标准HEVC是目前国际上最先进的视频压缩标准,其压缩性能优于目前国际上的其它视频压缩标准.因此,目前国际上很多大厂商都在开发符合HEVC标准的产品.然而,HEVC标准所具有的很高的计算复杂度是其实用化的瓶颈.对于HEVC标准中的帧内预测部分,其计算复杂度高于其它视频压缩标准的帧内预测部分的2倍以上.为此,国际上提出了不少快速...
由中国计算机学会主办、中国计算机学会高性能计算专业委员会、中山大学共同承办的“2014年全国高性能计算学术年会”（HPC China2014）将于2014年11月6日至8日在广州召开。全国高性能计算学术年会是中国一年一度高性能计算领域的盛会，为相关领域的学者提供交流合作、最前沿科研成果的平台，将有力地推动中国高性能计算的发展。
在网络系统可生存性的四个关键属性基础上,采用层次化分析方法,将网络系统自上而下分成软件、硬件及运行环境三个影响因素层,提出了一套可提取、可观测、可操作的指标体系,并通过适当的算法进行量化计算,对结果进行分级评估分析,能在量化评估结果中反映网络可生存属性.通过实验验证,该指标体系使网络系统可生存能力量化评估更可行,使评估结果更...
网络最小种子集问题与网络影响最大化问题相关,研究的是对于具有节点阈值的网络,构造网络的最小节点子集,使得如果这个子集中的节点是活的,则在给定的影响传播模型下整个网络都受到影响.为此提出了新的贪心算法,以节点的度与阈值的差为关键值对网络节点进行计数排序,然后取值最小的节点进行处理.新算法在时间复杂度上改进了基于最小堆的种子点选...
在多要素无线监控网络中,涉及图形、图像、视频等要素的采集和传输,而传统的传感网络路由在这种高负载的网络中表现出性能上的不足.为了高效地传输监控信息,针对这一网络中多路径路由进行优化设计,提出利用梯度导向的启发式信息来指导路由路径的建立,从而提高路径建立的能效.同时,针对监控节点分布的稀疏和稠密两种情况,提出基于梯度信息的贪婪...
通过研究网络隐蔽通道建立的机制,提出了一种基于TCP协议首部实现网络隐蔽通道的方法,通过将秘密信息经AES加密后嵌入TCP协议首部的序列号和确认号字段,模拟访问Web服务器的行为生成TCP数据包,以达到穿透防火墙和躲避入侵检测系统的目的,并利用此隐蔽通道进行信息传递和远程控制.设计并实现了该原型系统.实验结果表明,该系统的隐蔽性高、传输速...
针对Web安全协议SSL的握手协议部分进行了详尽的阐述,对其安全性作了一定的分析,给出了理论上存在的三个协议漏洞的详尽描述,并且经过测试验证,指出了SSL协议存在＊＊＊模式漏洞.
基于属性的加密方案能很好地实现加密文档的访问控制.但目前所提出的加密方案中,用户属性都是静态的,在实际应用中存在一定问题.基于条件加密的思想,设计了一个具有动态属性的加密方案,该方案能在用户满足某属性后,由认证方给用户提供数字签名,并让用户自行计算其属性密钥.最后,对方案安全性进行了讨论.
采用人工蜂群算法对车辆路径问题进行求解,给出食物源的自然数编码方法,并采用邻域倒位方法生成候选食物源.应用算法求解了多个车辆路径问题的实例,并将结果与其它一些启发式算法进行了比较和分析.计算结果表明,人工蜂群算法可以有效求解车辆路径问题,同时也为算法求解其它一些组合优化问题提供了有益思路.
由中国计算机学会主办、山东大学计算机科学与技术学院承办的“2014年全国理论计算机科学学术年会”将于2014年10月16至17日在山东省济南市召开。有关征文要求通知如下：
如何有效地确定模糊Petri网（FPN）的各项参数、摆脱自学习能力差的缺点,一直是悬而未决的问题.针对此问题,将差分进化算法首次引入到FPN参数优化中,根据FPN的实际特征,提出了一种改进的差分进化算法.算法采用混沌策略产生初始种群,融合自适应变异因子及早熟惩罚策略提高种群多样性,同时保证很强的收敛性与全局性.仿真实验表明,将改进的差分进化...
目前,不确定XML数据的top-k查询算法中都没有处理连续不确定数据,本文提出SPCProTJFast算法,该算法改进了传统的归并算法,并结合连续不确定数据的过滤方法,实现了连续不确定XML的Topk查询.为了避免概率下限值过小对过滤效果的影响,又提出HPCProTJFast算法,该算法推迟了对连续节点的处理,只有在获得满足概率条件的整枝路径时才对连续节点进行访问...
由于数据源数据模式的自治性、异构性,不确定性是模式匹配过程固有的本质特性.提出了一种基于证据理论的不确定性匹配方法,首先根据属性类型把模式空间分成若干模式子空间;然后将不同的匹配器结果看作不同的证据源,利用不同的匹配器的结果生成了多个基本概率分配函数,采用改进的Dempster组合规则把多个匹配器结果自动组合,减少人工干预,并解决了...
针对人体点云模型特征点和尺寸自动提取的难点问题,提出基于国家标准统计数据的人体关键尺寸提取技术.采用国家标准GB10000-1988《中国成年人人体尺寸》所提供的基础数据划分特征点的搜索域,首先,在搜索域内将坐标值和点到直线投影距离比较相结合来提取人体特征点;然后通过改进的凸壳法计算特征平面轮廓周长进行围度尺寸测量,再利用z坐标差值和...
虚拟三维空间是现实世界的数字化三维空间,而人眼立体视觉空间则是人眼视觉系统对于现实世界或虚拟世界所形成的三维立体构象.传统上人眼直接观察现实世界,确立了人眼立体视觉空间与现实世界之间的几何对应关系.而人眼立体视觉空间与虚拟三维空间是否也存在对应的几何关系？以人眼立体视觉和虚拟三维场景为研究对象,根据双目视差原理,论述了人眼...
第十一届CCF中国计算机大会（CCF China National Computer Congress，CCF CNCC2014）将于2014年10月23～25日在河南郑州国际会展中心举行，承办单位是信息工程大学。CNCC是由中国计算机学会（CCF）于2003年创建的系列学术会议，已在不同的城市举办十届，现每年一次。
针对视频监控场景中的异常行为事件,如突然的奔跑、人群的异常聚集等现象,提出一种利用角点运动历史图策略的行为识别算法,即首先通过角点提取算法进行场景角点提取;然后通过时间累积获取角点的历史图,通过角点历史图将场景中的角点划分为静态角点和动态角点;最后通过动态角点分析完成监控场景异常行为分析识别.新算法充分利用了图像的时空信息,...
构造了一组由三个含参数m的函数构成的函数组,该函数组线性无关,称之为mB基.mB基具有非负性、规范性、对称性等良好的性质,而且具有非常特殊的端点性质.基于mB基定义了一种新的样条曲线,称之为mB曲线.mB曲线段可以转化为Bézier曲线的形式,借助Bézier曲线的de Casteljau算法,给出了mB曲线段的递推求值算法.mB曲线具有与二次均匀B样条曲线相同的端...
指纹图像分割是自动指纹识别的重要步骤.对指纹特征和传统指纹分割方法进行了研究,提出了一种新的指纹图像分割算法.先对指纹图像进行裁剪,如果指纹图像对比度较低,则对图像进行均衡化处理;然后对图像进行顸帽变换,补偿不均匀的背景亮度;最后用迭代自组织分析算法（ISODATA聚类）对图像进行分块分割和形态学图像处理.对国际指纹识别竞赛（FVC）...
由于仅修改传递函数很难解决组织间的遮挡问题,尤其是同种组织间的遮挡问题.采用边缘检测的原理确定不同组织间的分层点,并针对基于梯度的层次剥离体绘制难于选择合适的梯度阈值的缺点,提出通过判断图像二阶导数过零点的方法,确定不同组织的分层点.同时,为了达到实时效果,通过图形处理器对算法加速,实现实时绘制的效果.实验结果表明,该算法能够...
针对图像经过信息隐藏与经过噪声干扰具有不同的特性,从图像隐藏信息和加噪的数学原理入手,引入图像直方图和差分直方图的模型,在图像小波分解高频系数差分直方图的数学模型基础上,利用高频系数差分数值的方差对图像是否隐藏信息或被噪声干扰进行分辨,给出了具体的计算判断方法.最后,在标准图像集上进行实验.结果表明,即使在图像直观统计参数基...
在分析边缘算子的思想和现有时间序列模式表示方法基础上,将边缘点方法和重要点方法相结合,提出了基于重要边缘点的时间序列模式表示算法.算法按各观测点的边缘化程度,提取重要的边缘点将时间序列分成多个子线段,通过分析直线段之间的相似性,发现异常的序列模式.从理论和实验两方面对算法进行了分析和验证,结果表明,算法复杂度较低,模式表示误差...
复杂网络节点重要性是研究复杂网络特性的重要方面之一,被广泛应用于数据挖掘、Web搜索、社会网络分析等众多研究领域.在选取评估节点重要性指标时,考虑到普通聚类系数仅能衡量网络节点聚类的疏密度,不能衡量聚类的规模,提出了修正的聚类系数;同时,选取了Erdos数和介数两个指标来综合衡量网络节点重要性,建立多层次灰色关联分析模型,确定出各个...
购物车(0)