SCHEDULING FOR REACTIVE REAL-TIME SYSTEMS

In designing Chinook, a hardware-software cosynthesis system for react ive real-time controllers, the impact of timing constraints on softwar e scheduling has been a central concern. By dividing constraints into two levels, corresponding to low level interactions with device interf aces and high-level real-time response and rate requirements, we have developed solutions tailored to each aspect. These scheduling techniqu es enable Chinook to map a high-level specification onto a specified c ollection of processors and peripheral devices while respecting perfor mance requirements.