Fast bit permutation instruction based on Omega+Omega network
Zibin Dai, Nan Xiang · 2007
In this paper, a new class of permutation instructions based on the Omega+Omega interconnection network is proposed to address the general bit permutation problem. It can be used to perform arbitrary permutation of N bits within log2n cycles. The instruction coding and the low-level implementation for the instructions are quite simple.