ZONE SCHEDULING

被引：11

作者：

HWANG, CT

HSU, YC

机构：

[1] Department of Computer Science, University of California, Riverside

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1993年 / 12卷 / 07期

关键词：

D O I：

10.1109/43.238029

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper, a new technique is presented for the resource constrained scheduling problem in high level synthesis. This approach works by successively partitioning the control steps into zones and solving each of them by a 0-1 integer linear programming technique. By specifying the maximum number of 0-1 variables involved within a zone, the model can be turned into an optimal ILP scheduling, a list scheduling, or one in between with different speed/quality characteristics. Experiments show that better results than those achieved by list scheduling have been obtained with an acceptable computation overhead.

引用

页码：926 / 934

页数：9

共 21 条

[11]

MALLON DJ, 1990, MAR P EUR DES AUT C

[12]

McFarland M. C., 1986, 23rd ACM/IEEE Design Automation Conference. Proceedings 1986 (Cat. No.86CH2288-9), P474, DOI 10.1145/318013.318089

[13] THE HIGH-LEVEL SYNTHESIS OF DIGITAL-SYSTEMS [J].

MCFARLAND, MC ;

PARKER, AC ;

CAMPOSANO, R .

PROCEEDINGS OF THE IEEE, 1990, 78 (02) :301-318

[14]

MURTY K, 1976, LINEAR COMBINATORIAL

[15]

NESTOR IA, 1987, CMUCAD8710 CARN U DE

[16]

Papachristou C. A., 1990, 27th ACM/IEEE Design Automation Conference. Proceedings 1990 (Cat. No.90CH2894-4), P77, DOI 10.1109/DAC.1990.114833

[17] SEHWA - A SOFTWARE PACKAGE FOR SYNTHESIS OF PIPELINES FROM BEHAVIORAL SPECIFICATIONS [J].

PARK, NY ;

PARKER, AC .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1988, 7 (03) :356-370

[18] FORCE-DIRECTED SCHEDULING FOR THE BEHAVIORAL SYNTHESIS OF ASICS [J].

PAULIN, PG ;

KNIGHT, JP .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (06) :661-679

[19]

SCHRAGE L, 1986, LINEAR INTEGER QUADR, P186

[20]

WILLIAMS HP, 1985, MODEL BUILDING MATH

← 1 2 3 →