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ženo v:
Podrobná bibliografie
Vydáno v:Circuits and Systems; Proceedings: Midwest Symposium on Circuits and Systems s. 272 - 275
Hlavní autoři: Chantrapornchai, C., Sha, E.H.-M., Hu, X.S.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 1998
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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