METHOD, DEVICE AND ARTICLE OF MANUFACTURE FOR IMPLEMENTING A REAL-TIME TASK SCHEDULING ACCELERATOR

The present invention provides a task scheduling accelerating method, device and article of manufacture for determining and controlling multi-tasking. The device includes a synchronous task command interface for receiving commands from tasks on the host processor; an asynchronous task command interface for receiving commands from tasks and interrupt service routines on the host processor; an interrupt service routine interface for specifying and controlling a task switch; a semaphore post queue interface for specifying and determining a status of a data queue stored in the host processor; a status register for specifying a status of the task scheduling accelerator device; a computational unit for computing task scheduling decisions; and a bus for moving data between registers/interfaces and the computational unit.