一种面向功耗免死锁三维全动态3DNoC路由算法

  

 随着近年来三维片上网络(3D NoC)技术的提出及不断发展,功耗问题已成为3D NoC设计中面临的严峻挑战之一.本文为3D NoC提出一种面向功耗免死锁三维全动态路由算法TFRA (Three-dimensional Full-adaptive Routing Algorith… …   相似文献

虞潇  李丽  张宇昂  潘红兵  王佳文  韩平 《电子学报》2013,41(2):329-334

基于VPN的不同实现方式的技术研究

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

基于公网的虚拟专用网,既能让用户享受专网的好处,又可以使企业节省大量费用,而且虚拟专用网有着更高的可扩展性、安全性、可靠性等。对VPN的概念、分类做了比较全面的介绍,并论述了VPN的关键技术隧道及IPSec。最后重点分析了基于MPLS的VPN的优良性能。  相似文献

倪剑虹  吕光宏 《计算机应用研究》2005,22(7):257-260

近乎最佳的Manhattan型Steiner树近似算法

下载全文  

求解最佳的Manhattan型Steiner树问题(minimum rectilinear Steiner tree,简记为MRST问题)是在VLSI布线、网络通信中所遇到的组合优化问题,同时也是一个NP-难解问题.该文给出对该问题的O(n²)时间复杂性的近似算法.该算法在最坏情况下的近似比严格小于3/2.计算机实验结果表明,所求得的支撑树的平均费用与最佳算法的平均费用仅相差0.8%.该算法稍加修改,可应用到三维或多维的Manhattan空间对Steiner问题求解,且易于在并行与分布式环境下编程实现… …   相似文献

马军  杨波  马绍汉 《软件学报》2000,11(2):260-264

分布式多媒体系统服务质量管理实现支持机制

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

近年来,分布式多媒体系统中的服务质量QoS(quality of service)管理及其实现支持机制取得了很大进展.本文从接纳控制与资源预约、基于速率的流控、差错控制、调度与同步几个方面出发,讨论QoS管理实现支持机制,并展望今后的研究工作.  相似文献

王兴伟  张应辉  刘积仁  李华天 《软件学报》1998,9(5):350-353

一种基于s-DOM的XML文档索引算法

  

改造XML树模型是提高XML查询效率的重要方法。通过分析现有的索引算法,对XML树模型进行了改造,提出了基于Signature的索引策略(s-DOM)。采用该策略预处理XML文档可以大大缩小搜索范围,从而提高了查询的效率。  相似文献

王申康  张雪燕 《计算机应用研究》2005,22(2):87-89

FC-SAN中的数据放置和访问路径选择的代价模型

下载全文  

网络化存储通过引入网络的概念将存储独立于服务器甚至通信网络,已经成为传统存储方式的有力替代者.然而,FC-SAN虚拟存储方式的存储性能依赖于存储对象的某些属性,在某些情况下,其性能甚至不如传统的LAN数据共享方式.就FC-SAN虚拟存储方式中的数据放置和访问路径选择对这一问题进行… …   相似文献

李超  周立柱  邢春晓 《软件学报》2004,15(5):741-751

基于负载均衡的虚拟网映射随机算法

  

分析了基于\"尽力服务\"模式的虚拟网映射算法所存在的问题,并指出了其在资源均衡利用方面的不足,设计了物理网负载均衡代价指标,提出了负载均衡的虚拟网映射随机算法。实验表明,所提出的算法能提高物理网资源的负载均衡度和利用率,从而提高虚拟网构建请求的接受率和物理网提供商的收益。… …   相似文献

余建军  吴春明 《计算机科学》2014,41(6):69-74

主动式路由器操作系统TH-AOSR的设计与实现

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

传统网络存在着自身难以克服的弊端,如新的网络协议、新的用户服务在现行网络上实施、推广困难.而主动网络计算则是解决这一问题的一个可行方案.文章设计并实现了一个主动式路由器操作系统——TH-AOSR(Tsinghua active operating system for route… …   相似文献

马洪军  张尧学  陈桦 《软件学报》1999,10(6):580-583

三视校正的理论及鲁棒性算法

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

主要讨论两方面的工作.首先,对三视校正问题进行理论分析,给出了校正后图像的基本矩阵与其约束条件之间的关系,讨论了三视校正过程中的6个自由参数的几何含义.这些结果为处理校正过程中带来的图像射影畸变提供了理论根据.其次,在RANSAC(random sampling consensu… …   相似文献

张淮峰  Jan Cech  Radim Sar  吴福朝  胡占义 《软件学报》2004,15(5):676-688

基于多子空间KL变换的纹理图像自监督分割方法

下载全文  

提出一种基于多子空间KL变换的纹理图像自监督分割方法。该方法将非监督聚类转变为有典型特征样本指导的自监督分类,解决误分类率高的问题。采用多子空间方法对样本进行特征选择,克服假设所有纹理特征都属于单个高斯分布的局限性。首先,对待分割图像进行多尺度、多方向的Gabor变换,使用模糊C… …   相似文献

王莉莉  杨跃东  高玉健 《中国图象图形学报》2007,12(9):1614-1620

一种基于社交网络服务的mashup连接子的设计与实现

  

在Web 2.0时代,富客户端应用越来越流行。混搭(mashup)可以将两种或两种以上的互联网资源整合成具有良好用户体验的新型应用。利用mashup现有技术,可以实现同一个富客户端上不同富客户端应用之间的信息传递。不过,mashup对于不同富客户端间的富客户端应用的信息传递仍然无… …   相似文献

庄希威  孙艳春  黄罡 《计算机科学》2014,41(11):69-73,98

结构化对等网测量方法研究

下载全文  

网络测量是深入开展结构化对等网研究的基础,结构化对等网络协议设计、共享内容检索、态势感知乃至安全性的研究都需要以网络测量为前提.在节点分布对等、实时变化显著、未知瞬发扰动频繁的结构化对等网络中,获得其准确、完整的网络信息更是十分困难的.通过形式化分析结构化对等网节点搜索过程,研究… …   相似文献

闫佳  应凌云  刘海峰  苏璞睿  冯登国 《软件学报》2014,25(6):1301-1315

基于边/面遮挡关联性的多面体凸剖分方法

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

提出一种多面体凸剖分的方法,与国际上已有的工作相比,在计算速度、空间需求和新增顶点等方面均降低了复杂度,有大幅的效率提高,且在处理凹边很多的多面体时具有更大的优越性.其工作步骤是根据多面体的面、边沿某些方向正投影时面与面之间、边与边之间的遮挡关系进行局部化操作,以渐进地凸剖分多面… …   相似文献

李静  王文成  吴恩华 《软件学报》2008,19(7):1766-1782

一种基于结构查询的UML设计模式识别方法

  

随着模型驱动技术的逐渐成熟和广泛应用,大量反映程序结构、行为以及性质的模型产生于软件的开发过程中,并成为软件文档的重要部分保存下来。其中,尤以UML模型的应用最为广泛,也因此形成了通过理解UML模型来理解大规模、高复杂性软件系统的研究思路。对UML模型理解的一个难点是如何有效地从… …   相似文献

许涵斌  张学林  郑晓梅  张天  李宣东 《计算机科学》2014,41(11):50-55

基于Paillier同态的无线自组网组密钥管理方案

  

基于Paillier密码体制,提出了一种安全有效的同态组密钥管理方案.该方案适用于面向群组和拓扑结构易变的无线自组网,具有抗合谋攻击性、前向保密性与后向保密性.针对无线自组网节点频繁加入和退出的特点,密文上的同态操作提高了组密钥更新的效率和实时性.对其正确性和安全性进行了证明.与… …   相似文献

何文才  杜敏  刘培鹤  陈志伟  郑钊 《计算机科学》2013,40(10):114-118

用于口型识别的实时唇定位方法

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

在许多应用于有噪声环境下的语音识别系统中,唇读技术能有效地降低噪声的影响,通过视觉 通道来补充仅取决于听觉通道的信息量,从而提高语音识别系统的识别率.该文提出了一种有 效和稳健的唇定位跟踪方法,以满足不用特殊标识物和规范性照明就能对信息进行有效提取 的应用需求.该方法首先用肤色模… …   相似文献

姚鸿勋  高文  李静梅  吕雅娟  王瑞 《软件学报》2000,11(8):1126-1132

自主Agent结构AASC及其应用研究*

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

Agent结构研究是Agent理论与技术研究的重要内容。基于BDI结构和情境演算理论,提出了一个能刻画Agent的多种特征（如自主性、主动性、反应性、社会性）,尤其是自主性的Agent结构AASC。AASC是一种具有广泛应用范围的Agent结构,它为不同类型Agent（如主动Ag… …   相似文献

李斌  唐小燕  吴梅丽 《计算机应用研究》2005,22(7):21-23

稠密时间表示及冗余消除

下载全文  

算法的效率在很大程度上依赖于实际采用的数据结构.对无用数据的处理不仅会带来空间存储上的浪费,而且也会进一步造成时间上的浪费.因此,消除信息冗余一直是算法研究的一个重点.在当前实时领域(尤其是在基于稠密/连续时间语义)的算法研究中,该问题十分突出.从信息之间的依赖关系入手,分析了在… …   相似文献

陈靖 《软件学报》2003,14(10):1681-1691

双粒度协议下基于hint的启发式缓存替换算法

下载全文  

合作式缓存技术是提高机群文件系统性能的关键技术之一.s2fs(scalable single-image file system)是一个单一映像机群文件系统原型,它利用双粒度协议实现了符合严格UNIX语义的合作式缓存.该文为s2fs设计了基于hint的启发式缓存替换算法,并为其建… …   相似文献

王建勇  祝明发  徐志伟 《软件学报》1999,10(8):800-805

一种结合边缘检测的模糊估计新方法

下载全文  

传统的图像质量评价方法MSE和PSNR都是基于全参考(FR)的质量评价方法,这就要求在对图像进行质量评价时给出参考图像,因此这种方法在实际应用中并不实用,而无参考(NR)图像质量评价正好解决了这一问题,因此具有重要意义.针对数字图像的客观质量评价,从模糊距离检测角度,提出了一种结… …   相似文献

王正友  叶金财  伍双  李振兴 《中国图象图形学报》2009,14(11):2406-2410