DocumentCode
2567567
Title
Fast bit permutation instruction based on Omega+Omega network
Author
Dai, Zi-bin ; Xiang, Nan
Author_Institution
PLA Inf. Eng. Univ., Zhengzhou
fYear
2007
fDate
22-25 Oct. 2007
Firstpage
153
Lastpage
156
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICASIC.2007.4415590
Filename
4415590
Link To Document