新型可重构移位-置换单元研究与设计

摘要

本文利用Inverse Butterfly/Butterfly多级动态网络的自重构特性,提出了一种针对循环移位操作的高速可重构控制信息生成算法,该算法不仅具有极高的并行性和较小的资源消耗,还首次将循环移位、双向循环移位和以2i(i=0,1,2…)为位宽的短字循环移位等10余种不同类型的移位操作统一在一个算法中.并在此基础上,设计了一种新型可重构移位-置换单元.该单元在SMIC 65nm工艺完成了逻辑综合.实验结果表明,当该单元只实现循环移位时,与以往研究成果相比,频率提升了6.4%~12%,面积减小了22%~30%;当该单元实现多种移位操作时,频率下降约8.4%,但能够支持的移位操作类型是以往研究成果的2倍.%In this paper,a high speed reconfigurable control bits generation algorithm for rotation shift operations is proposed.The algorithm utilizes self-reconfigurable characteristics of the Inverse Butterfly/Butterfly network,and it is highly parallelized and low-cost.Moreover,it also integrates more than 10 kinds of rotation shift operations together,including rotation shift,bidirectional rotation shift,and sub-word rotation shift based on a bit width of 2i(i=1,2,…).Following this,a new high-speed reconfigurable rotation-permutation unit(HRRU)is developed and synthesized in SMIC 65-nm process.The results show that the proposed unit only containing rotation shift operations,enhances the frequency by 6.4%~12% and reduces the area by 22%~30%,compared with previously proposed solutions.When achieving a variety of rotation shift operations,the frequency of our unit decreases by 8.4%.But it can support twice operations as many as previous designs.