• DocumentCode
    437035
  • 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
  • Volume
    1
  • fYear
    2004
  • fDate
    31 Aug.-4 Sept. 2004
  • Firstpage
    527
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on
  • Print_ISBN
    0-7803-8406-7
  • Type

    conf

  • DOI
    10.1109/ICOSP.2004.1452698
  • Filename
    1452698