ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2018, Vol. 55 ›› Issue (2): 426-437.doi: 10.7544/issn1000-1239.2018.20160775

Previous Articles     Next Articles

RPRU: A Unified Architecture for Rotation and Bit-Extraction Operations in General-Propose Processor

Ma Chao1, Dai Zibin1, Li Wei2, Nan Longmei2, Jin Yu1   

  1. 1(National High Performance Integrated Circuit Design Center, Shanghai 201204); 2(PLA Information Engineering University, Zhengzhou 450001); 3(State Key Laboratory of ASIC and System (Fudan University), Shanghai 200433)
  • Online:2018-02-01

Abstract: Parallel bit extraction and rotation-shift operations can be completed by bit level permutation. At present, they are mainly implemented independently, which results in the waste of hardware logic resources. Although some of the researches unified the two operations into a single hardware unit, it was required to design two dedicated circuits to implement the routing algorithms for each operation. Consequently, the consumption of the logic resources is still high. To solve this problem, a unified routing algorithm is proposed by studying the mapping principle of rotation-shift and parallel bit extraction operations based on one kind of dynamic multistage interconnect network named Inverse Butterfly Network. The algorithm utilizes the self-routing and recursive characteristics of the network. It not only has high parallelism, but also is simple in hardware implementation, which is conductive to integration for the general-propose processor architecture. On this basis, we also develop a reconfigurable parallel bit extraction hardware unit with rotation-shift function named RPRU, and optimize the critical path of the unit. Then, we synthesize it into CMOS 90nm process. The experimental results show that the area of our RPRU using the unified algorithm is less by 30% than that of the previous design with identical functions.

Key words: parallel bit extraction, rotation-shift operations, unified routing algorithm, hardware unit, Inverse Butterfly network

CLC Number: