随机算法异步并行化的效率分析

下载全文  

随机算法的执行时间具有不确定性,这种不确定性为随机算法的异步并行提供了良好的基础,已有许多计算实验表明了随机算法的异步并行可以达到线性甚至超线性的加速.对于求解SAT问题的随机算法RDP,研究了异步并行效率与运行时间分布和处理器数目之间的关系.应用一种单峰分布──分段线性分布模型… …   相似文献

徐云  陈国良  张强峰  顾钧 《软件学报》2003,14(5):871-876

基于结构化P2P 的发布订阅系统

下载全文  

从发布/订阅(Pub/Sub)系统的拓扑结构入手,基于结构化P2P,提出分层次的发布/订阅系统拓扑结构,将节点按处理能力分为超节点和普通节点,超节点组织形成超立方体结构,实现整个网络的广播遍历。层次式分布网络不仅具有一般P2P网络的特性,即能够支持大规模、动态的分布式应用,而且更… …   相似文献

沈燕玉  王泽洪  李国宾 《计算机系统应用》2012,21(2):130-134

数据库反规范化设计的探讨与实现

下载全文  

本文通过比较规范化与反规范化设计的特点与优劣,结合实例分析了反规范化设计的几个指导原则,阐明了反规范化设计的实现方法。  相似文献

邓小善  罗大庸 《计算机系统应用》2007,16(4):50-53

基于GPU的散斑三维重建系统

  

散斑相关算法可以用来估计场景的深度信息,但因易受到噪声干扰且计算量大而难以应用在基于普通计算机的三维重建系统中。采取零均值归一化互相关函数(ZNCC)作为相关算法的匹配代价函数,对传统的ZNCC快速计算方法进行修改并将其应用于计算机的通用图形处理器(GPU),实现了实时的场景三维… …   相似文献

韩磊  徐波  黄向生  张彦峰 《计算机科学》2015,42(8):294-299

一种求解带时间窗车辆路径问题的混合差分进化算法

  

对带时间窗的车辆路径问题进行研究,建立以最小化车辆数量和行驶路程为目标的多目标数学模型,提出一种结合改进差分进化算法和变邻域下降搜索的基于Pareto支配的混合差分进化算法。首先重新定义了个体的生成方式。其次,结合双种群策略和变邻域下降搜索技术来平衡算法的全局探索能力和局部开发能… …   相似文献

宋晓宇  朱加园  孙焕良 《计算机科学》2014,41(12):220-225

一种面向移动计算的低代价透明检查点恢复协议

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

移动计算系统中的检查点恢复协议面临着许多与传统分布式系统所不同的问题.在目前已出现的支持移动计算的检查点恢复机制中,基于建立全局一致的检查点的方法不能确保错误的独立恢复;基于m-MSS-m通信的消息日志方法其移动站之间交换的消息需通过移动基站的转发.提出了一种基于消息日志的支持移… …   相似文献

李庆华  蒋廷耀  张红君 《软件学报》2005,16(1):135-144

基于改进稀疏场算法的水平集形状过渡

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

水平集进化是基于体模型进行三维形状过渡的常用方法,窄带算法和稀疏场算法能高效实现水平集进化,窄带算法的结果较为平滑,稀疏场算法速度更快.一方面通过改进稀疏场算法应用于欧氏距离模型提高速度,另一方面运用窄带算法弥补稀疏场算法的误差.提出用拓扑关系代替距离值范围定义各层体素集,并通过… …   相似文献

翁建广  庄越挺  潘云鹤 《软件学报》2006,17(7):1544-1552

支持大规模个性化功能需求的服务网络构建

下载全文  

提出一种面向大规模功能个性化需求的服务组合方法,支持服务的大规模个性化定制.现实服务场景通常面临多客户的大量并发的请求,且不同客户对服务的功能需求存在差异.传统方法在应对该场景时需要针对每个需求分别构建服务组合方案,成本代价高.该方法同时考虑多需求,利用潜在收益为需求排序,利用多… …   相似文献

王忠杰  徐飞  徐晓飞 《软件学报》2014,25(6):1180-1195

RUP与XP软件过程整合设计研究

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

为了使中小型软件企业从天才式的自由开发和作坊式的制作模式解脱出来,步入团队化、规范化、标准化的新阶段,本文引入一套规范化的RUP与XP整合设计的软件过程框架。通过分析RUP、XP各自优缺点,对这两种过程模式进行相应的取舍、定制、整合设计后用于软件开发实践中。RUP和XP整合方案完… …   相似文献

王永贵  王璐 《计算机系统应用》2009,18(8):81-83

映射ELOTOS到基于FSM的性能估价模型

下载全文  

ELOTOS是协议描述规范语言LOTOS的扩展．本文用标号转换系统LTS（labeledtransitionsystem）给出了ELOTOS的语义．然后,通过对LTS进行踪迹等价住分析,将ELOTOS映射到基于有穷状态机FSM（finitestatemachine）的性能估价模型… …   相似文献

罗铁庚  陈火旺  龚正虎  齐治昌 《软件学报》1997,8(10):788-792

家庭网络的网络通信研究

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

通过介绍家庭网络的基本概念,分析了家庭网络通信发展的现状和所面对的问题。针对目前家庭网络存在的不足,详细阐述了家庭网络中正在研究或者应用的新的通信技术和网络技术,并列表作图进行比较说明,指出了它们的特点和发展趋势。  相似文献

徐海  杨士元 《计算机应用研究》2004,21(7):233-23

一种成本相关的云提供商数据可靠性保证算法

下载全文  

数据可靠性保证和容灾成本控制对云提供商而言是一个相互矛盾的问题.在分析已有数据保障机制的基础上,设计了一个基于多个云平台的分布式富云容灾模型,利用富云容灾系统,私有云提供商可以借用其他云平台的虚拟资源对自身数据进行冗余备份.为了减少数据传输的响应时间,富云容灾模型通过设置多个地理… …   相似文献

钟睿明  刘川意  王春露  项菲 《软件学报》2014,25(8):1874-1886

描述逻辑εLU概念及术语公理集的表达能力刻画

下载全文  

表达能力和推理复杂性是一个逻辑的两个重要特征,也是一对相互制约的关系.解释之间的互模拟关系是从语义的角度刻画逻辑表达能力的一个有效途径,其代表性的结果是命题模态逻辑表达能力的刻画定理——vanBenthem 刻画定理.给出了描述逻辑εLU（含构造子：原子概念、顶概念、概念交、概念并、完全存在约束）的模拟关系,建立了εLU中概念和术语公理集的表达能力刻画定理,即一阶逻辑公式与ELU中概念和术语公理集等价的充分必要条件.上述结果为寻求表达能力与推理复杂性之间的最佳平衡提供了有效的支持.… …   相似文献

申宇铭  王驹  唐素勤 《软件学报》2014,25(8):1794-1805

优化处理并行数据库查询的并行数据流方法

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

本文使用并行数据流技术优化和处理并行数据库查询的方法,提出了一整套相关算法,并给出了一个基于并行数据流方法的并行数据库查询优化处理器的完整设计.这些算法和相应的查询优化处理器已经用于作者自行设计的并行数据库管理系统原型.实践证明,并行数据流方法不仅能够快速有效地实现并行数据库管理… …   相似文献

李建中 《软件学报》1998,9(3):174-180

开放环境特性感知技术

下载全文  

提出了一个开放环境特性描述框架.该框架支持便捷地、形式化地描述异步环境的各种特性,包括那些既有技术不能处理的时序特性.该框架还引入了谓词检测技术,支持高效的环境特性感知机制的实现.开发了一个开放环境特性感知中间件平台,并通过详细的案例分析展示了如何基于所提出的环境特性描述框架与中… …   相似文献

黄宇  余建平  马晓星  陶先平  吕建 《软件学报》2011,22(5):865-876

VM内部隔离驱动程序的可靠性架构

下载全文  

利用虚拟化技术来整合资源已成为高性能服务器提高资源利用率的重要手段,虚拟化技术的可靠性对于高性能服务器所提供服务的质量至关重要.然而,驱动故障严重影响了虚拟机中操作系统的可靠性,也同样影响到整个服务器的可靠性.为此,提出一种在虚拟机内部通过隔离故障驱动程序来提高虚拟机可靠性的架构… …   相似文献

郑豪  董小社  王恩东  陈宝可  朱正东 《软件学报》2014,25(10):2235-2250

2007年中国计算机大会推荐优秀论文介绍

下载全文  

由中国计算机学会和苏州市政府主办,苏州市科学技术协会承办的2007年中国计算机大会(China National Computer Conference 2007,CNCC 2005)于10月18日～20日在苏州举行.中国计算机大会是学会创建并主办的国内计算机领域规模最大、级别最… …   相似文献

郑纬民 《软件学报》2008,19(10):2694-2695

一个集成了COM和CORBA的脚本语言

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

提出了一个集成了COM和COTBA两种分布式对象系统的简单脚本语言——GSCRSIPT,该语言使用自动化编程接口和动态调用接口来分别操纵在网络中的COM和COTBA对象。GSCRIPT是平台独立的,同一GSCRIPT程序可以在多种操作系统和硬件平台上运行,同时,也详细介绍了GSC… …   相似文献

付岩  白硕  李国杰 《软件学报》2001,12(6):840-845

QoS二次流量监管实现

下载全文  

流量监管TP（Traffic Policing）就是对流量进行控制,它通过监督进入网络的流量速率,确保进入的流量被限制在一个合理的范围内。为满足网络中多用户多业务对流量监管的要求,通过对QoS流量监管的模式方法CAR（Committed Access Rate,约定访问速率）的分… …   相似文献

邢海飞  郭裕顺 《计算机系统应用》2010,19(4):197-200

结合互信息的多目标属性约简*

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

为了获得决策系统中更好的相对属性约简,提出一种基于互信息的多目标属性约简算法。该算法首先根据互信息寻找核属性集;然后以最小属性子集和最大互信息为目标,定义新的适应度函数,在粒子运动方程、克隆及自适应变异的共同作用下进化;并通过非支配排序及精英保留策略寻找满足目标的Pareto最优… …   相似文献

范会联  仲元昌 《计算机应用研究》2012,29(2):490-492