最新刊期

    2012年第40卷第11期

      学术论文

    • 面向按序执行处理器的预执行指导的数据预取方法

      党向磊, 王箫音, 佟冬, 陆俊林, 程旭, 王克义
      2012, 40(11): 2145-2151. DOI: 10.3969/j.issn.0372-2112.2012.11.001
      摘要:为提高按序执行处理器的访存性能,本文提出一种预执行指导的数据预取方法(PEDP).PEDP利用跨距预取器对规则的访存模式进行预取,并在发生L2 Cache失效后通过预执行后续指令对不规则的访存模式进行精确的预取,从而结合两者的优势提高预取覆盖率.同时,PEDP利用预执行过程中提前捕获的真实访存信息指导跨距预取器的预取过程.在预执行的指导下,跨距预取器可以对预执行能够产生的符合跨距访存模式的地址更早地发起预取请求,从而改善预取及时性.此外,为进一步优化上述指导过程,PEDP使用更新过滤器有效去除指导过程中对跨距预取器的有害更新,从而提高预取准确率.实验结果表明,在平均情况下,PEDP将基准处理器的性能提升33.0%.与跨距预取和预执行各自单独使用相比,PEDP将性能分别提高16.2%和7.3%.  
      关键词:数据预取;预执行;访存延迟包容;按序执行处理器   
      2
      |
      1908
      |
      1
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718160 false
      更新时间:2025-07-16
    • 基于虚拟化的网络创新实验环境研究

      周烨, 李勇, 苏厉, 金德鹏, 曾烈光
      2012, 40(11): 2152-2157. DOI: 10.3969/j.issn.0372-2112.2012.11.002
      摘要:研究者针对未来网络创新研究而提出的各种创新性解决方案,需要在大规模真实网络实验环境中测试、验证.现有互联网无法支持基于后IP新型体系结构的创新实验,因此需要构建全面支持未来网络创新研究的实验环境.清华大学TUNIE平台,基于虚拟化技术,是拥有自主知识产权的未来网络创新实验环境.本文介绍网络创新实验环境的相关研究、关键技术,以及TUNIE设计目标、关键技术实现方案、平台部署情况等.目前,TUNIE平台已实现初步部署,应用于教学和科研中,并且承载一些网络创新实验.  
      关键词:网络虚拟化;网络创新实验环境;下一代网络;清华大学网络创新环境   
      2
      |
      2094
      |
      6
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718829 false
      更新时间:2025-07-16
    • MQ编码算法优化及高速VLSI结构设计与实现

      邸志雄, 史江义, 郝跃, 逄杰, 刘凯, 李云松
      2012, 40(11): 2158-2164. DOI: 10.3969/j.issn.0372-2112.2012.11.003
      摘要:传统的JPEG2000MQ编码器串行编码效率低下,同时现有的多上下文并行编码的MQ编码器占用资源过大.本文对MQ编码算法中的运算流程,索引值和概率估计值的求解函数,条件交换和重归一化算法等四个方面进行了优化,减弱了上下文之间的依赖性,简化了条件交换和重归一化算法的复杂度.依据该算法,本文提出了一种高速的MQ编码器VLSI结构,实验结果表明,本文提出的MQ编码器VLSI结构能够工作在532.91MHz,吞吐率为532.91 Msymbols/sec,相比Dyer提出的Brute force with modified结构,工作频率提高1倍,吞吐量提高近27%,且面积仅为其四分之一.  
      关键词:MQ编码器;JPEG2000;流水   
      2
      |
      1469
      |
      0
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718903 false
      更新时间:2025-07-16
    • 基于FRFT的线性调频信号欠采样快速检测方法

      仇兆炀, 陈蓉, 汪一鸣
      2012, 40(11): 2165-2170. DOI: 10.3969/j.issn.0372-2112.2012.11.004
      摘要:采用分数阶Fourier变换对线性调频信号(Linear Frequency Modulation,LFM)进行检测与参数估计时,由于信号的特征未知,需要运用二维搜索方法确定分数阶Fourier变换的最佳旋转角度.该方法运算量巨大.为减少运算量,本文推导了欠采样前后LFM信号的分数阶Fourier变换最佳能量聚集旋转角度关系,证明了无噪LFM信号的调频率估计可以完全不受Nyquist采样定理的限制;通过推导分析欠采样含噪LFM信号在最佳分数阶Fourier域的信噪比,给出了欠采样倍数M对LFM信号检测的影响及其选取原则;最终提出一种基于欠采样理论的LFM信号快速检测方法.实验结果表明,当M选取合适时,利用原始信号的欠采样样本即可对LFM信号实现有效检测,快速确定其调频率.  
      关键词:欠采样;分数阶Fourier变换;线性调频信号;最佳旋转角度;信噪比   
      2
      |
      1548
      |
      9
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718974 false
      更新时间:2025-07-16
    • 基于模拟关系的编译优化实现正确性验证方法

      徐超, 何炎祥, 吴伟, 陈勇, 刘健博
      2012, 40(11): 2171-2176. DOI: 10.3969/j.issn.0372-2112.2012.11.005
      摘要:编译器中通常采用各种优化方法来提高目标代码的质量,为了实现较好的效果,一些编译优化算法通常十分复杂,很容易给可靠性和安全性带来隐患.现有的编译器缺陷大部分是由优化阶段引起的.传统的编译优化正确性研究大部分只关注优化算法的正确性,但是只有该算法被正确的实现了才能确保实际运行的优化过程是正确的.本文提出一种基于模拟关系的方法来验证编译优化实现的正确性.在每次优化结束后,我们通过建立优化前代码和优化后代码之间的模拟关系生成优化正确应满足的逻辑条件,然后验证逻辑条件是否成立从而判定编译优化的实现是否正确性.以优化编译中的常量折叠优化和变量替换的验证作为示例显示了本方法的有效性和可靠性.  
      关键词:编译优化;正确性;模拟关系;定理证明   
      3
      |
      1576
      |
      2
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717507 false
      更新时间:2025-07-16
    • 基于旋转不变直方图的快速匹配穷搜索

      余旺盛, 侯志强, 田孝华
      2012, 40(11): 2177-2182. DOI: 10.3969/j.issn.0372-2112.2012.11.006
      摘要:针对视觉跟踪中旋转目标的快速鲁棒跟踪问题,提出了一种基于旋转不变直方图的快速匹配穷搜索算法.文章首先对现有的直方图匹配算法进行了简单回顾,然后在分析目标旋转导致矩形模板失效原因的基础上,提出了旋转不变直方图的概念,并通过基于双圆定位的旋转不变直方图对目标进行了准确的定位和旋转校正.旋转不变直方图利用圆的旋转不变特性和分布式直方图的算法复杂度优势,实现对目标模板的全局最优穷搜索,利用双圆圆心的相对位置关系,实现对矩形模板的旋转校正.最后对一系列视频序列进行了跟踪实验,结果表明该算法能够实现对任意角度旋转目标的鲁棒跟踪,且算法复杂度较低.  
      关键词:视觉跟踪;旋转目标;模板匹配;旋转不变直方图;穷搜索   
      2
      |
      3070
      |
      3
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717199 false
      更新时间:2025-07-16
    • 防御零值功耗攻击的AES SubByte模块设计及其VLSI实现

      汪鹏君, 郝李鹏, 张跃军
      2012, 40(11): 2183-2187. DOI: 10.3969/j.issn.0372-2112.2012.11.007
      摘要:密码器件在执行高级加密标准(Advanced Encryption Standard,AES)时常以能量消耗方式泄漏密钥信息,为有效降低其与实际处理数据之间的相关性,该文提出一种具有防御零值功耗攻击性能的AES SubByte模块设计及其VLSI实现方案.首先,在分析GF(256)域求逆算法的基础上,采用关键模块复用的方法,提出一种更为有效的加法性屏蔽求逆算法;然后依此进一步得到一种新型的SubByte模块结构,实现在不影响对所有中间数据进行加法性屏蔽编码的同时,减少电路的芯片开销、提高电路的工作速度.实验结果表明,所设计的电路具有正确的逻辑功能.与传统SubByte模块比较,该设计的最高工作频率和面积都有较大的优化.  
      关键词:SubByte模块;零值功耗攻击;差分功耗攻击;加法性屏蔽;高级加密标准   
      2
      |
      2370
      |
      10
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718722 false
      更新时间:2025-07-16
    • 片上栅氧经时击穿失效监测电路与方法

      辛维平, 庄奕琪, 李小明
      2012, 40(11): 2188-2193. DOI: 10.3969/j.issn.0372-2112.2012.11.008
      摘要:栅氧经时击穿(Time Dependent Dielectric Breakdown(TDDB))等失效机理引起的失效是电路失效的主要原因之一,而这些电路的失效可能会造成灾难性的后果.本文提出了一种片上、能对栅氧经时击穿引起的失效进行实时预报的电路及方法.当栅氧经时击穿引发电路或系统失效时,本监测电路会发出报警信号.本监测电路采用标准的CMOS工艺,只占用很小的芯片面积,同时它只与宿主电路共用电源信号,从而不会给宿主电路带来任何干扰.本监测电路采用0.18μm CMOS工艺实现了投片验证.  
      关键词:栅氧经时击穿;实时;可靠性;预报;寿命   
      2
      |
      2664
      |
      1
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717439 false
      更新时间:2025-07-16
    • 具有异构分簇的粒子群优化算法研究

      李文锋, 梁晓磊, 张煜
      2012, 40(11): 2194-2199. DOI: 10.3969/j.issn.0372-2112.2012.11.009
      摘要:粒子群优化(Particle Swarm Optimization,PSO)算法在复杂多峰函数可行域空间搜索时极易陷入局部极值点.研究表明改变种群拓扑结构和调整算法参数有助于改善种群的多样性,但是目前研究中少有同时考虑种群全局拓扑结构和局部粒子个体能力.本文提出一种具有异构分簇特性的自适应PSO算法.该算法采用K-均值聚类算法对种群进行动态分簇,形成多异构子群,并采用Ring型拓扑结构进行子群间信息流通.而后采用基于寻解水平评价的粒子自适应参数调整策略进行个体调整.通过实验分析表明该算法能够提高粒子群优化的种群的多样性、粒子活性、搜索能力和收敛性能,同时也降低了算法对参数初值的依赖性.  
      关键词:粒子群算法;自适应;异构;聚类;函数优化   
      2
      |
      1673
      |
      8
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717873 false
      更新时间:2025-07-16
    • 一种异步航迹关联的变异蚁群算法

      郭蕴华, 袁成
      2012, 40(11): 2200-2205. DOI: 10.3969/j.issn.0372-2112.2012.11.010
      摘要:本文提出了一种异步多传感器航迹关联的变异蚁群算法.该算法基于最优预测公式实现异步航迹的时间同步,通过动态删除可访问节点索引以规避不可行解,对最优关联结果进行变异操作以提高收敛速度和降低求解时间,采用非均匀的初始信息素分布策略以减少无效分配.仿真结果表明,本文提出的算法计算代价较小,并且具有较高的正确关联率.  
      关键词:异步航迹关联;多维分配;蚁群算法;变异   
      2
      |
      1534
      |
      8
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717779 false
      更新时间:2025-07-16
    • 基于SMP机群的层次化并行编程技术的研究

      祝永志, 张丹丹, 曹宝香, 禹继国
      2012, 40(11): 2206-2210. DOI: 10.3969/j.issn.0372-2112.2012.11.011
      摘要:针对多核SMP机群的体系结构特点,讨论了MPI+OpenMP混合并行程序设计技术.提出了一种多层次化混合设计新方法.设计了N-body问题的多层次化并行算法,并在曙光5000A机群上与传统的混合算法作了性能方面的比较.结果表明,该层次化混合并行算法具有更好的扩展性和加速比.  
      关键词:SMP机群;层次化;混合编程;性能分析   
      2
      |
      1717
      |
      3
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718480 false
      更新时间:2025-07-16
    • 基于干涉图幅度和相位联合的慢动目标CFAR检测方法

      时公涛, 陈东, 陈涛, 桂琳, 庞怡杰, 王晶, 张小义
      2012, 40(11): 2211-2220. DOI: 10.3969/j.issn.0372-2112.2012.11.012
      摘要:提出了一种新的基于干涉图幅度和相位联合的慢动目标CFAR检测方法.在理论层面上,基于复Wishart分布,推导出了均匀区域、不均匀区域和极度不均匀区域等不同环境下IMP检测量的统计分布族,并根据Mellin变换导出了各分布模型的参数估计器.在算法层面上,通过结合邻域平均这种等效的多视处理方式获得IMP检测量图像后,根据推导出的IMP检测量各分布模型对应的CFAR阈值求解方式,利用滑动窗口的形式实现慢动目标的自动检测.对双通道SAR实测数据进行实验,采用KL度量、MSE度量和K-S检验作为定量评估准则,结果证明了IMP检测量分布模型族及对应参数估计器的有效性以及基于IMP检测量实现慢动目标CFAR检测的更优性能.  
      关键词:干涉图;IMP检测量;统计分布;CFAR检测   
      3
      |
      1451
      |
      0
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717967 false
      更新时间:2025-07-16
    • 基于脉冲耦合神经网络的点云曲面去噪

      邹北骥, 周浩宇, 辛国江, 谭光华, 陈再良
      2012, 40(11): 2221-2225. DOI: 10.3969/j.issn.0372-2112.2012.11.013
      摘要:提出一种基于脉冲耦合神经网络(PCNN)的点云曲面去噪算法.该算法主要分为两步:噪声点定位和噪声点滤波.首先针对点云曲面构建一个PCNN神经网络,各个神经元的外部刺激值由邻近点的几何位置差异和法向差异构成,利用神经元输出的自适应点火捕获特性,实现了噪声点的定位;而后针对点云曲面中的噪声点,基于网格光顺中双边滤波的思想,实现噪声点的滤波,对于非噪声点,则保持原有的几何位置不变.实验结果表明,由于区分了噪声点和非噪声点,该算法较传统的点云曲面去噪算法能更加有效的去除噪声的同时并保持模型的几何特征.  
      关键词:点云曲面;点云曲面去噪;脉冲耦合神经网络;双边滤波   
      5
      |
      1817
      |
      0
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717583 false
      更新时间:2025-07-16
    • 一种大规模分布式计算负载均衡策略

      杨际祥, 谭国真, 王凡, 周美娜
      2012, 40(11): 2226-2231. DOI: 10.3969/j.issn.0372-2112.2012.11.014
      摘要:大规模和超大规模计算系统中的通讯延迟成为影响负载均衡性能的一个重要因素,且延迟具有时变性,而传统的负载均衡策略通常假设通讯固定不变或不考虑通讯延迟开销.本文考虑了系统的通讯延迟开销和延迟时变性特征,给出一种基于广义神经网络(GNN)的层次结构负载均衡策略.该策略具有三个特点:(1)通讯优化的层次结构能够降低大规模计算系统的负载均衡开销;(2)考虑了节点计算速率及通讯延迟时变特性;(3)通过延迟预测可优化任务的通讯延迟和迁移延迟开销.仿真实验验证了该策略在通讯和负载均衡开销方面的性能.  
      关键词:大规模计算系统;层次结构负载均衡;广义神经网络(GNN)   
      2
      |
      1562
      |
      3
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718630 false
      更新时间:2025-07-16
    • 基于云模型的无线传感器网络恶意节点识别技术的研究

      蔡绍滨, 韩启龙, 高振国, 杨德森, 赵靖
      2012, 40(11): 2232-2238. DOI: 10.3969/j.issn.0372-2112.2012.11.015
      摘要:无线传感器网络(Wireless Sensor Network,简称WSN)是一种没有基础设施的自组织无线网络.和其它网络一样,WSN需要安全措施来保证网络通信的安全.但是,在无线传感器网络中,基于密码的安全体系不能有效处理来自网络内部的攻击,识别出恶意节点.因此,信任模型被用于无线传感器网络恶意节点识别.在信任模型和云理论的研究基础上,本文构建了一个基于云理论的无线传感器网络信任模型——云信任模型(CTM,Cloud-based Trust Model).实验结果表明,云信任模型能够有效识别恶意节点.  
      关键词:无线传感器网络;安全;恶意节点;信任模型;云理论   
      3
      |
      2123
      |
      14
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113719059 false
      更新时间:2025-07-16
    • 基于数据源向图的数据项的表示与获取方法

      陈冰川, 吴向军, 王和勇, 李磊
      2012, 40(11): 2239-2246. DOI: 10.3969/j.issn.0372-2112.2012.11.016
      摘要:如何清晰的表示数据项之间的关系,进而了解数据之间更深层的内在关系,在当前的需求分析中没有明确的方法,但是其对于软件需求中数据的获取和数据关系的表示具有重要作用.如何通过数据本身采用推导的方法获取软件系统所必须的数据以及数据项,在当前的需求分析和获取方法中也没有直接方法和思路.本文采用数据源向图的方法,通过推导的方法获取必要的数据和数据项,并通过它来表示数据中各个数据项之间的关系,使得数据项之间关系的表示更加清晰,数据项的获取更加容易.  
      关键词:需求获取;数据源向图;不动点;数据字典;需求分析   
      2
      |
      1324
      |
      0
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717355 false
      更新时间:2025-07-16
    • 云存储中一种基于布局的虚拟磁盘节能调度方法

      李建敦, 彭俊杰, 张武
      2012, 40(11): 2247-2254. DOI: 10.3969/j.issn.0372-2112.2012.11.017
      摘要:在云存储中,如何有效地调度用户请求到目标磁盘以实现绿色节能存储是一个热点问题.鉴于云存储对节能调度算法提出的新要求,如请求响应时间敏感与对动态优化的限制等,本文提出了一种基于布局的虚拟磁盘节能调度方法.该方法将磁盘阵列动态划分为工作区与就绪区,以工作区为主向用户分发资源,并以未连接虚拟机的虚拟磁盘为单位,根据实时负载情况对虚拟磁盘布局进行动态优化.实验结果表明,这种方法不仅能够降低磁盘阵列的能耗,而且能够有效地缓解响应时间延长的问题,还能够使虚拟磁盘布局达到更高的负载均衡水平.  
      关键词:云计算;云存储;虚拟磁盘;节能调度;负载均衡   
      2
      |
      1736
      |
      7
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 114973945 false
      更新时间:2025-07-16
    • 社会网络中基于局部信息的边社区挖掘

      潘磊, 金杰, 王崇骏, 谢俊元
      2012, 40(11): 2255-2263. DOI: 10.3969/j.issn.0372-2112.2012.11.018
      摘要:近年来,随着社交网络的发展,许多重叠社区挖掘算法被提出来.传统的方法都是将节点作为研究对象,而最近的一些研究表明,以边为研究对象的边社区挖掘方法相对于点社区挖掘方法来说具有更加明显的优势.因此,我们提出了基于局部边社区的挖掘算法(LLCM),利用网络中的局部信息去挖掘边社区结构.给定一条初始的边,通过不断最大化一个适应度函数来获取该边所在的局部社区,而这条初始的边可以预先通过一些排序算法进行选择.算法经过在计算机生成网络和真实网络上测试,并且同其他边社区挖掘算法进行了比较,实验结果表明LLCM算法获取了合理的边社区的结构.  
      关键词:社区挖掘;边社区;局部社区   
      2
      |
      2149
      |
      15
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718557 false
      更新时间:2025-07-16
    • 多目标优化算法在多分类中的应用研究

      尚荣华, 胡朝旭, 焦李成, 白靖
      2012, 40(11): 2264-2269. DOI: 10.3969/j.issn.0372-2112.2012.11.019
      摘要:Cai等人用多目标粒子群算法(MOPSO)优化多目标聚类学习和分类学习框架(MSCC)的多目标问题时,种群只能得到少量的非支配解,不利于种群优化.而在此情况下,NSGA-II由于采用了Pareto排序的方法,种群中会保留大量优秀的支配解,有利于种群优化,所以本文引进了NSGA-II优化MSCC框架的多目标问题.通过对数据集的测试,验证了在NSGA-II的优化下,对于大多数测试问题,MSCC框架设计的分类器的最大分类正确率高于MOPSO优化MSCC框架的结果.进而对实验结果做了进一步分析,发现了最大正确率不随多目标优化算法的优化过程而提高的问题.  
      关键词:多分类;多目标优化;聚类;MOPSO;NSGA-II   
      2
      |
      2200
      |
      6
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113716741 false
      更新时间:2025-07-16
    • 基于循环移位的轻量型相互认证协议研究

      张学军, 王玉, 王锁萍, 孙知信
      2012, 40(11): 2270-2275. DOI: 10.3969/j.issn.0372-2112.2012.11.020
      摘要:安全隐私是射频识别系统的关键问题,该文在轻量型相互认证协议的基础上,根据阅读器产生的随机数对将要传送的信息进行循环左移,提出了基于循环移位的轻量型相互认证协议(CSLMAP协议),并用GNY逻辑对协议的安全性进行了证明.结果显示,所提出的CSLMAP协议解决了轻量型相互认证协议中的安全隐私问题,提高了认证协议的执行效率,降低了标签的应用成本.  
      关键词:射频识别技术;安全隐私;轻量型认证协议   
      3
      |
      1421
      |
      2
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717046 false
      更新时间:2025-07-16
    • 一种在电子出版中融合固定版面与流式信息的方法

      仇睿恒, 汤帜
      2012, 40(11): 2276-2281. DOI: 10.3969/j.issn.0372-2112.2012.11.021
      摘要:随着硬件条件的提高和网络技术的发展,特别移动终端的快速发展,电子文档的使用环境日趋多样化,但相关技术却面临着更大的挑战.这是因为固定版面与流式信息之间存在本质的矛盾,难以进行融合、协同工作.虽然人们尝试了一些方法来解决这个问题,但是效果都不甚理想.我们在研究现有技术的基础上,提出了一种新的基于版面块的文档模型,并赋予其固定版面的特性与必要的流式信息,以适应多样化的终端环境,能够解决电子文档出版中的固定版面与流式信息融合的问题.实现效果说明,本文提出的文档模型在实际使用中具有很大的潜力.  
      关键词:文档处理;固定版式;流式文档;电子出版   
      2
      |
      1413
      |
      1
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718311 false
      更新时间:2025-07-16

      综述评论

    • 从离散到连续 ——分数阶信号处理的理论、方法与应用

      陈, Zhe, 彭钰林, 王舒文, 殷福亮
      2012, 40(11): 2282-2289. DOI: 10.3969/j.issn.0372-2112.2012.11.022
      摘要:近年来,分数阶信号处理受到广泛关注,已成为研究热点.本文对分数阶信号处理理论、方法与应用进行了综述,分别简述了分数阶傅里叶变换、分数阶微积分、分数阶系统、分数阶统计量、分形的理论方法以及它们在信号处理领域中的应用.  
      关键词:分数阶傅里叶变换;分数阶微积分;分数阶系统;分数阶统计量;分形   
      2
      |
      2874
      |
      3
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113716903 false
      更新时间:2025-07-16
    • 互联网路由设备与协议节能研究综述

      商云飞, 徐明伟, 李丹
      2012, 40(11): 2290-2297. DOI: 10.3969/j.issn.0372-2112.2012.11.023
      摘要:当前互联网规模正随着用户数量的快速增长和网络应用的不断丰富而迅速扩大.互联网在追求高性能和高可靠性目标的同时带来了巨大能耗和能量使用低效等新问题,不但增加了互联网营运成本、制约其规模扩展,而且其碳足迹的快速增长加剧了对环境的破坏影响,为此研究人员已经提出了多种应用于互联网的节能技术.本文首先概述互联网节能的意义、可行性以及研究范围;之后聚焦于互联网路由设备节能技术和节能路由协议,对其中典型的方案进行综述、分析和比较;同时给出路由设备能耗模型,并利用权衡分析手段来指导互联网路由设备和协议的节能研究;最后结合当前研究存在的问题和难点,指出该领域下一步研究的重点与方向.  
      关键词:路由设备节能技术;节能路由协议;能耗模型;数据中心网络   
      2
      |
      1718
      |
      4
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717661 false
      更新时间:2025-07-16

      科研通信

    • 一种混合型值关联间接跳转预测机制

      谭明星, 刘先华, 张吉豫, 佟冬, 程旭
      2012, 40(11): 2298-2302. DOI: 10.3969/j.issn.0372-2112.2012.11.024
      摘要:准确的间接跳转预测对现代处理器的性能和能耗有效性都具有重要意义.本文提出了一种混合型值关联间接跳转预测机制,通过混合使用多种关联信息以降低间接跳转误预测率.该机制一方面依赖于编译器根据高层次数据流信息识别间接跳转指令所对应的初始关联数据值.另一方面,该机制针对间接跳转预测的不同场景分别设计了两类关联信息:单一数据值和值历史,并实现了一种低开销的硬件结构,该硬件结构在运行时刻根据不同应用场景动态选择最佳关联信息引导间接跳转预测.实验结果表明,相对于传统的BTB预测器和最新的VBBI预测器,本文机制能够有效降低误预测率,提高程序性能并降低系统能耗.  
      关键词:转移预测;间接跳转;值关联;混合型预测器   
      2
      |
      1381
      |
      1
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113716619 false
      更新时间:2025-07-16
    • 基于ICA的盲信号分离正定性检验方法

      张登科
      2012, 40(11): 2303-2308. DOI: 10.3969/j.issn.0372-2112.2012.11.025
      摘要:盲信号分离中,判断观测信号个数与实际信源个数的关系对于信号分离算法的选择和算法效果的评估非常重要,但目前还缺乏有效的方法对正定和欠定情况进行区分性检验.针对这一问题,本文提出两种检验方法.第一种方法通过分析整个数据序列ICA分解输出分量之间的独立性来实现.理论分析表明,欠定条件下ICA分解输出分量之间必然不具有独立性,而正定条件下,只要源信号满足独立的前提假设,ICA分解输出分量之间可以相互独立.第二种方法中,我们对数据序列不同位置添加等长时间窗,根据ICA分解基向量的稳定性来检验正定性.理论分析表明,正定条件下不同窗口数据ICA分解的基向量都收敛到混合阵的基向量上,而欠定条件下,分解得到的基向量随不同时窗内源信号分布的变化而改变.本文通过仿真实验,证明了这两种方法的可行性.  
      关键词:盲信号分离;欠定;正定性;独立分量分析;基向量稳定性   
      2
      |
      1921
      |
      1
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718260 false
      更新时间:2025-07-16
    • 一种用于人脸识别的矢量三角形局部特征模式

      赵, Yue, 苏剑波
      2012, 40(11): 2309-2314. DOI: 10.3969/j.issn.0372-2112.2012.11.026
      摘要:现有特征描述方法存在对像素点信息表达不充分的问题.本文提出了一种基于矢量三角形模式的局部特征描述方法,该方法以矢量三角形为基本模式,通过多尺度模式的结合,不局限于提取对称相邻像素点的信息,能更全面地挖掘不同位置像素点之间的信息,并能根据实际应用进行灵活地表达.将这种局部特征描述方法应用于人脸识别中,实验结果表明,基于矢量三角形模式的特征描述及识别方法取得了比LBP等经典算法更精准的效果,证明了该方法的有效性.  
      关键词:人脸识别;矢量三角形模式;局部特征描述   
      2
      |
      1596
      |
      2
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113716410 false
      更新时间:2025-07-16
    • 仿射不变的中心投影

      杨建伟, 蓝如师
      2012, 40(11): 2315-2319. DOI: 10.3969/j.issn.0372-2112.2012.11.027
      摘要:考虑将区域和轮廓类不变特征提取算法结合:利用中心投影将目标转化为闭曲线,对闭曲线运用轮廓类方法提取不变特征.证明了图像经中心投影所得闭曲线保持仿射变换的结论.介绍了一种利用小波变换进行仿射不变特征提取的算法.对一些汉字、26个大写英文字母等的实验结果表明结论的有效性,与传统方法相比该算法对噪声具有较强的鲁棒性.  
      关键词:中心投影;仿射不变;广义轮廓;小波变换   
      2
      |
      1579
      |
      4
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113716556 false
      更新时间:2025-07-16
    • 基于ODP的上下文主题描述方法

      吴麒, 陈兴蜀, 朱锴, 王春晖
      2012, 40(11): 2320-2323. DOI: 10.3969/j.issn.0372-2112.2012.11.028
      摘要:针对以往主题描述方法未充分考虑主题上下文的问题,提出了基于ODP(开放式分类目录)的上下文主题描述方法.使用新的特征选择算法对主题特征进行了确定,并使用分类主题树的上下文对主题描述方法进行优化以提高主题爬行的性能.实验表明,该特征选择算法能够有效地提取出主题特征,并在保证正确率的基础上尽量减少特征维数以提高计算效率.同时,该主题描述算法充分考虑了主题上下文关系,且无论是在准确性还是在信息量总和上都有良好的性能.  
      关键词:主题爬行;下文相关;特征选择;主题描述   
      2
      |
      1597
      |
      1
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717106 false
      更新时间:2025-07-16
    • 一种采用频率变换的自供电电源管理电路

      文玉梅, 吴翰钟, 李平, 尹文建
      2012, 40(11): 2324-2329. DOI: 10.3969/j.issn.0372-2112.2012.11.029
      摘要:在低频率条件下,采用直接阻抗匹配的原理,设计的压电材料换能器电源管理电路,匹配电感值很大.本文采用频率变换,设计了一种自供电电源管理电路.分析了频率变换的原理.将低频信号变换至较高频率,匹配电感值很小,有利于电路的小型化.该管理电路还可以在宽频带内对于压电换能器实现匹配.实验结果表明,电路实现了频率变换,匹配电感值和电路体积都大大减小.电源管理电路的最大采集功率为181.6mW,能量采集效率可以达到44.8%.当0.47法拉的储能电容电压为1.13V时,该电路最大放电功率可达110mW,放电时间持续620ms,能够驱动无线传感器在一个周期内正常工作.  
      关键词:自供电;频率变换;电源管理电路;无线传感器   
      2
      |
      1548
      |
      1
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718400 false
      更新时间:2025-07-16
    • 一种自适应小生境分布性保持策略

      郑金华, 刘磊, 刘文盼, 邹娟
      2012, 40(11): 2330-2335. DOI: 10.3969/j.issn.0372-2112.2012.11.030
      摘要:小生境技术被广泛应用在多目标进化的分布性保持方面.但是,小生境半径不易控制等限制了其在分布性保持等方面的发展.本文提出了一种自适应小生境分布性保持策略(Adaptive Niche,AN).AN通过对Pareto解集生成最小生成树来自适应调整小生境半径,同时扩大搜索小生境半径并改变计算方法使之能够识别小生境边沿的个体,便于对其修剪与评价.通过与NSGA-II,SPEA2在不同形状测试函数上进行对比实验,结果表明,AN能够对Pareto最优面进行高效地分布性保持.  
      关键词:多目标进化算法;分布性保持策略;小生境;最小生成树   
      2
      |
      1724
      |
      3
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113718099 false
      更新时间:2025-07-16
    • 程为彬, 金金, 郭颖娜, 康思民
      2012, 40(11): 2336-2341. DOI: 10.3969/j.issn.0372-2112.2012.11.031
      摘要:建立连续峰值电流型PFC Boost变换器的时变模型,动态分析快时标不稳定现象的产生,并结合电路试验,分析常规固定斜坡补偿的不足.以斜坡补偿时变模型为基础,以工频输入电流正弦化为目标,提出一种全局优化的动态时变补偿设计理论和方法.基本原理电路试验结果表明全局优化动态补偿既消除了快时标不稳定现象,又获得了单位功率因数,达到了全局补偿优化的目的.  
      关键词:PFC Boost变换器;快时标不稳定性;时变模型;斜坡补偿;全局动态优化   
      2
      |
      1568
      |
      2
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113717283 false
      更新时间:2025-07-16
    • 基于衰减因子的虚拟环绕系统听音区扩大方法

      黄强, 吴一波, 何飞, 纪震
      2012, 40(11): 2342-2345. DOI: 10.3969/j.issn.0372-2112.2012.11.032
      摘要:面向音频多声道虚拟环绕处理的方法,传统的串音抵消是将串音完全抵消掉,听音区窄.本文提出串音信号不必要完全消除,剩余的信号会扩大最佳听音区域的范围并获得更好的音效质量.新算法的主要特点是:算法中加入衰减因子,并给出了衰减因子和听音区的关系.当衰减因子为1时,新的算法完全具有传统算法的功能.  
      关键词:虚拟环绕;衰减因子;串音消除;扩大听音区   
      2
      |
      1483
      |
      0
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113716490 false
      更新时间:2025-07-16
    • 基于概率主题模型的文档聚类

      王李冬, 魏宝刚, 袁杰
      2012, 40(11): 2346-2350. DOI: 10.3969/j.issn.0372-2112.2012.11.033
      摘要:为了实现普通文本语料库和数字图书语料库的有效聚类,分别提出基于传统LDA(Latent Dirichlet Allocation)模型和TC_LDA模型的聚类算法.TC_LDA模型在LDA模型基础上进行扩展,通过对图书文档的目录和正文信息联合进行主题建模.和传统方法不同,基于主题模型的聚类算法能将具备同一主题的文档聚为一类.实验结果表明从主题分析角度出发实现的聚类算法优于传统的聚类算法.  
      关键词:主题模型;LDA模型;TC_LDA模型;文档聚类   
      2
      |
      4211
      |
      12
      <HTML>
      <网络PDF><Meta-XML>
      <引用本文> <批量引用> 113716991 false
      更新时间:2025-07-16
    0