IMPROVED FORCE-DIRECTED SCHEDULING IN HIGH-THROUGHPUT DIGITAL SIGNAL-PROCESSING

被引：26

作者：

VERHAEGH, WFJ ^{[1
]}

LIPPENS, PER ^{[1
]}

AARTS, EHL ^{[1
]}

KORST, JHM ^{[1
]}

VANMEERBERGEN, JL ^{[1
]}

VANDERWERF, A ^{[1
]}

机构：

[1] EINDHOVEN UNIV TECHNOL,5600 MB EINDHOVEN,NETHERLANDS

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1995年 / 14卷 / 08期

关键词：

D O I：

10.1109/43.402495

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper discusses improved force-directed scheduling and its application in the design of high-throughput DSP systems, such as real-time video VLSI circuits, We present a mathematical justification of the technique of force-directed scheduling, introduced by Paulin and Knight, and we show how the algorithm can be used to find cost-effective time assignments and resource allocations, allowing trade offs between processing units and memories, Furthermore, we present modifications that improve the effectiveness and the efficiency of the algorithm, The significance of the improvements is illustrated by an empirical performance analysis based on a number of problem instances.

引用

页码：945 / 960

页数：16

共 50 条

[1] Force-directed List Scheduling for Digital Microfluidic Biochips
O'Neal, Kenneth
Grissom, Daniel
Brisk, Philip
[J]. 2012 IEEE/IFIP 20TH INTERNATIONAL CONFERENCE ON VLSI AND SYSTEM-ON-CHIP (VLSI-SOC), 2012, : 7 - U342
[2] Improved force-directed layouts
Gansner, ER
North, SC
[J]. GRAPH DRAWING, 1998, 1547 : 364 - 373
[3] 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
[4] Force-directed scheduling for dynamic power optimization
Gupta, S
Katkoori, S
[J]. ISVLSI 2000: IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI - NEW PARADIGMS FOR VLSI SYSTEMS DESIGN, 2002, : 75 - 80
[5] FORCE-DIRECTED SCHEDULING FOR THE BEHAVIORAL SYNTHESIS OF ASICS
PAULIN, PG
KNIGHT, JP
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (06) : 661 - 679
[6] DIGITAL SIGNAL-PROCESSING FOR IMPROVED NTSC TELEVISION RECEIVER
ISHIZU, A
SOKAWA, K
MATSUURA, R
IMAI, K
FUJITA, M
[J]. IEEE 89 INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS: DIGEST OF TECHNICAL PAPERS, 1989, 8 : 196 - 197
[7] DIGITAL SIGNAL-PROCESSING FOR IMPROVED NTSC TELEVISION RECEIVER
ISHIZU, A
SOKAWA, K
MATSUURA, R
IMAI, K
FUJITA, M
[J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1989, 35 (03) : 259 - 265
[8] DIGITAL SIGNAL-PROCESSING
BEST, R
[J]. TECHNISCHES MESSEN, 1989, 56 (03): : 130 - 137
[9] DIGITAL SIGNAL-PROCESSING
BEST, R
[J]. TECHNISCHES MESSEN, 1991, 58 (7-8): : 310 - 317
[10] HIGH-THROUGHPUT DIGITAL SAR PROCESSING
JONES, M
DEGAVRE, JC
GUIGNARD, JP
[J]. ESA JOURNAL-EUROPEAN SPACE AGENCY, 1983, 7 (02): : 145 - 162

← 1 2 3 4 5 →