杨康平
- 作品数：4 被引量：8H指数：1
- 供职机构：西安邮电学院计算机学院更多>>
- 发文基金：国家自然科学基金陕西省教育厅科研计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 大规模并行处理技术应用综述被引量：1
- 2009年
- 大规模并行处理技术是构建高性能计算的重要途径。该文论述了大规模并行处理技术的技术要点,并讨论了该技术在高性能计算机、高性能处理器及高性能系统芯片设计中的应用。
- 王亚刚杨康平
- 关键词：大规模并行处理体系结构高性能计算机处理器系统芯片
- 一种基于TCAM的PLO_OPT算法的改进被引量：1
- 2009年
- 在最大前缀长度为L的TCAM(Ternary Content Addressable Memory)中,采用PLO_OPT算法更新路由表项仍然有很大的时间消耗,其时间复杂度为O(L/2)。为了进一步提高路由更新速度,根据路由前缀数量分布图,本文提出了一种PLO_OPT路由更新算法的改进方案,每更新一次表项只需进行一次操作即可,可以使时间复杂度达到O(1),且更有效地利用了存储空间。
- 王亚刚杨康平杜慧敏
- 关键词：TCAM
- 使用Hash表和树位图的两级IPv6地址查找算法被引量：5
- 2010年
- 为了提高IPv6地址查找效率,在分析IPv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图(Tree-bitmap)的两级IPv6地址查找算法。算法将长度为16,32,48和64比特的前缀分别存储在4个Hash表中,其余前缀的前16,32和48比特利用已有的Hash表存储,剩余的不足16比特的部分前缀利用树位图存储,并将树位图的入口地址保存在Hash表中。IP地址查找时在Hash表和树位图中进行两级查找。实验表明,该查找算法的平均内存访问次数为1～2,最坏情况下为7,适用于高速IPv6地址查找。
- 王亚刚杜慧敏杨康平
- 关键词：IPV6哈希表
- 高性能TCAM路由查找表研究与设计被引量：1
- 2010年
- TCAM是高性能路由器中查找性能强大的硬件查找结构,但是其价格昂贵且功耗大。为了解决这个问题,本文提出了一种实现方案,从而优化了TCAM电路结构且提高了性能。用Verilog HDL语言进行描述,采用Altera公司的FPGA开发权,基于CycloneⅢ单元库进行FPGA验证,此方案其时钟频率为100MHz,功耗降低50%。
- 杨康平王亚刚杜慧敏
- 关键词：TCAM高性能路由器最长前缀匹配
