%0 Journal Article
%T Single-Cycle Bit Permutations with MOMR Execution
%A Ruby B Lee
%A Xiao Yang
%A Zhi-Jie Jerry Shi
%A <br>Ruby B. Lee
%A Xiao Yang
%A and Zhi-JieJerry Shi
%J 计算机科学技术学报
%D 2005
%I 
%X Secure computing paradigms impose new architectural challenges for general-purpose processors. Cryptographic processing is needed for secure communications, storage, and computations. We identify two categories of operations in symmetric-key and public-key cryptographic algorithms that are not common in previous general-purpose workloads: advanced bit operations within a word and multi-word operations. We define MOMR (Multiple Operands Multiple Results) execution or datarich execution as a unified solution to both challenges. It allows arbitrary n-bit permutations to be achieved in one or two cycles, rather than O(n) cycles as in existing RISC processors. It also enables significant acceleration of multiword multiplications needed by public-key ciphers. We propose two implementations of MOMR: one employs only hardware changes while the other uses Instruction Set Architecture (ISA) support. We show that MOMR execution leverages available resources in typical multi-issue processors with minimal additional cost. Multi-issue processors enhanced with MOMR units provide additional speedup over standard multi-issue processors with the same datapath. MOMR is a general architectural solution for word-oriented processor architectures to incorporate datarich operations.
%K permutation
%K bit permutations
%K cryptography
%K cryptographic acceleration
%K security
%K multi-word operation
%K datarich execution
%K MOMR
%K instruction set architecture
%K ISA
%K processor
%K high performance secure computing<br>单循环排列
%K 密码系统
%K 编码技术
%K 计算机安全
%K MOMR
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=026732F0D1096B6F77AE0D793DF3AE77&yid=2DD7160C83D0ACED&vid=A04140E723CB732E&iid=94C357A881DFC066&sid=52B9DFFFCC2EB041&eid=E513158F1BE1471F&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=23