Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Frontiers of Information Technology & Electronic Engineering >> 2017, Volume 18, Issue 11 doi: 10.1631/FITEE.1601265

A highly efficient reconfigurable rotation unit based on an inverse butterfly network

. Department of Electrical Engineering, Zhengzhou Institute of Information Science and Technology, Zhengzhou 450004, China.. State Key Lab of ASIC and System, Fudan University, Shanghai 200240, China).. School of Computer Engineering, Jiangsu University of Technology, Changzhou 213001, China.

Available online: 2018-03-08

Next Previous

Abstract

We propose a reconfigurable control-bit generation algorithm for rotation and sub-word rotation operations. The algorithm uses a self-routing characteristic to configure an inverse butterfly network. In addition to being highly parallelized and inexpensive, the algorithm integrates the rotation-shift, bi-directional rotation-shift, and sub-word rotation-shift operations. To our best knowledge, this is the first scheme to accommodate a variety of rotation operations into the same architecture. We have developed the highly efficient reconfigurable rotation unit (HERRU) and synthesized it into the Semiconductor Manufacturing International Corporation (SMIC)’s 65-nm process. The results show that the overall efficiency (relative area×relative latency) of our HERRU is higher by at least 23% than that of other designs with similar functions. When executing the bi-directional rotation operations alone, HERRU occupies a significantly smaller area with a lower latency than previously proposed designs.

Related Research