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

Full description

Saved in:
Bibliographic Details
Published in:Circuits and Systems; Proceedings: Midwest Symposium on Circuits and Systems pp. 272 - 275
Main Authors: Chantrapornchai, C., Sha, E.H.-M., Hu, X.S.
Format: Conference Proceeding
Language:English
Published: IEEE 1998
Subjects:
Computer science
Delay
Design engineering
Fuzzy sets
High level synthesis
Integer linear programming
Process design
Processor scheduling
Space exploration
Timing
ISBN:9780818689147, 0818689145
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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