DocumentCode :
2296780
Title :
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
Link To Document :
بازگشت