一种更有效的并行系统可扩展性模型

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

文中首先分析了等效率、等速度和等并行开销计算比三种并行系统可扩展性模型的特点,论证了等效率、等速度和等并行开销计算比三种条件的等价性,并指出这三种模型在描描可扩展性时的不直观及其局限性。然后提出了一种新的可扩展性模型。此模型直观地反映出并行系统在机器规模和问题规模扩展时,其性能的… …   相似文献

王与力  杨晓东 《计算机学报》2001,24(1):84-90

个人化电子邮件自动过滤系统的设计

  总被引：12，自引：2，他引：10

用户每天要花大量时间去整理邮件,删除不感兴趣的邮件。因而实现基于用户个性化的电子邮件自动过滤有重要的意义。该文设计了一个基于内容的电子邮件过滤系统,它采用了统计学习和规则学习相结合,并充分利用了类属领域知识,自适应地学习用户的在邮件处理方面的个性偏好,实现中英文电子邮件的自动过滤… …   相似文献

谭立球  谷士文  费耀平 《计算机应用》2002,22(6):54-55

锯齿形取样鉴相频率合成器混沌现象的研究

  总被引：12，自引：1，他引：11

本文研究了锯齿形取样鉴相频率合成器环的混沌现象,通过验证原系统模型的相应降价系统存在快返反射点（snapnack repeller) ,从而证明了原系统有混沌输出。并给出了混沌的系统参数间的关系系。  相似文献

谭永明  葛渭高  郑继禹 《通信学报》2001,22(3):20-26

一种时间复杂度最优的精确串匹配算法

下载全文  总被引：12，自引：2，他引：12

现有的串匹配算法通常以模式长度作为滑动窗口大小.在窗口移动后,往往会丢弃掉一些已扫描正文的信息.提出了LDM(linear DAWG matching)串匹配算法,该算法将正文分为[n/m]个相互重叠、大小为2m-1的扫描窗口.在每个扫描窗口内,算法批量地尝试m个可能位置,首先使用反向后缀自动机从窗口中间位置向前扫描模式前缀;若成功,则再使用正向有限状态自动机从中间位置向后扫描剩余的模式后缀.分析证明,LDM算法的最差、最好、平均时间复杂度分别达到了理论最好结果:O(n),O(n/m),O(n(1og_σm)/m).实际性能测试也验证了平均时间复杂度最优这一理论结果.而且,对于在较大字母表下查找短模式的情况,LDM算法速度在被测试算法中最快.总之,LDM算法不但适合进行离线模式匹配,而且还特别适合需要进行在线高速匹配的应用.… …   相似文献

贺龙涛  方滨兴  余翔湛 《软件学报》2005,16(5):676-683

一种基于Sobel算子和灰色关联度的图像边缘检测方法

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

把灰色关联度与图像的边缘检测相结合,提出了一种利用Sobel算子作为参考序列,通过计算灰色关联度来检测图像边缘的新方法,并介绍了其原理和算法实现过程。仿真实验表明,该方法对图像边缘的检测精度较高,抗噪声能力强,提高了图像边缘检测效果。  相似文献

王康泰  戴文战 《计算机应用》2006,26(5):1035-1036

基于移动代理的主动网络

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

在介绍主动网络的基础上,提出了一个在移动代理系统基础上建立的安全而高效的主动网络系统框架MANet(mobile agents based active network).通过将程序代码和数据封装成主动数据包在主动结点上作为代理来运行,这个框架实现了集成化的主动网络,并且通过基于… …   相似文献

曾小平  孙永强  谢建华 《软件学报》2000,11(1):79-84

广义系统具有完整性的鲁棒二次稳定

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

考虑带有Frobenius范数界的不确定广义系统,具有完整性的鲁棒二次稳定问题.用Riccati不等式给出不确定广义系统在状态反馈和输出反馈作用下所构成的闭环系统二次稳定,并且当执行器出现故障时,不确定广义系统仍能保持二次稳定的充分条件,即不确定广义系统具有完整性的鲁棒二次稳定的… …   相似文献

陈跃鹏  张庆灵  姚波 《自动化学报》2002,28(4):615-619

基于模拟退火的最大似然聚类图像分割算法

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

图像分割可视为两类模式分类问题.将最大似然聚类方法应用于图像分割,并采用模拟退火技术求解最大似然聚类,解决了用迭代方法求解最大似然聚类只能得到局部最优解的问题.获得的图像分割效果优于迭代方法和著名的Otsu方法,且分类误差小于迭代方法.  相似文献

张引  潘云鹤 《软件学报》2001,12(2):212-218

低功耗多线程编译优化技术

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

提出了在多线程体系结构中通过降低执行频率有效减小功耗的理论模型和方法.首先研究识别可降频运行的线程的计算模型和降频因子的计算,然后给出在编译过程中基于对应用程序行为的分析,结合线程划分的低功耗编译优化算法和实现策略.该模型和方法可用于具有执行频率可动态调整的多处理器类多线程体系结… …   相似文献

赵荣彩  唐志敏  张兆庆  Guang R. Gao 《软件学报》2002,13(6):1123-1129

基于特征的高精度自动图像配准方法

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

提出了一种特征匹配策略,它通过建立一个以匹配矩阵为自变量的函数,将空间关系一致性和特征相似性两方面的准则有机地结合起来,使得该函数在图像的最佳配准位置达到全局最大值.这样,特征匹配问题转化为一个函数最优化问题.采用分支定界法解决了这个整数规划问题.用大量的实际图像测试了该方法,并… …   相似文献

文贡坚  吕金建  王继阳 《软件学报》2008,19(9):2293-2301

语音识别说话人自适应研究现状及发展趋势

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

说话人自适应是提高非特定人语音识别系统识别性能的有效手段.本文介绍了说话人自适应研究的现状,包括自适应的不同方式和不同算法,并详细介绍了目前应用最为广泛的MLLR算法和MAP算法.本文还给出了对说话人自适应研究发展趋势的预测.  相似文献

伯晓晨  沈林成  常文森 《电子学报》2003,31(1):33-36

超椭圆曲线密码体制的研究与进展

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

椭圆曲线密码是目前最流行的公钥密码体制,超椭圆曲线密码作为椭圆曲线密码的推广,近几年对它的研究也日益被人们重视.在该文中,作者就目前国内外对超椭圆曲线密码体制的研究现状作了综述,并提出了在超椭圆曲线密码体制的理论与实现中急需解决的几个问题.  相似文献

张方国  王育民 《电子学报》2002,30(1):126-131

面向通侦信息融合的多层黑板模型

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

本文提出了一种用于通侦信息智能化融合系统的多层黑板模型,讨论该模型的体系结构和实现方法,给出几个关键算法和一个应用例子,最后指出该模型对解决各级子黑板之间呈现出层次关系的一类问题具有普适性.  相似文献

徐从富  耿卫东  潘云鹤 《电子学报》2001,29(3):361-363

面向数字地球的虚拟现实系统关键技术研究

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

研究了面向数字地球的虚拟现实系统关键技术,提出了多层场景引擎（MLSE）、视点相关动态多分辨率地形模型（VDDMTM）和ActiveX构件网络模型。MLSE采用层机制集成多元数据,实现场景绘制和交互。VDDMTM基于四叉树表示多分辨率地形,并结合多分辨率纹理映射,根据视点位置对大… …   相似文献

刘占平  王东武  汪国平  董士海 《中国图象图形学报》2002,7(2):160-164

基于MC的医学三维等值面的平滑与归并

  总被引：12，自引：2，他引：12

为了提高医学三维图象的重建效果和速度,在对用于构造等值面的MC（Marching Cubes）算法进行分析的基础上,提出了对等值面进行三维空间方向平滑和多边形法形法向归并的方法。等值面方向平滑的方法就是将等值面分解为一个三维坐标场和一个法向矢量场,然后对其法向矢量场作矢量平滑处理… …   相似文献

谢小棉  李树祥  江贵平  周猛 《中国图象图形学报》2001,6(8):806-809

小样本情况下Fisher线性鉴别分析的理论及其验证

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

线性鉴别分析是特征抽取中最为经典和广泛使用的方法之一。近几年,在小样本情况下如何抽取F isher最优鉴别特征一直是许多研究者关心的问题。本文应用投影变换和同构变换的原理,从理论上解决了小样本情况下最优鉴别矢量的求解问题,即最优鉴别矢量可在一个低维空间里求得;给出了特征抽取模型,… …   相似文献

陈伏兵  张生亮  高秀梅  杨静宇 《中国图象图形学报》2005,10(8):984-991

基于M周期离散分数傅里叶变换的数字水印算法*

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

由于DFRFT同时包含了频域与时域的信息,在水印的嵌入与提取算法中,根据所取DFRFT的幂次α的不同结果也不一样,增强了水印的保密性。在仿真实验的结果中表明用DFRFT实现的数字水印算法比用傅里叶变换及小波变换实现的数字 算法具有更好的安全性。  相似文献

王远干  喻洪麟  黄良明 《计算机应用研究》2005,22(2):229-230

符合人眼视觉特性的视频质量评价模型

  总被引：12，自引：3，他引：12

视频技术的发展为其质量评价的出了新的课题,但由于评价图像质量的关键在于所用视觉模型是否符合人的感知特性,因此评价图象质量必须考虑以视觉锐度,对比度敏感度,多通道结构和掩盖特性为基础的人眼视觉特性（HVS）,为了使人们对基于人眼视觉特性的视频质量评价模型研究现状有所了解,介绍了几种… …   相似文献

王楠楠  李桂苓 《中国图象图形学报》2001,6(6):523-527

高性能网络爬虫:研究综述

  总被引：12，自引：2，他引：12

网络爬虫是一种自动下载网络资源的程序,是搜索引擎的基础构件之一.系统地介绍了网络爬虫的工作原理和发展现状,详细地阐述了一个高性能、可伸缩、分布式的网络爬虫的系统架构和所面临的关键问题.  相似文献

周德懋  李舟军 《计算机科学》2009,36(8):26-29

基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法

  总被引：12，自引：4，他引：12

在深入分析传统Ｄｉｊｋｓｔｒａ算法的基础上,提出了利用基于ｋ 叉堆的优先级队列对算法进行改进的思想,并对３ 种可合并堆进行了比较,从理论上证明了四叉堆在ｋ 叉堆中的最优性,设计了基于四叉堆优先级队列及逆邻接表、顾及路段方向阻抗的改进型Ｄｉｊｋｓｔｒａ最短路径算法,将Ｄｉｊｋｓｔｒ… …   相似文献

陆锋  卢冬梅  崔伟宏 《中国图象图形学报》1999,4(12):1044