反馈移位寄存器在通用可重构处理器上的配置生成与优化设计  

Research on configuration and optimization methods of shift register on reconfigurable processor

作　　者：朱雨雯 张红旗[1] 包义保[1] 杜学绘[1] 

机构地区：[1]解放军信息工程大学河南省信息安全重点实验室,郑州450004

出　　处：《计算机应用研究》2016年第6期1811-1813,共3页Application Research of Computers

基　　金：国家"863"计划资助项目(2012AA012704);国家"973"前期研究项目(2011CB311801)

摘　　要：在序列密码算法中,反馈移位寄存器的操作使用频率高且移位位宽和反馈网络灵活多变。针对目前还没有一个通用可配置且支持不同规模的移位寄存器实现方法,利用通用可重构处理器基本运算单元数据流和控制流可配置的特点,充分挖掘移位寄存器中并行流水潜力,在通用可重构处理器上,设计反馈移位寄存器的四种不同实现方案,并对算子在通用处理器以及可重构处理器模型上进行性能对比分析。实验表明,运用可重构的方法实现A5密码算法中的反馈移位寄存器效率较Intel ATOM230处理器提高12.6倍。最后在考虑可重构处理器资源制约的条件下,对反馈移位寄存器的实现方法进行优化讨论。In the stream cipher algorithm,use of shift register operation is frequent and its shift bits wide and feedback network are flexible. Currently there is no way to realize general configurable shift register. On the basis of the configurability of GRe Pgeneral-purpose reconfigurable processor basic arithmetic unit of data flow and control flow,it fully tapped the potential of the shift register parallel pipeline. Based on GRe P-general-purpose reconfigurable processor,this paper designed four different shift feedback register implementation methods and made a performance operator comparative analysis on a general purpose processor and a reconfigurable processor model. Experiments show that reconfigurable method for A5 cryptographic algorithm shift register Intel ATOM230 improve efficiency than 12. 6 times. In the end,in consideration of reconfigurable processor resources and computational constraints,it discussed implementation of shift register optimization.

关 键 词：移位寄存器 反馈网络 通用可重构处理器 串并行实现 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]