面向SIMD扩展部件的循环优化研究

  

高性能微处理器中普遍采用SIMD向量扩展作为计算加速部件。在深入研究SIMD扩展部件数据依赖关系约束条件的基础上,提出一种基于依赖关系逆向图的Tarjan扩展算法,提高了SIMD并行性识别率,并结合传统向量化方法,实现了面向SIMD扩展部件的循环优化技术,消除了不可向量化语句对可… …   相似文献

侯永生  赵荣彩  黄磊  韩林 《计算机科学》2014,41(5):27-32

解决一类遗传算法早熟收敛的混合法及其推广

  总被引：10，自引：0，他引：10

本文分析了变型标准遗传算法ＶＣＧＡ（ｖａｒｉａｎｔｓｏｆｃａｎｏｎｉｃａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ）有时会产生早熟收敛的机理,提出了混合法ＨＶＣＳＤＡ（ｈｙｂｒｉｄＶＣＧＡｃｏｍｂｉｎｅｄｗｉｔｈｓｔｅｅｐｅｓｔｄｅｓｃｅｎｔａｐｐｒｏａｃｈ）,并进行了推广．该方法可使… …   相似文献

徐川育 《软件学报》1998,9(3):231-235

一种基于模糊规则的手写体粘连数字串分割

下载全文  

手写数字串切分是手写数字OCR系统中必不可少的组成部分.实际应用中一般用框格对数字的书写范围进行约束,切分过程比较容易,如果没有框格约束,手写数字串的切分就成为一个难题.针对无约束的手写数字串切分的难点,提出了一种新的粘连数字串切分方法.该方法先使用主曲线实现字符模板的笔画抽取,… …   相似文献

丁杰  杨静宇 《中国图象图形学报》2009,14(11):2292-2298

一种采用曲线分割的矢量图水印算法

下载全文  总被引：1，自引：0，他引：1

针对矢量图形既需具有鲁棒性又要保证图形几何精度的问题,提出了一种针对矢量图形水印嵌入、提取和检测方法。水印的嵌入算法是将一幅矢量图形视为曲线的集合,按设定阈值进行曲线分割;再在容差范围内,使每条曲线对应一个水印位,且对曲线中每个结点嵌入一个含有用户证书信息的水印点。水印提取算法则… …   相似文献

张鸿生  李岩  曹阳 《中国图象图形学报》2009,14(8):1516-1522

一种基于小波域规则三角形网格运动补偿的可扩展视频编码方法

下载全文  

可扩展视频编码是指已编码码流在解码端能够进行部分解码,且重构图像的质量与接收到的信息量成比例变化,同时空域分辨率和时域分辨率可以根据解码端的要求改变。为了提供小波编码视频码流的高度可扩展性,提出了一种基于小波域规则三角形网格运动补偿的可扩展视频编码方法。该方法首先对参考帧使用冗余… …   相似文献

房胜  梁永全  钟玉琢 《中国图象图形学报》2007,12(1):21-26

基于C—Tree的无级比例尺GIS多边形综合技术

下载全文  总被引：6，自引：0，他引：6

无级比例尺GIS是数字地球和Web GIS的核心技术之一,但随着GIS的广泛应用和深入发展,现有的GIS技术已经不能满足信息社会的需要,其中一个需要解决的重要问题就是GIS的空间数据量如何随着比例尺的变化自动增减。针对无级比例尺GIS多边形综合中的选取与合并技术,在对选取的数量规… …   相似文献

田鹏  郑扣根  张寅  潘云鹤 《中国图象图形学报》2001,6(8):765-770

用XYZ／E语言描述和验证硬件的行为

下载全文  总被引：5，自引：1，他引：5

本文考虑用时态逻辑语言ＸＹＺ／Ｅ描述硬件行为的可行性．作为实例,用ＸＹＺ／Ｅ语言描述了一个基于微处理器的容错计算机系统,这种描述可以在ＸＹＺ系统上执行,从而可对系统进行模拟．特别有意义的是利用ＸＹＺ／ＶＥＲＩ验证子系统对所期望的性质进行了形式化证明．本文还将ＸＹＺ／Ｅ描述与相应的… …   相似文献

韩俊刚  王岩冰  沈武威 《软件学报》1996,7(11):676-682

基于测量的QoS参数估计及其应用

下载全文  

提出了一种基于测量的QoS参数估计方法,该方法使得用户无须事先为业务源建立相应的业务模型并向网络提交其业务模型参数,而是通过对业务流的统计特性进行实时测量来动态估计相应的QoS参数,从而克服了基于模型QoS参数估计方法所固有的缺陷,便于网络进行连接允许控制和带宽的动态分配.… …   相似文献

赵斌  刘增基  李晓濛 《软件学报》2002,13(7):1284-1289

基于特征融合和模糊核判别分析的面部表情识别方法

下载全文  

提出了基于特征融合和模糊核判别分析（FKDA）的面部表情识别方法。首先,从每幅人脸图像中手工定位34个基准点,作为面部表情图像的几何特征,同时采用Gabor小波变换方法对每幅表情图像进行变换,并提取基准点处的Gabor小波系数值作为表情图像的Gabor特征;其次,利用典型相关分析… …   相似文献

周晓彦  郑文明  邹采荣  赵力  赵力 《中国图象图形学报》2009,14(8):1615-1620

数据仓库联机维护中一致性问题的研究

下载全文  总被引：5，自引：0，他引：5

数据仓库是存储供查询和决策分析用的集成化信息仓库,它的信息来源于不同地点的数据库或其他信息源.实体化视图是数据仓库中存储的主要信息实体,当原始数据发生变化时,数据仓库中的实体化视图也必须作相应的更新维护.在数据仓库实体化视图的联机维护过程中,由于联机分析处理（On-line An… …   相似文献

李子木  孙利民  周兴铭 《软件学报》1999,10(8):812-818

GIS中使用改进的Dijkstra算法实现最短路径的计算

下载全文  总被引：38，自引：0，他引：38

地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等,而最短路径分析是其中关键的环节,因而对其算法进行优化很有必要,为此在传统的最短路径算法,即Ｄｉｊｋｓｔｒａ算法的基础上,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了该算法的分析效率。… …   相似文献

唐文武  施晓东  朱大奎 《中国图象图形学报》2000,5(12):1019-1023

机会移动传感网中基于感知方向的数据收集

  

机会移动传感网中数据收集策略既要保证传输成功率、减小网络开销,也要尽量降低传感器的能量消耗,从而延长网络生命期。遵循简单实用的原则,提出了基于方向感知的数据收集策略(Data Gathering based on Perceptive Direction,DGPD)。当两个传感器… …   相似文献

梁泉  贺文武  张永晖 《计算机科学》2015,42(3):91-95

点云重构三角网格的生长型神经气算法

下载全文  

为克服点云噪声、不均匀分布和复杂拓扑结构对三角网格重构的限制,改进了生长型神经气重构算法.以样本在网格局部投影作为神经元插入判据,自适应调节网格增长速度,保持几何变换与拓扑变换的协调.利用非流形边检测机制删除冗余连接,保持网格的拓扑有效性.网络学习过程中动态更新三角片结构,且在孔… …   相似文献

曾锋  杨通  姚山 《软件学报》2013,24(3):651-662

广义稳健的中国剩余定理及其在欠采样率下频率估计中的应用

下载全文  总被引：1，自引：0，他引：1

该文针对传统中国剩余定理在余数有误差时重构整数不稳健性的缺陷,提出了采用一组非互质的模数和相应的有误差的余数估计任意正整数的广义稳健中国剩余定理,给出了详细的定理证明,得出了算法重构整数公式和误差上限表达式。将该定理用于欠采样下信号频率估计,仿真实例验证了所提算法的稳健性和实际工… …   相似文献

梁红  张琦  杨长生 《电子与信息学报》2010,32(8):1802-1805

基于压缩数据维的城市建筑用地遥感信息提取

下载全文  总被引：31，自引：0，他引：31

通过压缩数据维的方式,研究城市建筑用地信息准确提取的原理和方法。通过对城市土地利用类型的分析,选取了归一化差异建筑指数、修正归一化差异水体指数和土壤调节植被指数来代表城市建成区的3种最主要地类——建筑用地、水体和植被。通过将ETM 影像原有的7个波段压缩为由它们衍生的这3个采用比… …   相似文献

徐涵秋 《中国图象图形学报》2005,10(2):223-229,F006

基于翻译规则的统计机器翻译

  

扩展HMM模型可以解决词语对齐结果与句法约束冲突,从而更好地进行词语对齐。在短语对齐基础上利用目标语言的短语结构树抽取翻译规则。采用扩展CYK算法CYKA+作为系统的解码器,该算法可以处理非乔姆斯基范式的翻译规则;采用两轮解码算法在解码过程中整合语言模型。实验表明,与传统词语对齐… …   相似文献

刘颖  姜巍 《计算机科学》2013,40(2):214-217

高斯核模糊粗糙集中对象集变化时近似集增量更新方法研究

  

随着互联网技术的飞速发展,网络评论信息呈现爆炸式的增长,观点挖掘技术应运而生。评价对象与评价短语的抽取是观点挖掘中一项重要的任务。针对现有的基于模板方法存在人工参与过多、模板覆盖率不足、不能识别跨度较远的评价对象与评价短语等问题,提出了一种自动提取模板、利用概率进行评价搭配识别并… …   相似文献

曾安平  李天瑞  罗川 《计算机科学》2013,40(7):173-177,215

鲁棒性的模糊聚类神经网络

下载全文  总被引：11，自引：0，他引：11

针对模糊聚类神经网络FCNN(fuzzy clustering neural network)对例外点(outliers)敏感的缺陷,通过引入Vapnik's ε-不敏感损失函数,重新构造网络的目标函数,并根据拉格朗日优化理论推导出新的鲁棒模糊聚类神经网络及其算法(robust … …   相似文献

邓赵红  王士同 《软件学报》2005,16(8):1415-1422

在两个级别上对嵌入式系统应用进行硬件/软件划分

下载全文  

利用源代码级别的高级信息和二进制级别上性能准确估计的特点,在两个级别上对嵌入式系统进行硬件/软件划分,它支持动态划分,对用户透明;给出了系统划分模型,使用执行时间最少的增益函数启发下一步动作的启发算法。从实验结果可以看出,用较少的硬件面积基本不影响执行时间,特别地,在一些例子中执… …   相似文献

李娜  方彦军  李宏 《计算机应用研究》2006,23(3):82-84

连续等距区间上积分值的二次样条插值

下载全文  

目的 在现实中,某些插值问题结点处的函数值往往是未知的,而仅仅已知一些区间上的积分值。为此提出一种给定已知函数在连续等距区间上的积分值构造二次样条插值函数的方法。方法 首先,利用二次B样条基函数的线性组合去满足给定的积分值和两个端点插值条件,该插值问题等价于求解n+2个方程带宽为3的线性方程组。然后,运用算子理论给出二次样条插值函数的误差估计,继而得到二次样条函数逼近结点处的函数值时具有超收敛性。最后,通过等距区间上积分值的线性组合逼近两个端点的函数值方法实现了不带任何边界条件的积分型二次样条插值问题。结果 选取低频率函数,对积分型二次样条插值方法和改进方法分别进行数值测试,发现这两种方法逼近效果都是良好的。同样,选取高频率函数对积分型二次样条插值方法进行数值实验,得到数值收敛阶与理论值相一致。结论 实验结果表明,本文算法相比已有的方法更简单有效,对改进前后的二次样条插值函数在逼近结点处的函数值时的超收敛性得到了验证。该方法对连续等距区间上积分值的函数重构具有普适性。… …   相似文献

吴金明  刘圆圆  张晓磊 《中国图象图形学报》2016,21(4):520-526