Multiprocessor scheduling and execution

Details Multiprocessor scheduling and execution Multiprocessor scheduling and execution

1995-11-08

1998-04-21

Toplu, Lucien U.

395674, G06F 900

Patent

active

057428212

ABSTRACT:
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.

REFERENCES:
patent: 5202975 (1993-04-01), Rasbold et al.
patent: 5317734 (1994-05-01), Gupta
patent: 5423040 (1995-06-01), Epstein et al.
patent: 5537580 (1996-07-01), Giomi et al.
G.N.S. Prasanna et al., "Generalized Multiprocessor Scheduling Using Optimal Control"; Third Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 216-228, Jul. 1991.
G.N.S. Prasanna et al., "Hierarchical Compilation of Macro Dataflow Graphs for Multiprocessors with Local Memory"; IEEE TPDS, Jul. 1994.
A. Agarwal et al., "The MIT Alewife Machine: A Large Scale Distributed-Memory Multiprocessor; Workshop on Scalable Shared Memory Multiprocessors"; Kluwer Academic Publishers, 1991; MIT/LCS Memo TM-454, 1991.
S. Ramaswamy et al., "A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers", Proceedings of the International Conference on Parallel Processing, Sep. 1994.
G.N.S. Prasanna, et al., IEEE Computer Society and ACM, SUPERCOMPUTING '94 PROCEEDINGS, "Generalized Multiprocessor Scheduling for Directed Acylic Graphs" pp. 237-246, Nov. 14-18, 1994.

Affiliated with

Also associated with

Rating

Multiprocessor scheduling and execution does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiprocessor scheduling and execution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessor scheduling and execution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2068301