Efficient scheduling for imprecise timing based on fuzzy theory

In this paper, we propose a framework for design exploration in architectural synthesis which takes imprecise timing information into account. Based on the fuzzy theory, we designed a polynomial-time scheduling algorithm called inclusive scheduling which can efficiently construct schedules close to...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Circuits and Systems; Proceedings: Midwest Symposium on Circuits and Systems s. 272 - 275
Hlavní autori: Chantrapornchai, C., Sha, E.H.-M., Hu, X.S.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 1998
Predmet:
Computer science
Delay
Design engineering
Fuzzy sets
High level synthesis
Integer linear programming
Process design
Processor scheduling
Space exploration
Timing
ISBN:9780818689147, 0818689145
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, we propose a framework for design exploration in architectural synthesis which takes imprecise timing information into account. Based on the fuzzy theory, we designed a polynomial-time scheduling algorithm called inclusive scheduling which can efficiently construct schedules close to the ones obtained by exhaustive search. A heuristic for evaluating an imprecise schedule latency with respect to a latency constraint with multiple acceptability degrees is also proposed. Experimental results shows the effectiveness and efficiency of our approach by comparing designs generated by our algorithm with the traditional scheduling scheme assuming worst case (or typical case) timing values, as well as exhaustive method.
ISBN:9780818689147
0818689145
DOI:10.1109/MWSCAS.1998.759485