具有O(n)消息复杂度的协调检查点设置算法

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

协调检查点设置及回卷恢复技术作为一种有效的容错手段,已广泛地运用在集群等并行/分布计算机系统中.为了进一步降低协调检查点设置的时间和空间开销,提出了一种基于消息计数的协调检查点设置算法.该算法无须对底层消息通道的FIFO特性进行假设,并使同步阶段引入的控制消息复杂度由通常的O(n²)降低到O(n),有效地提高了系统的效率和扩展性.… …   相似文献

汪东升  邵明珑 《软件学报》2003,14(1):43-48

因果关系及其在社会媒体上的应用研究综述

下载全文  

诸如物理学、行为学、社会学和生物学中许多研究的中心问题是对因果的阐述,即变量或事件之间直接作用关系的阐述。由于人们的日常行为和语言越来越多地映射到互联网上,或者根本就是互联网引起了大量新的行为和语言,致使社会媒体上存在大量的因果问题。与相关关系分析相比,社会媒体上的因果关系分析更… …   相似文献

赵森栋  刘挺 《软件学报》2014,25(12):2733-2752

分布式密钥分发方案的安全性证妹

下载全文  

复合协议的安全性是当前国际上的热点问题.应用复合协议的观点证明了Daza等人提出的分布式密钥分发方案是安全的.该方案在抵抗被动敌手攻击方案的基础上添加了可验证秘密分享和零知识证明,以抵抗主动敌手的攻击,从而具有更高的安全性.  相似文献

徐海霞  李宝 《软件学报》2005,16(4):570-576

二维优化排样问题研究

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

二维优化排样问题的广泛应用引起了国内外学者的关注,主要从各种不同的排样算法如近似算法、启发式算法、智能优化算法等讨论了国内外排样问题的研究现状,并给出了其发展趋势。  相似文献

贾丹  董方敏 《计算机系统应用》2008,17(7):21-24

基于结构相似度的稀疏编码模型

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

已有的稀疏编码模型采用误差的平方和作为信息保持的客观评价标准,但最近的研究表明,人眼视觉系统的主要功能是从视觉区域提取图像和视频中的结构化信息.引入结构相似度来衡量信息保持的程度,通过对改进的目标函数进行优化,获得与初级视皮层中具有局部性、朝向性和带通性的感受野相类似的基函数集.… …   相似文献

李志清  施智平  李志欣  史忠植 《软件学报》2010,21(10):2410-2419

多成分正则化约束的断层图像重建算法

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

压缩感知理论为低采样率下稀疏性信号的高质量重建提供理论基础和广泛的应用前景,然而现有大部分研究通常假设原始图像是分段光滑的,不适用于纹理丰富的图像。基于多成分分析理论将原始图像分为卡通和纹理两部分,并且利用各成分在不同变换下稀疏的性质,提出一种多成分正则化的断层图像重建模型。采用… …   相似文献

王丽艳  韦志辉  李星秀 《中国图象图形学报》2012,17(1):20-26

以决策为中心的软件体系结构设计方法

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

提出针对体系结构层次设计的决策抽象和问题分解原则,以及基于该原则的一种以决策为中心的体系结构设计方法.该方法从决策的视角对体系结构进行建模,并通过一个从导出体系结构关键问题到对体系结构方案决策的过程完成设计,还在其中实现了候选体系结构方案的自动合成以及设计决策与理由的捕捉.这种以… …   相似文献

崔晓峰  孙艳春  梅宏 《软件学报》2010,21(6):1196-1207

一种不确定数据流聚类算法

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

提出了EMicro算法,以解决不确定数据流上的聚类问题.与现有技术大多仅考虑元组间的距离不同,EMicro算法综合考虑了元组之间的距离与元组自身不确定性这两个因素,同时定义新标准来描述聚类结果质量.还提出了离群点处理机制,系统同时维护两个缓冲区,分别存放正常的微簇与潜在的离群点微… …   相似文献

张晨  金澈清  周傲英 《软件学报》2010,21(9):2173-2182

一种基于排序阈值的开关中值滤波方法

  总被引：25，自引：3，他引：22

提出了一种基于排序阈值的开关中值滤波方法以克服图像滤波中去噪与细节保护的矛盾。该方法利用滤波窗口内像素点的排序信息,在极值中值滤波方法的基础上,将受脉冲噪声污染图像中的像素点进一步分为噪声点、边缘细节区和平坦区3种类型。通过对多种图像测试的统计结果,获得合适的分类器参数,然后利用… …   相似文献

秦鹏  丁润涛 《中国图象图形学报》2004,9(4):412-416

具有QoS保证的服务资源联合分配与管理

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

提出一种具有QoS保证的资源管理系统架构,理论分析表明,该系统架构能够较好地适应资源的动态性;其次将服务资源联合分配问题归化为MMKP(multiple-choice multiple-dimension knapsack problem)问题,并提出两种资源联合分配算法:最优解… …   相似文献

伍之昂  罗军舟  宋爱波  曹玖新 《软件学报》2009,20(12):3150-3162

ABR流量控制中的变结构控制器

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

自适应比特(available bit rate,简称ABR)业务的流量控制是ATM网络中一种有效的拥塞控制机制和流量管理手段.在高速的ATM网络中,算法的简洁性在很大程度上决定着交换机的性能.尽管二进制ABR流量控制的简洁性具有相当大的吸引力,但标准的EFCI算法控制的队列长度… …   相似文献

任丰原  林闯  王福豹 《软件学报》2003,14(3):562-568

一种基于Hadoop的BIM云服务框架和空间位置检索算法

  

云平台存储和管理应用复杂的海量数据已成为必然。建筑信息模型(Building Information Modeling,BIM)是从全工程建设生命周期的视角组织相关数据并协同工作,所以BIM迫切需要云计算的支持。但是面对复杂的BIM应用,如何构建云平台的超级计算模式将是一个巨大的… …   相似文献

陈泽琳  潘运军  何浥尘  齐德昱 《计算机科学》2014,41(11):107-111,117

基于GPU带有复杂边界的三维实时流体模拟

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

在GPU(graphics processing unit)上求解了复杂场景中的三维流动问题,充分利用了GPU并行能力以加速计算.与前人的方法不同,该方法对于边界条件的处理更为通用.首先,通过在图像空间生成实心的剖切截面构成整个障碍物信息图,算法使得流体计算与整个几何场景的复杂度… …   相似文献

柳有权  刘学慧  吴恩华 《软件学报》2006,17(3):568-576

水平集演化中的奇点与改进的窄带算法

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

对保持距离函数约束的水平集演化过程作了系统的分析,提出了奇点的概念,并给出了奇点的重要性质及其证明,详细分析了奇点在水平集演化过程中的数值影响.在此基础上对窄带算法作了改进,以避免奇点的不良影响,同时窄带宽度具有自适应性.实验结果表明,改进的窄带算法具有较好的鲁棒性.  相似文献

于洪川  王德军  唐泽圣  唐龙 《软件学报》2003,14(4):811-817

参数化模型欠、过和完整约束的判定算法

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

在参数化CAD设计中,设计者常常遇到判断一个参数化模型是欠、过和完整约束的问题.针对这个问题,提出了一个判断参数化模型的欠、过和完整约束性的图论算法.该算法不仅能够给出判断,同时还能够对欠和过约束的情形进行定位,即能够给出欠和过约束发生的具体位置.这给设计者在设计过程中提供了很大… …   相似文献

蒋鲲  高小山  岳晶岩 《软件学报》2003,14(12):2092-2097

单形体体积最小化的差分进化光谱解混算法

下载全文  

目的 光谱解混是高光谱遥感图像处理的核心技术。当图像不满足纯像元假设条件时,传统算法难以适用,基于(单形体)体积最小化方法提供了一种有效的解决途径。然而这是一个复杂的约束最优化问题,更由于图像噪声等不确定性因素的存在,导致算法容易陷入局部解。方法 引入一种群智能优化技术-差分进化算法(DE),借助其较强的全局搜索能力以及优越的处理高维度问题的能力,并通过对问题编码,提出了一种体积最小化的差分进化(VolMin-DE)光谱解混算法。结果 模拟数据和真实数据实验的结果表明,与现有算法相比,该算法在15端元时精度(光谱角距离)可提高7.8%,当端元数目少于15个时,其精度普遍可以提高15%以上,特别是10端元时精度可以提高41.3%;在20~50 dB的噪声范围内,精度变化在1.9~3.2(单位:角度)之间,传统算法在2.2~3.5之间,表明该算法具有相对较好的噪声鲁棒性。结论 本文算法适用于具有纯像元以及不存在纯像元(建议最大纯度不低于0.8)这两种情况的高光谱遥感图像,并可在原始光谱维度进行光谱解混,从而避免降维所带来的累计误差,因此具有更好的适应范围和应用前景。… …   相似文献

覃事银  罗文斐  杨斌  张锐豪 《中国图象图形学报》2015,20(11):1535-1544

一类数据空间网格化聚类算法的均值近似方法

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

随着聚类分析对象数据集规模的急剧增大,改进已有的算法以获得满意的效率受到越来越多的重视.讨论了一类采用数据空间网格划分的基于密度的聚类算法的均值近似方法.该方法过滤并释放位于稠密超方格中的数据项,并利用其重心点近似计算其对周围数据元素的影响因子.给出均值近似在聚类算法中的实现策略… …   相似文献

李存华  孙志挥 《软件学报》2003,14(7):1267-1274

数据仓库系统中层次式Cube存储结构

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

区域查询是数据仓库上支持联机分析处理(on-line analytical processing,简称OLAP)的重要操作.近几年,人们提出了一些支持区域查询和数据更新的Cube存储结构.然而这些存储结构的空间复杂性和时间复杂性都很高,难以在实际中使用.为此,提出了一种层次式Cube存储结构HDC(hierarchical data cube)及其上的相关算法.HDC上区域查询的代价和数据更新代价均为O(log^dn),综合性能为O((logn)^2d)(使用C_qC_u模型)或O(K(logn)^d)(使用C_qn_q+C_un_u模型).理论分析与实验表明,HDC的区域查询代价、数据更新代价、空间代价以及综合性能都优于目前所有的Cube存储结构.… …   相似文献

高宏  李建中  李金宝 《软件学报》2003,14(7):1258-1266

离散时间的Hopfield网络稳定性研究

下载全文  

主要讨论离散时间连续状态的Hopfield网络模型中当神经元的激活函数为单调增函数(不一定严格单调增)时,并行和串行收敛的充分条件以及具有全局惟一稳定点的充分条件.通过定义新的能量函数和研究单调增函数(不一定严格单调增)的性质,给出了并行和串行收敛的充分条件.通过研究能量函数成为… …   相似文献

叶世伟  郑宏伟  王文杰  马琳  史忠植 《软件学报》2003,14(5):930-935

一种无\"热点\"的覆盖网协同缓存策略

下载全文  

覆盖网协同缓存(overlay cooperative caching,简称OCC)聚集客户节点的资源来提供可扩展、经济有效的缓存服务.在典型的OCC系统中,节点的异构性和工作负载的不对称,容易造成节点资源使用的不平衡,形成一些负载过重的\"热点\"节点.但对于这一问题,已有的O… …   相似文献

李春洪  冯国富  顾铁成  陆桑璐  陈道蓄 《软件学报》2008,19(3):744-754