This paper presents several real-time scheduling algorithms developed to support rapid prototyping
of embedded systems using the Computer Aided Prototyping System (CAPS). The CAPS tools are based on the
Prototyping System Description Language (PSDL), which is a high-level language designed specifically to support
the conceptual modeling of real-time embedded systems. This paper describes the scheduling algorithms used in
CAPS along with the associated timing constraint and hardware models, which include single and multi-processor
configurations
