Weighted control scheduling

Authors:
Aravind Vijayakumar;F. Brewer
Affiliations:
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA;Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Venue:
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Year:
2005

Citing 11
Cited 1

Performance analysis and optimization of schedules for conditional and loop-intensive specifications

DAC '94 Proceedings of the 31st annual Design Automation Conference
Control-flow versus data-flow-based scheduling: combining both approaches in an adaptive scheduling system

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
MediaBench: a tool for evaluating and synthesizing multimedia and communicatons systems

MICRO 30 Proceedings of the 30th annual ACM/IEEE international symposium on Microarchitecture
Efficient encoding for exact symbolic automata-based scheduling

Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design
A code-motion pruning technique for global scheduling

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Speculation techniques for high level synthesis of control intensive designs

Proceedings of the 38th annual Design Automation Conference
Efficient scheduling of conditional behaviors for high-level synthesis

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Schedulability analysis of multiprocessor real-time applications with stochastic task execution times

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Automata-based symbolic scheduling

Automata-based symbolic scheduling
A new symbolic technique for control-dependent scheduling

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Wavesched: a novel scheduling technique for control-flow intensive designs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

An efficient and versatile scheduling algorithm based on SDC formulation

Proceedings of the 43rd annual Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a practical technique for the optimal scheduling of control dominated systems minimizing the weighted average latency over all control branches. Such a weighted metric is crucial for control dependent scheduling to accommodate practical architectural goals. In contrast to most weighting mechanisms, a nonBayesian probabilistic measure is used to avoid assumptions of branch independence. The underlying scheduling model allows general FSM-based models for operations, captures several forms of speculative execution and scales well with increasing control complexity.