多处理机系统循环间数据重用的cache优化^*

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

cache的使用缓解了CPU和主存储器之间速度差距太大的矛盾,同时,也使cache的命中率成为影响多处理机系统性能发挥的重要因素.人们对如何加强数据的局部性,提高cache命中率,使多处理机系统的性能得到更好的发挥进行了积极的探索.但过去的工作主要集中于如何加强并行循环内的数据局… …   相似文献

丁永华  原庆能  臧斌宇  朱传琪 《软件学报》1998,9(8):580-585

一个不受常量序限制的ILP学习算法

  

文章分析了FOIL(first-order inductive)递归谓词学习算法理论上的不足以及由此导致的应用范围的局限,并通过两个例子给予详细说明.为了克服这一缺陷,文章引入了反映递归规则集R与实例空间E本质关系的实例图H_(R,E)和实例序的概念,奠定了算法的理论基础.在此基础上,给出了基于实例图的FOILPlus算法.算法通过对悬例、悬弧的操作把握住实例序,自然而然的防止了病态递归规则的产生,从而保证FOILPlus可以不受常量序限制地完成学习任务;同时,算法的时空复杂度较之FOIL算法没有增加.FOILPlus算法已经编程实现,并用它尝试了两个FOIL学习失败的递归任务,都获得了成功.… …   相似文献

张润琦  陈小平  刘贵全 《软件学报》1999,10(8):868-876

信息推送技术及其应用

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

本文分析了 Ｉｎｔｅｒｎｅｔ上信息推送技术（ｐｕｓｈ）的运行机制,以及不同的实现形式,最后讨论了目前信息推送技术存在的问题和今后的对策。  相似文献

沈艺 《计算机系统应用》1999,8(5):26-27

工程图自动矢量化算法的设计与实现

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

工程图自动矢量化是ＣＡＤ领域中远未解决的关键技术之一。通过对工程图矢量化课题的深入研究,给出了一种将二值点阵图象快速转换为直线、圆及圆弧的自动矢量化算法,这种算法保证处理的高速度、灵活性和准确性。  相似文献

宋晓宇  王永会 《中国图象图形学报》2000,5(1):66-69

无证书两方密钥协商方案

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

给出了一个无双线性对的无证书两方密钥协商方案,并演示了这些不安全无证书方案存在的攻击.只要每方至少有1个未泄露的秘密值,该方案在最强的安全模型下就是安全的.即使密钥生成中心知道双方的临时私钥或显示双方的秘密值/替换公钥(但不能同时),但只要计算Diffie-Hellman假设成立… …   相似文献

刘文浩  许春香 《软件学报》2011,22(11):2843-2852

基于乱序反馈的差异化多路径并发传输模型数据分配算法

  

多路径并发传输模型在差异化路径中会出现严重的数据包乱序现象,导致接收端缓冲区阻塞,极大地降低了偶联的整体传输性能。在分析影响路径传输性能因素的基础上,给出了差异化路径性能评估模型,并提出了一种基于乱序反馈的差异化路径并发传输数据分配算法。该算法以乱序反馈来动态调节路径的发送比例,… …   相似文献

杜文峰  吴真 《计算机科学》2015,42(3):60-64

面向高性能业务应用的基于剖视信息的系统能耗优化

下载全文  

当前,很多部门使用高性能计算机周期性地进行业务性的数值计算。维护这些业务系统的主要代价是每天消耗的大量电能,降低能量消耗能够极大地降低维护业务系统的成本。高性能业务系统的核心是微处理器,当前,微处理器普遍支持动态电压调节技术。该技术通过降低微处理器的电压和频率减小微处理器的能耗,… …   相似文献

易会战  罗兆成 《软件学报》2013,24(8):1761-1774

基于图像分割和对象跟踪的新闻视频镜头边界检测方法

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

镜头边界检测是许多多媒体应用的一个重要步骤,而现有的镜头边界检测方法大都是首先提取视频帧低层视觉特征,然后构造相异性测度函数,但由于这些方法对低层特征变化、对象运动、摄像机运动和视频质量较敏感,为克服此问题,提出了一种基于图像分割和对象跟踪的镜头边界检测方法。该方法首先采用分区直… …   相似文献

徐新文  李国辉  朱为 《中国图象图形学报》2009,14(8):1594-1600

交互式多模型算法的MT-R机器人视觉跟踪

下载全文  

针对机器人的视觉跟踪问题,提出了一种基于交互式多模型算法的视觉跟踪方法。该方法采用HSV颜色模型,通过交互式多模型算法进行滤波估计,获得目标的运动属性。利用交互式多模型算法对目标的位置进行一步或者N步预测,在获得下一帧的观测值后,在预测位置的区域进行目标搜索,可减少搜索区域,节省搜索时间,增加了跟踪的实时性。使用该方法对机器人足球比赛中的红色球进行搜索跟踪。实验结果表明,应用该方法可获得目标的运动属性,能快速搜索到运动目标,并能进行准确跟踪。… …   相似文献

弋英民  黄莹 《计算机应用研究》2014,31(5):1574-1576

基于形态特征的快速分形图像编码

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

现有的快速分形编码算法多数是在降低图像质量的前提下实现的。针对这个问题,提出了一个快速分形编码算法,它基于新定义的图像块的形态特征的概念。这种算法先把码本按形态特征大小赋序,然后对于每个输入Range块,在赋序码本中寻找与它的形态特征最接近的码块,进而在这个码块的邻域内搜索Ran… …   相似文献

何传江  杨静 《中国图象图形学报》2005,10(4):410-414