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 条
  • [21] DESIGNING LINEAR SYSTOLIC ARRAYS
    KUMAR, VKP
    TSAI, YC
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1989, 7 (03) : 441 - 463
  • [22] MATRIX TRIANGULARIZATION BY SYSTOLIC ARRAYS
    GENTLEMAN, WM
    KUNG, HT
    PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS, 1981, 298 : 19 - 26
  • [23] PROBLEM ADAPTATION TO SYSTOLIC ARRAYS
    PRIESTER, RW
    WHITEHOUSE, HJ
    BROMLEY, K
    CLARY, JB
    PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS, 1981, 298 : 33 - 39
  • [24] Mirroring: a technique for pipelining semi-systolic and systolic arrays
    Braun, M
    Even, G
    Walle, T
    INTEGRATION-THE VLSI JOURNAL, 1997, 23 (02) : 115 - 130
  • [25] Systolic arrays for the discrete Hilbert transform
    Padala, SK
    Prabhu, KMM
    IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1997, 144 (05): : 259 - 264
  • [26] SINGULAR VALUE DECOMPOSITION WITH SYSTOLIC ARRAYS
    IPSEN, I
    PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS, 1984, 495 : 13 - 21
  • [27] GENERAL-PURPOSE SYSTOLIC ARRAYS
    JOHNSON, KT
    HURSON, AR
    SHIRAZI, B
    COMPUTER, 1993, 26 (11) : 20 - 31
  • [28] OPTIMAL TRADEOFFS FOR ADDITION ON SYSTOLIC ARRAYS
    AGGARWAL, A
    CARTER, JL
    KOSARAJU, SR
    ALGORITHMICA, 1991, 6 (01) : 49 - 71
  • [29] ON THE SYSTOLIC ARRAYS OF BRENT, LUK, AND VANLOAN
    SCHREIBER, R
    PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS, 1983, 431 : 72 - 76
  • [30] SYSTOLIC ARRAYS - HOW TO CHOOSE THEM
    ESONU, MO
    ALKHALILI, AJ
    HARIRI, S
    ALKHALILI, D
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1992, 139 (03): : 179 - 188