基于可用性度量的分布式文件系统节点失效恢复算法

  

现有分布式文件系统中处理节点失效时采用的恢复策略耗费较多的带宽与磁盘空间资源,且影响系统的稳定性。通过研究分布式文件系统HDFS集群结构、数据块存储机制、节点与数据块状态之间的关系,定义了集群节点矩阵、节点状态矩阵、文件分块矩阵、数据块存储矩阵与数据块状态矩阵为度量数据块可用性建… …   相似文献

廖彬  于炯  钱育蓉  杨兴耀 《计算机科学》2013,40(1):144-149

目标特征指导的多分辨率体绘制算法

  

多分辨率体绘制是解决海量数据体绘制的一种有效方法。但对于数据散乱分布、同质区域较小的体绘制数据（比如物探领域的地震信号数据）,传统的基于香农熵或均方差的多分辨率方式均难以有效实现降低数据量的效果。本文提出了一种基于目标特征的多分辨率体绘制方法。以数据体中的目标特征为指导,适当降低… …   相似文献

郭思奇  鲁才  聂小燕 《中国图象图形学报》2014,19(2):283-289

OpenMP指导语句全局嵌套类型的静态分析及应用

下载全文  

由于指导语句动态嵌套与绑定规则的存在,OpenMP程序中线程的一些上下文只能在运行时刻才能完全确定.然而,通过编译时刻的静态分析可以部分确定指导语句的嵌套类型,这些信息可以用于指导后续的编译与优化.由于函数调用的存在,嵌套与绑定常常会跨越过程边界,除了通常的局部和全局分析之外,还… …   相似文献

陈永健  舒继武  李建江  王鼎兴 《软件学报》2005,16(2):194-204

基于几何特征的曲面物体识别

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

基于几何特征的曲面物体识别方法是通过从景物深度图象上提取景物表面的高斯曲率和平均曲率、曲率直方图,曲率的熵等几何信息,将景物用一个属性关系图ＡＲＧ来表示,并与模型库中的模型ＡＲＧ图进行优化匹配,从而来识别曲面景物。该方法主要是针对机器零部件等人造曲面物体的识别问题而设计的,其曲面… …   相似文献

程义民  丁红侠  王以孝  张海宏 《中国图象图形学报》2000,5(7):573-579

一种基于简单笔画交互的迭代图像抠图方法

下载全文  

为了获得精确的和视觉上连续的抠图结果,提出了一种基于简单笔画的图像抠图方法,该方法仅需要用户以少量笔画和拖拽矩形框的方式指定前景和背景像素即可实现。该方法从亮度,纹理和空间位置多特征空间考虑像素的分布,首先建立了鲁棒的颜色分布模型;然后在此基础上,定义采样约束函数,再来获取精确的… …   相似文献

吴玉娥  何发智  张胜龙  陈钊  黄志勇 《中国图象图形学报》2010,15(12):1769-1775

在消息传递并行机上的高效的最小生成树算法

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

基于传统的Borǔ vka串行最小生成树算法,提出了一个在消息传递并行机上的高效的最小生成树算法.并且采用3种方法来提高该算法的效率,即通过两趟合并及打包收缩的方法来减少通信开销,通过平衡数据分布的办法使各个处理器的计算量平衡.该算法的计算和通信复杂度分别为O(n²/p)和O((t_sp+t_wn)n/p).在曙光-1000并行机上运行的实际效果是,对于有10 000个顶点的稀疏图,通过16个节点的运行加速比是12.… …   相似文献

王光荣  顾乃杰 《软件学报》2000,11(7):889-898

仿生复眼式全景探测及跟踪策略

下载全文  

为解决传统相机不能在全景范围内快速连续跟踪运动物体的弊端,本文提出一种仿生复眼式全景探测思想,以及配套的跟踪策略。在硬件方面,采用多个子眼相机进行全景实时探测,中心采用一个大孔径主眼相机,并且将其安装于云台上面,通过云台控制器接收的不同指令码进行精确定位。在软件方面,本文采用自动… …   相似文献

罗超  赵美蓉  王东  曹克雄 《中国图象图形学报》2013,18(12):1637-1643

基于张量分解的个性化标签推荐算法

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

基于互联网的社会标签推荐系统为广大用户提供了一个信息共享平台,让用户以\"标签\"的形式为其浏览的物品标注信息。标签既描述了物品语义,又反映了用户偏好。标签系统的最大优势在于可以发挥群体的智能,获得用户对物品比较准确的关键词描述,而准确的标签信息是提升个性化推荐系统性能的重要资源… …   相似文献

李贵  王爽  李征宇  韩子扬  孙平  孙焕良 《计算机科学》2015,42(2):267-273

基于混淆交叉支撑向量机树的自动面部表情分类方法

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

面部表情自动分类是情感信息处理研究中的重要内容,为了提高表情识别的准确率以及鲁棒性,提出了一种基于混淆交叉支撑向量机树的面部表情自动分类方法。该方法依据伪Zernike矩特征,以混淆交叉支撑向量机树对矩特征进行学习,实现面部表情的自动分类。混淆交叉支撑向量机树的结构使模型能够根据… …   相似文献

徐琴珍  章品正  裴文江  杨绿溪  何振亚 《中国图象图形学报》2008,13(7):1329-1134

网格原子化作业的二分图调度方法

  

对于网格系统中计算力调度等问题,结合有向无环作业图DATG和无向节点图UNG,采用并行集APS建立了一种基于二分图的网格调度算法BGS,并在惩罚策略、负载均衡、复活机制的引导下,使系统的调度动态地逐步趋向优化.实验结果表明:该算法能够更加适应网格资源的变化,降低作业负载,提高作业… …   相似文献

李建勋  郭建华  李维乾  曹茂生 《计算机科学》2015,42(3):233-236, 251

在线金融交易确认框架协议研究

下载全文  

为了解决网上金融交易实时清算的快速确认问题,分析了典型的交易过程及安全特性,并基于椭圆曲线签名原理,提出了一种基于双线性映射的清算确认框架协议,使得对交易结果的确认可以递进进行,并在最终清算时一次完成,有效地实现了不可否认性和证据留存,避免了复杂的PKI体系和两两确认的繁琐过程,… …   相似文献

陈舜  姚前  谢立 《软件学报》2005,16(10):1811-1815

一种支持海量跨媒体检索的集成索引结构

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

提出一种支持海量跨媒体检索的集成索引结构.该方法首先通过对网页的预处理,分析其中不同模态媒体对象之间的链接关系,生成交叉参照图.然后通过用户相关反馈进行调节.当用户提交一个查询对象时,首先对交叉参照图进行基于索引的快速定位,得到与查询对象相关的候选媒体对象.然后对得到的候选媒体对… …   相似文献

庄毅  庄越挺  吴飞 《软件学报》2008,19(10):2667-2680

多细节层次模型自动生成技术综述

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

细节层次模型是指对同一个场景或场景中的物体,使用具有不同细节的描述方法得到一组模型,供绘制时选择使用。本文结合国内外在这一领域的最新进展,特别是我们自己在这方面的研究工作,对细节层次模型自动生成技术进行介绍和分类,并对一些典型方法的优缺点进行了分析,最后对这一技术的发展进行了展望… …   相似文献

潘志庚  马小虎  石教英 《中国图象图形学报》1998,3(9):754-759

2-3-SAT问题相变现象剖析及其应用

下载全文  

3-SAT问题有一个非常奇妙的相变现象.对于固定的变量数N,合取范式的可满足概率随着子句个数K的变化而发生剧烈的变化;当K≈4.3*N 时,可满足概率急剧地从1变为0.相变现象决定了问题的难易分布,对于快速求解算法的设计有着非常重要的意义.文章着重讨论了SAT问题的更一般形式,即2-3-SAT问题的相变现象.研究了相变点处的2-子句和3-子句个数的关系,发现了2-子句和3-子句在约束能力意义下的当量关系,并提出了如何有效地利用2-3-SAT的相变现象.… …   相似文献

白硕  卜东波 《软件学报》1998,9(11):828-832

WSANs 中基于实时性约束的actor 节点优化部署策略

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

旨在研究基于实时性约束的actor节点优化部署策略.由于WSANs通常是随机播撒的,导致基于实时性约束的actor节点优化部署问题是NP难问题.因此,提出了基于Voronoi图的最大实时覆盖部署策略,并通过实验,与现有针对区域覆盖的部署策略进行对比.该部署策略可以使WSANs获得… …   相似文献

车楠  李治军  姜守旭 《软件学报》2011,22(6):1361-1372

一种改进的优先级列表任务调度算法

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

异构多核处理器任务调度是高性能计算领域的重要问题。针对优先级列表调度算法中存在的优先级排序方法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法。该算法对传统优先级列表任务调度中以任务执行时间平均值作为参数的优先级计算方式进行优化,提出一种基于异构核性能差异性、依赖… …   相似文献

李静梅  王雪  吴艳霞 《计算机科学》2014,41(5):20-23,36

以社区域为中心基于信任的访问控制

  

智能服务agent基于上下文感知的交互与协作为数字社区提供动态服务的同时,也带来了安全访问问题。在综合分析数字社区中agent的信任、社区域内外协作等特征的基础上,提出以社区域为中心基于信任的访问控制模型,即依据agent自身上下文及信任证书建立社区域,其后信任等级随会话动态调整… …   相似文献

姚志强  熊金波  马建峰  李琦  刘西蒙 《通信学报》2013,34(9):1-9

基于听觉E RP功能脑网络特征和SVM的测谎方法研究

  

基于图论理论的脑网络分析方法近年来在认知脑科学研究中起到了非常重要的作用,而基于事件相关电位（Event-Related Potentials,ERP）的传统测谎方法一直都专注于对某一特定通道上的脑电信号进行分析,针对传统方法中使用少数通道并不能够全面的反映人在说谎状态下大脑整体… …   相似文献

常文文  王宏  化成诚 《电子学报》2016,44(7):1757-1762

复形态联想记忆及其性能分析

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

在Ritter的实域形态联想记忆(real morphological associative memory,简称RMAM)模型的基础上,通过在复数域中序关系的引入构成复数格和环,导出了在复数域上与RMAM相一致的联想规则,构建了一类复域MAM(complex MAM,简称CMA… …   相似文献

陈松灿  刘伟龙 《软件学报》2002,13(3):453-459

MT2RAID:一种高可靠大规模磁盘阵列结构

  

传统的磁盘阵列一般采用集中式控制结构,其连接的底层磁盘数受系统总线的制约,容易出现性能瓶颈,且不能容两个以上磁盘出错。从模块化系统的组织方法出发,提出一种采用标准模块化存储单元组成的通过胖树结构互连的大规模磁盘阵列结构MT2RAID,分别就其各种数据分布的性能和可靠性进行了分析和… …   相似文献

王志坤  冯丹 《计算机科学》2010,37(11):295-299