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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Circuits and Systems; Proceedings: Midwest Symposium on Circuits and Systems S. 272 - 275
Hauptverfasser: Chantrapornchai, C., Sha, E.H.-M., Hu, X.S.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 1998
Schlagworte:
Computer science
Delay
Design engineering
Fuzzy sets
High level synthesis
Integer linear programming
Process design
Processor scheduling
Space exploration
Timing
ISBN:9780818689147, 0818689145
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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