Interval Scheduling: Fine-Grained Code Scheduling for Embedded Systems

Abstract A central problem in embedded system co-synthesis is the generation of software for lowlevel I O. Scheduling still remains a manual task because existing coarse-grained real-time scheduling algorithms are not applicable: they assume xed delays even though the run times are often variable, and they incur too much overhead. To solve this problem, we present a new static ordering technique, called interval scheduling,for meeting general timingconstraints on ne-grained, variable-delay operations without using a run-time executive.

• Type: Conference
• Year: 1995
• Where: DAC
• Authors: Pai H. Chou, Gaetano Borriello
• Keywords: Coarse-grained Real-time Scheduling, Computer Architecture, DAC 1995, Interval Scheduling, Static Ordering Technique