MULTIPROCESSOR SCHEDULING AND EXECUTION

In accordance with the principles of the invention, a multiprocessor scheduling and execution system and method is disclosed for signal processing tasks on P processors using a computer to schedule the execution. The method comprises representing the signal processing tasks in a manner stored within the computer so as to determine flow equations and timing constraints for the processor scheduling, performing corrected gradient descents on the stored representation of the signal processing tasks using the determined timing constraints and an error criterion until substantial convergence to a processor schedule occurs, and executing the signal processing tasks on the P processors substantially in accordance with the processor schedule.