Weighted control scheduling

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 FSMbased models for operations, captures several forms of speculative execution and scales well with increasing control complexity.

• Type: Conference
• Year: 2005
• Where: ICCAD
• Authors: Aravind Vijayakumar, Forrest Brewer
• Keywords: Control Dependent Scheduling, Control Dominated Systems, Hardware, ICCAD 2005, Weighted Average Latency