A highly efficient reconfigurable rotation unit based on an inverse butterfly network
Chao MA , Zi-bin DAI , Wei LI , Hai-juan ZANG
Front. Inform. Technol. Electron. Eng ›› 2017, Vol. 18 ›› Issue (11) : 1784 -1794.
A highly efficient reconfigurable rotation unit based on an inverse butterfly network
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.
Rotation operations / Self-routing / Control-bit generation algorithm / Inverse butterfly network
Zhejiang University and Springer-Verlag GmbH Germany
/
| 〈 |
|
〉 |
PDF
(797KB)
