Title :
Fast bit permutation instruction based on Omega+Omega network
Author :
Dai, Zi-bin ; Xiang, Nan
Author_Institution :
PLA Inf. Eng. Univ., Zhengzhou
Abstract :
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.
Keywords :
cryptography; hypercube networks; instruction sets; network routing; Omega+Omega interconnection network; butterfly network; cryptography; fast bit permutation instruction; instruction coding; Acceleration; Computer architecture; Cryptography; Information processing; Instruction sets; Multiprocessor interconnection networks; Production systems; Programmable logic arrays; Routing; Telecommunication switching; Omega+Omega network; bit permutation; instruction system;
Conference_Titel :
ASIC, 2007. ASICON '07. 7th International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-1132-0
Electronic_ISBN :
978-1-4244-1132-0
DOI :
10.1109/ICASIC.2007.4415590
