TAGGED SYSTOLIC ARRAYS

被引:1
|
作者
SARKAR, S
MAJUMDAR, AK
机构
[1] Indian Inst of Technology, Kharagpur
来源
关键词
FAST-FOURIER TRANSFORM; SYSTOLIC ARRAY; TAGGED SYSTOLIC ARRAY; VLSI;
D O I
10.1049/ip-e.1991.0039
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Design of systolic arrays from a set of non-linear and nonuniform recurrence equations is discussed. A systematic method for deriving a systolic design in such cases is presented. A novel architectural idea, termed a tagged systolic array (TSA), is introduced. The design methodology described broadens the class of algorithms amenable for tagged systolic array implementation. The methodology is illustrated by deriving a systolic design for the fast Fourier transform.
引用
收藏
页码:289 / 294
页数:6
相关论文
共 50 条
  • [31] ON SYSTOLIC ARRAYS FOR UPDATING THE CHOLESKY FACTORIZATION
    SCHREIBER, R
    TANG, WP
    BIT, 1986, 26 (04): : 451 - 466
  • [32] CLASSES OF SYSTOLIC ARRAYS FOR DIGITAL FILTERING
    LIN, YC
    LIN, FC
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1991, 70 (04) : 729 - 737
  • [33] SYSTOLIC ARRAYS FOR WORD-PROBLEMS
    ROBERT, Y
    TCHUENTE, M
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1985, 19 (02): : 107 - 123
  • [34] Objective functions for flowing systolic arrays
    Randjelović, Dragan M.
    WSEAS Transactions on Computers, 2007, 6 (07): : 973 - 978
  • [35] Scale-out Systolic Arrays
    Yuzuguler, Ahmet Caner
    Sonmez, Canberk
    Drumond, Mario
    Oh, Yunho
    Falsafi, Babak
    Frossard, Pascal
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2023, 20 (02)
  • [36] LINEAR SYSTOLIC ARRAYS FOR MATRIX COMPUTATIONS
    SCHWIEGELSHOHN, U
    THIELE, L
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1989, 7 (01) : 28 - 39
  • [37] PARALLEL GENERATION OF PERMUTATIONS ON SYSTOLIC ARRAYS
    LIN, CJ
    PARALLEL COMPUTING, 1990, 15 (1-3) : 267 - 276
  • [38] DECOMPOSING POLYNOMIAL INTERPOLATION FOR SYSTOLIC ARRAYS
    KOC, CK
    CAPPELLO, PR
    GALLOPOULOS, E
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1991, 38 (3-4) : 219 - 239
  • [39] SYSTOLIC ARRAYS FOR INTEGER CHINESE REMAINDERING
    KOC, CK
    CAPPELLO, P
    PARALLEL COMPUTING, 1993, 19 (11) : 1303 - 1311
  • [40] Simulating systolic arrays on MasPar machines
    Zehendner, E
    23RD EUROMICRO CONFERENCE - NEW FRONTIERS OF INFORMATION TECHNOLOGY, PROCEEDINGS, 1997, : 394 - 401