LOOPED SCHEDULES FOR DATA-FLOW DESCRIPTIONS OF MULTIRATE SIGNAL-PROCESSING ALGORITHMS

被引：8
|
作者：
BHATTACHARYYA, SS [1 ]
LEE, EA [1 ]
机构：
[1] UNIV CALIF BERKELEY,DEPT ELECT ENGN & COMP SCI,BERKELEY,CA 94720
来源：
FORMAL METHODS IN SYSTEM DESIGN | 1994年 / 5卷 / 03期
关键词：
DATA-FLOW PROGRAMMING; MULTIRATE SIGNAL PROCESSING; OPTIMIZING COMPILERS;
D O I：
10.1007/BF01383830
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The synchronous dataflow (SDF) programming paradigm has been used extensively in design environments for multirate signal processing applications. In this paradigm, the repetition of computations is specified by the relative rates at which the computations consume and produce data. This implicit specification of iteration allows a compiler to easily explore alternative nested loop structures for the target code with respect to their effects on code size, buffering requirements and throughput. In this paper, we develop important relationships between the SDF description of an algorithm and the range of looping structures offered by this description, and we discuss how to improve code efficiency by applying these relationships.
引用
收藏
页码：183 / 205
页数：23
相关论文
共 50 条
  • [1] MEMORY MANAGEMENT FOR DATA-FLOW PROGRAMMING OF MULTIRATE SIGNAL-PROCESSING ALGORITHMS
    BHATTACHARYYA, SS
    LEE, EA
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (05) : 1190 - 1201
  • [2] GENERATING COMPACT CODE FROM DATA-FLOW SPECIFICATIONS OF MULTIRATE SIGNAL-PROCESSING ALGORITHMS
    BHATTACHARYYA, SS
    BUCK, JT
    HA, SH
    LEE, EA
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1995, 42 (03): : 138 - 150
  • [3] SIGNAL-PROCESSING ON A DATA-FLOW PROCESSOR
    OHBA, N
    SAITO, T
    HOSHIKO, Y
    MICROPROCESSING AND MICROPROGRAMMING, 1984, 14 (01): : 17 - 27
  • [4] TRANSFORMATION OF NUMERICAL ALGORITHMS FOR DATA-FLOW PROCESSING
    GAUDIOT, JL
    WEI, YH
    PROCEEDINGS OF THE TWENTY-FIRST, ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOLS 1-4: ARCHITECTURE TRACK, SOFTWARE TRACK, DECISION SUPPORT AND KNOWLEDGE BASED SYSTEMS TRACK, APPLICATIONS TRACK, 1988, : 301 - 310
  • [5] FUNDAMENTALS OF MULTIDIMENSIONAL MULTIRATE DIGITAL SIGNAL-PROCESSING
    VAIDYANATHAN, PP
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1990, 15 : 157 - 176
  • [6] RATE-OPTIMAL FULLY-STATIC MULTIPROCESSOR SCHEDULING OF DATA-FLOW SIGNAL-PROCESSING PROGRAMS
    PARHI, KK
    MESSERSCHMITT, DG
    1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 1923 - 1928
  • [7] MULTIDIMENSIONAL SIGNAL-PROCESSING ALGORITHMS
    GINZBURG, VV
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1988, 43 (06) : 92 - 102
  • [8] SIGNAL - A DATA FLOW-ORIENTED LANGUAGE FOR SIGNAL-PROCESSING
    LEGUERNIC, P
    BENVENISTE, A
    BOURNAI, P
    GAUTIER, T
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (02): : 362 - 373
  • [9] Optimal scheduling of digital signal processing data-flow graphs using shortest-path algorithms
    Shatnawi, A. (ali@just.edu.jo), 1600, Oxford University Press (45):
  • [10] Optimal scheduling of digital signal processing data-flow graphs using shortest-path algorithms
    Shatnawi, A
    Ahmad, MO
    Swamy, MNS
    COMPUTER JOURNAL, 2002, 45 (01): : 88 - 100
12345