张家齐
- 作品数：3 被引量：4H指数：1
- 供职机构：国家数字交换系统工程技术研究中心更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于Hash-LRU的超时流管理算法
- 2015年
- 随着UDP流的增多,传统的流结束标识不再适用于判别流结束,目前常采用流超时策略结束流。分析现有的超时流策略,指出其局限性,提出一种基于Hash-LRU的超时流管理算法。利用Hash算法快速定位分组所属表项并更新,通过有区分的最近经久未用算法(least recent used,LRU)区分活动流和不活动流,活动表项在链表头部,不活动表项在尾端被删除。分析和仿真结果表明,与LRU算法相比,Hash-LRU算法将大流的漏判率降低两个数量级,同时该算法满足流量测量的实时需求。
- 李海莉朱珂李向涛张校辉张家齐
- 关键词：LRU
- VLSI布局算法分析被引量：1
- 2016年
- 布局是VLSI物理设计阶段的关键步骤,用于确定模块在芯片上的位置,随着电路设计复杂度不断提高,高效的自动布局算法变得愈发重要。对布局问题进行了描述,总结了布局算法中常用的线长模型,分析了传统的3类布局算法及可布线性驱动的布局算法,并给出了布局算法的未来发展趋势。
- 张家齐蔡文涛沈剑良朱珂
- 关键词：超大规模集成电路
- FPGA并行时序驱动布局算法被引量：3
- 2017年
- 传统的基于模拟退火的现场可编程门阵列(FPGA)时序驱动布局算法在时延代价的计算上存在一定误差,已有的时序优化算法能够改善布局质量,但增加了时耗。针对上述问题,提出一种基于事务内存(TM)的并行FPGA时序布局算法TM_DCP。将退火过程分发至多线程执行,利用TM机制保证共享内存访问的合法性,并将改进的时序优化算法嵌入到事务中并发执行。测试结果表明,与通用布局布线工具相比,8线程下的TM_DCP算法在总线长仅有轻微增加的情况下,关键路径时延平均降低了4.2%,同时获得了1.7倍的加速,且其执行速度随线程数的增加具有较好的可扩展性。
- 张家齐沈剑良朱珂
- 关键词：现场可编程门阵列模拟退火算法事务内存
