一种Hadoop中基于作业类别和截止时间的调度算法

  

Hadoop是一种开源可靠的分布式计算框架,而MapReduce是处理超大规模数据集的编程模型.鉴于Ha-doop内置的调度器不能很好地处理类别不同且有截止时间的作业的调度,提出了一种基于作业类别和截止时间的作业调度算法.作业分为CPU密集型和I/O密集型,并根据截止时间设置优先… …   相似文献

李曌  滕飞  李天瑞  杨浩 《计算机科学》2015,42(6):28-31, 45

一种AVR环境下KLEIN分组密码抗计时和缓存边信道攻击的快速保护方法

  

随着物联网应用的广泛兴起,轻量级分组密码算法在资源受限环境下的应用前景得到了广泛关注。在物联网应用中,攻击者往往采用边界信道的方式对相应设备进行密钥恢复攻击。在RFIDSec 2011会议上,Gong等人提出了一种新的适用于物联网资源环境下软件实现的轻量级分组密码算法KLEIN… …   相似文献

温雅敏  黎凤霞  龚征  唐韶华 《计算机科学》2015,42(3):148-152

一种基于层次分析法的信息系统漏洞量化评估方法

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

根据层次分析法提出了一种具有可操作性的信息系统漏洞量化评估方法.按照分层思想,将系统漏洞严重程度的模型分解为因素层、评价层、特性层和目标层,分别从风险概率、风险影响和不可控制性等几方面对漏洞带来的风险因素进行专家评定,并依此来确定权重,通过计算其各层评估值,最后得到信息系统的整体… …   相似文献

李鑫  李京春  郑雪峰  张友春  王少杰 《计算机科学》2012,39(7):58-63

楚文化保护中编钟乐舞的复原与展示

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

为了保护和传承中国的古楚文化,通过数字化技术对当时的文化空间和文化活动进行了动画模拟与再现.参考文字记载、现存的图像及出土的文物,使用3维扫描、3维建模技术对编钟、青铜工艺品、漆器、人物、服饰及建筑进行3维模型重建,并对已经褪色的图像和文物的表面纹理,进行图像复原.通过动作捕获技… …   相似文献

杨程  孙守迁  苏焕 《中国图象图形学报》2006,11(10):1474-1479

WebGIS技术饮食服务系统

下载全文  

组件式WebGIS技术是目前建立网络GIS系统的主流技术．长沙市饮食服务系统是利用基于SuperMapIS平台的组件式WebGIS技术,并结合AJAX、XML等当前一些比较先进的Web技术建立的．本文以业务流程管理子系统为主详细介绍了该子系统的功能、流程及数据结构设计,讨论了主要… …   相似文献

卢岚  刘兴权  刘乔风 《计算机系统应用》2013,22(12):75-79

大型动态多播群组的密钥管理和访问控制

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

随着因特网用户的急剧增加和因特网不断的商业化,多播技术呈现出极为广阔的应用领域.在国际上,多播是一个崭新的学术研究领域,主要的研究成果集中在多播的路由算法、流量控制、拥塞控制和可靠传输上,多播安全领域的研究成果相对较少(尤其是在组通信密钥管理方面).研究了多播安全机制中的组通信密… …   相似文献

刘璟  周明天 《软件学报》2002,13(2):291-297

张量核范数回归的目标跟踪

下载全文  

目的 视觉目标跟踪中,不同时刻的目标状态是利用在线学习的模板数据线性组合近似表示。由于跟踪中目标受到自身或场景中各种复杂干扰因素的影响,跟踪器的建模能力很大程度地依赖模板数据的概括性及其误差的估计精度。很多现有算法以向量形式表示样本信号,而改变其原始数据结构,使得样本数据各元素之间原有的自然关系受到严重破坏;此外,这种数据表述机制会提高数据的维度,而带来一定的计算复杂度和资源浪费。本文以多线性分析的角度更进一步深入研究视频跟踪中的数据表示及其建模机制,为其提供更加紧凑有效的解决方法。方法 本文跟踪框架中,候选样本及其重构信号以张量形式表示,从而保证其数据的原始结构。跟踪器输出候选样本外观状态时,以张量良好的多线性特性来组织跟踪系统的建模任务,利用张量核范数及L₁范数正则化其目标函数的相关成分,在多任务状态学习假设下充分挖掘各候选样本外观表示任务的独立性及相互依赖关系。结果 用结构化张量表示的数据原型及其多任务观测模型能够较为有效地解决跟踪系统的数据表示及计算复杂度难题。同时,为候选样本外观模型的多任务联合学习提供更加简便有效的解决途径。这样,当跟踪器遇到破坏性较强的噪声干扰时,其张量核范数约束的误差估计机制在多任务联合学习框架下更加充分挖掘目标全面信息,使其更好地适应内在或外在因素所引起的视觉信息变化。在一些公认测试视频上的实验结果表明,本文算法在候选样本外观模型表示方面表现出更为鲁棒的性能。因而和一些优秀的同类算法相比,本文算法在各测试序列中跟踪到的目标图像块平均中心位置误差和平均重叠率分别达到4.2和0.82,体现出更好的跟踪精度。结论 大量实验验证本文算法的张量核范数回归模型及其误差估计机制能够构造出目标每一时刻状态更接近的最佳样本信号,在多任务学习框架下严格探测每一个候选样本的真实状态信息,从而较好地解决模型退化和跟踪漂移问题。… …   相似文献

亚森江  #;木沙  木合塔尔  #;克力木  赵春霞 《中国图象图形学报》2016,21(6):781-795

基于扩频调制和视觉掩蔽的彩色图像盲水印算法

下载全文  

为了更好地实现彩色图像的版权保护,首先,从理论上说明了应该选择彩色图像绿色分量嵌入水印,然后提出了一种新的适应彩色图像的盲水印算法。该算法先对宿主图像的绿色分量以8×8pixels分块进行DCT变换;然后将二值水印图像用两个互不相关的伪随机序列进行扩频调制;最后为了最大限度地增强… …   相似文献

胡裕峰  朱善安 《中国图象图形学报》2009,14(7):1307-1312

基于多模式均值时空模型的目标融合检测方法

下载全文  

针对复杂环境下的目标检测问题,提出了一种基于背景模型的融合检测方法。首先在多模式均值模型的基础上,构造多模式均值时空模型,结合像素在时空域上的分布信息,改善了模型对非平稳场景较为敏感的缺点,给出了模型更新方法和前景检测方法;然后利用该模型对可见光和红外图像序列分别进行建模和前景检… …   相似文献

赵高鹏  薄煜明 《中国图象图形学报》2010,15(8):1254-1259

iOS开发UITableView加载图片的内存管理

下载全文  

首先对移动操作系统iOS开发过程的内存泄露、缓存等相关知识作了详细叙述,介绍了使用iOS集成开发环境Xcode进行内存调试的方法.针对视图UITableView中含有大量网络图片时的内存问题,为了达到内存最优化和良好用户体验的目标,提出异步下载网络图片和本地缓存的解决方法.最后测… …   相似文献

黄天柱  涂时亮 《计算机系统应用》2012,21(9):113-118

一种基于预测的目标跟踪传感器网络数据近似存储查询策略

  

节能问题是传感器网络设计的一个关键问题,在对目标跟踪传感器网络中的目标位置信息进行存储和查询处理时,也必须通过较低的通信代价来降低消息复杂度,从而达到节能的目的.分析了现存的一些数据存储和数据分发的方法,针对EASE方法查询误差较大的问题,提出了基于预测的近似查询的存储策略(Pr… …   相似文献

胡升泽  谢羿  包卫东  封孝生  葛斌 《计算机科学》2013,40(10):45-51,86

基于CUDA实现MRRR算法并行

  

MRRR(Multiple Relatively Robust Representations)算法是求解对称三对角矩阵本征值问题高效、精确的算法之一.在分析MRRR算法及CUDA(Compute Unified Device Architecture)并行体系结构的基础上,针对… …   相似文献

汪丽杰  赵永华 《计算机科学》2012,39(3):286-289

一种新型人工免疫算法的PID自整定研究*

下载全文  

提出了一种人工免疫诱导算法(AⅡA),用于实现PID参数自适应整定计算.阐述了人工免疫系统的原理,深入剖析了PID参数自适应整定模型,设计了该模型的人工免疫诱导算法.实验表明,该算法具有快速收敛性,能够较快地找到PID参数自适应整定的最优或次最优参数组合,有利于提高PID控制器调… …   相似文献

刘屿  田联房  毛宗源 《计算机应用研究》2007,24(4):83-85

一个新的证明网定义及合理性

下载全文  

本文给出一个新的线性逻辑的证明网的定义并证明了所定义的证明网是线性逻辑的自然推理．和Ｇｉｒａｒｄ的原定义相比,使用本文给出的定义来判定一个证明结构是否为证明网的时间复杂度为Ｏ（ｎ＊ｎ）,并且在证明所定义的证明网是可矢列化时更加自然和简单．  相似文献

黄林鹏  孙永强 《软件学报》1994,5(10):33-37

自动分割及跟踪视频运动对象的一种实现方法

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

随着MPEG-4压缩标准的制定,分割及跟踪视频运动对象的研究显得极其重要。在MPEG-4视频编码标准中,为了实现基于视频内容的交互功能,其视频序列的每一帧由视频对象面（VOP）来表示。为了生成视频对象面,需要对视频序列中的运动对象进行有效的分割;并跟踪运动对象随时间的变化,为此提… …   相似文献

韩军  熊璋  孙文彦  龚声蓉 《中国图象图形学报》2001,6(8):732-738

基于局部灰度最大和改进Mahalanobis

下载全文  

CT图像中肺结节检测一直是肺癌CAD系统的关键和难点。提出了一种孤立性肺结节自动检测算法,首先对原始CT图像进行有效、准确的肺实质分割;采用寻找局部灰度最大值方法对ROI进行初始分割;再对分割出的各ROI进行特征提取,利用SVM方法对每个特征进行定量描述,根据SVM单特征分类准确… …   相似文献

魏颖  郭薇  孙月芳  季策 《中国图象图形学报》2008,13(9):1721-1727

一种基于SIMD技术的快速并行代数重建算法

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

代数重建算法是解决非完全投影数据重建的有效方法,尤其在对于超出探测器尺寸范围的大型零件的无损检测中已成为最有力的关键技术,但以往算法计算量较大、耗时较长。为了快速地进行代数重建,提出了一种基于Intel处理器单指令多数据(single instruction multiple d… …   相似文献

刘远  张定华  赵歆波  毛海鹏  刘晓鹏 《中国图象图形学报》2007,12(1):73-77

CLP系统中推理机与约束求解器的协调技术

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

本文讨论了我们自行开发的ＢＰＵ－ＣＬＰ（Ｒ）系统中推理机与约束求解器的协调技术．协调主要发生在回溯机制中．本文描述的方法妥善地解决了在存储优化的情况下推理机与约束求解器的协调问题.  相似文献

张秀珍  刘椿年 《软件学报》1996,7(7):415-421

若干限制形式的缺省推理的复杂性

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

该文研究判定一文字是否出现在缺省理论〈D,W〉的某一扩张中的复杂性.其中,D是一集Horn缺省规则,而W是definite Horn公式或者Bi-Horn公式.  相似文献

赵希顺  丁德成 《软件学报》2000,11(7):881-888

一种用于常识空间信息处理的定性空间关系模型

下载全文  

在空间信息处理中,一些常识空间信息通常结合多方面空间关系,而且这些空间关系是动态变化的.为了有效地表示这些复杂的空间关系,并对其进行推理,提出了一种结合拓扑、方向和大小关系的空间信息处理模型TDSC (topology-direction-size calculus),并基于TD… …   相似文献

宋小华  欧阳丹彤 《软件学报》2012,23(9):2311-2322