TASK ALLOCATION AND SCHEDULING MODELS FOR MULTIPROCESSOR DIGITAL SIGNAL-PROCESSING

被引：9
|
作者：
KRISHNAN, CSR
PIRIYAKUMAR, DAL
MURTHY, CSR
机构：
[1] Department of Computer Science and Engineering, Indian Institute of Technology, Madras
来源：
IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1995年 / 43卷 / 03期
关键词：
D O I：
10.1109/78.370642
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Recently, a branch and bound algorithm for task allocation or task scheduling in multiprocessor digital signal processing based on 0-1 integer programming was proposed by Konstantinides ei al. This algorithm does not consider the problem of contention in the communication links of a multiprocessor system and thus may produce unrealistic schedules. We present here a modified version of this algorithm that resolves the problem of contention, thereby producing realistic optimal schedules.
引用
收藏
页码：802 / 805
页数：4
相关论文
共 50 条
  • [1] TASK ALLOCATION AND SCHEDULING MODELS FOR MULTIPROCESSOR DIGITAL SIGNAL-PROCESSING
    KONSTANTINIDES, K
    KANESHIRO, RT
    TANI, JR
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (12): : 2151 - 2161
  • [2] A TREE MULTIPROCESSOR DIGITAL SIGNAL-PROCESSING SYSTEM
    ZHAO, ZG
    YANG, DC
    WANG, DJ
    [J]. CA-DSP 89, VOLS 1 AND 2: 1989 INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SIGNAL PROCESSING, 1989, : 526 - 529
  • [3] MUPSI - A MULTIPROCESSOR FOR SIGNAL-PROCESSING
    BOLCH, G
    HOFMANN, F
    HOPPE, B
    LINSTER, CU
    POLZER, R
    SCHUSSLER, HW
    WACKERSREUTHER, G
    WURM, FX
    [J]. PROCEEDINGS OF THE IEEE, 1987, 75 (09) : 1211 - 1219
  • [4] PARALLEL PROCESSOR SCHEDULING FOR DIGITAL SIGNAL-PROCESSING
    KUNIEDA, H
    TOYOSHIMA, S
    [J]. 1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 1911 - 1914
  • [5] INTERPROCESSOR COMMUNICATION IN SYNCHRONOUS MULTIPROCESSOR DIGITAL SIGNAL-PROCESSING CHIPS
    DECALUWE, J
    RABAEY, JM
    VANMEERBERGEN, JL
    DEMAN, HJ
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (12): : 1816 - 1828
  • [6] DIGITAL SIGNAL-PROCESSING
    BEST, R
    [J]. TECHNISCHES MESSEN, 1989, 56 (03): : 130 - 137
  • [7] DIGITAL SIGNAL-PROCESSING
    BEST, R
    [J]. TECHNISCHES MESSEN, 1991, 58 (7-8): : 310 - 317
  • [8] DIGITAL SIGNAL-PROCESSING
    BEST, R
    [J]. TECHNISCHES MESSEN, 1991, 58 (01): : 36 - 40
  • [9] DIGITAL SIGNAL-PROCESSING
    BEST, R
    [J]. TECHNISCHES MESSEN, 1992, 59 (01): : 26 - 32
  • [10] DIGITAL SIGNAL-PROCESSING
    BEST, R
    [J]. TECHNISCHES MESSEN, 1990, 57 (06): : 256 - 262
12345