Title :
A new systolic architecture without global broadcast
Author :
Liu, Qiang ; Tong, Dong ; Cheng, Xu
Author_Institution :
Dept. of Comput. Sci. & Technol., Peking Univ., Beijing, China
fDate :
31 Aug.-4 Sept. 2004
Abstract :
In this paper, we propose a new systolic architecture without global broadcast, by using a block-based scheme to eliminate global signals, with a pipelined bus to convex data globally. The control signals and intermediate results are transmitted by shift registers. All signals, except for the clock signal, are limited in one block or between two adjacent blocks. This architecture has local broadcast which contributes to a high operation throughput. Redesigned (4:2) compressors are used in the carry-save-adder structure, which contributes to speed improvement and area saving. Furthermore, we apply the proposed architecture on modular multiplication, which is a main part of some cryptography and signal processing algorithms.
Keywords :
cryptography; pipeline processing; shift registers; signal processing; systolic arrays; block-based scheme; carry-save-adder structure; clock signal; cryptography; global broadcast; global signal; modular multiplication; pipelined bus; redesigned compressors; shift register; signal processing algorithm; systolic architecture; Adders; Broadcasting; Clocks; Compressors; Computer architecture; Computer science; Cryptography; Delay; Signal processing algorithms; Systolic arrays;
Conference_Titel :
Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
Print_ISBN :
0-7803-8406-7
DOI :
10.1109/ICOSP.2004.1452698