Title :
Computing resource bounds using inclusion scheduling
Author :
Chantrapornchai, Chantana ; Tongsima, Sissades
Author_Institution :
Dept. of Math., Silpakorn Univ., Nakorn Pathom, Thailand
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
0-7803-6293-4
DOI :
10.1109/ICASSP.2000.860129