一种同步输出的稀疏树前导零检测电路  

A synchronous output leading-one-detector circuit based on sparse tree

作　　者：刘臻[1,2,3] 王剑[1,3,4] 王昊[1,2,3] 

机构地区：[1]计算机体系结构国家重点实验室(中国科学院计算技术研究所),北京100190 [2]中国科学院计算技术研究所,北京100190 [3]中国科学院大学,北京100049 [4]龙芯中科技术有限公司,北京100095

出　　处：《高技术通讯》2017年第1期38-45,共8页Chinese High Technology Letters

基　　金：国家"核高基"科技重大专项课题(2014ZX01020201;2014ZX01030101);国家自然科学基金(61432016);863计划(2013AA014301)资助项目

摘　　要：为了降低前导零检测电路的延时和提高端口输出的同步性,提出了一种稀疏树前导零检测结构及动态电路的实现方法。通过递归前导零算法表达式定义了两种新的布尔运算逻辑,以构成稀疏树中的结点。精确控制动态电路中预充时钟的偏移量,在抑制电路漏电的同时控制输出端口延时差。该结构能够以最少的逻辑级数和均衡的运算单元负载实现检测前导零功能,对于不同数量的待测信号,通过扩展"点操作"和"块操作"单元互连网络来生成新电路。采用伪随机激励向量验证了电路功能的正确性,大幅缩短了验证时间,在SMIC 40nm工艺下仿真显示,各端口输出延时差小于1ps,数据路径长度可降低20%。To reduce the delay and the arrival time difference of a leading-one-detector circuit, a sparse-tree based lead- ing-one-detector structure and its dynamic circuit implementation method were presented. Two new kinds of logical Boolean operations were defined by recursive expression to form the nodes of the sparse tree. The precalculated clock＇ s skew in the pre-charge stage can be accurately controlled, so the leakage power and the arrival time difference can be simultaneously controlled. In consideration of the various numbers of input ports, the extending net- work by connecting same spot units shortens the time cost on designing. There is less logic level and fan-out in the structure presented. The whole circuit was verified by the pseudo random test vector. This technique could reduce the critical path length by 20% and keep the arrival time in 1 picosecond.

关 键 词：前导零检测器 点操作 块操作 稀疏树 同步输出 动态电路 

分 类 号：TN40[电子电信—微电子学与固体电子学] TP332[自动化与计算机技术—计算机系统结构]