Computing resource bounds using inclusion scheduling

Author

Chantrapornchai, Chantana ; Tongsima, Sissades

Author_Institution

Dept. of Math., Silpakorn Univ., Nakorn Pathom, Thailand

Volume

6

fYear

2000

fDate

2000

Firstpage

3394

Abstract

We propose an framework to estimate resource bounds. The framework takes imprecise system characteristics and multiple design attributes into account. Considering a design goal, an initial bound is first generated. Then, a polynomial-time process called inclusion scheduling is used as a tool to determine a schedule under impreciseness and improve the bounds. Our experiments show that considering impreciseness can achieve a better bound than the traditional approach

Keywords

data flow graphs; directed graphs; fuzzy set theory; iterative methods; scheduling; systems analysis; architectural level synthesis; computing resource bounds; data flow graph; digital signal processing applications; experiments; fuzzy sets; imprecise system characteristics; inclusion scheduling; initial bound; iterative method; multiple design attributes; polynomial-time process; resource bounds estimation; vertex-weighted directed acyclic graph; Fabrication; Fuzzy set theory; Geometry; High level synthesis; Integer linear programming; Mathematics; Process design; Processor scheduling; Propagation delay; Time measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on

Conference_Location

Istanbul

ISSN

1520-6149

Print_ISBN

0-7803-6293-4

Type

conf

DOI

10.1109/ICASSP.2000.860129

Filename

860129