Jon W Elliott

US Patent:

54189535, May 23, 1995

Filed:

Apr 12, 1993

Appl. No.:

8/046028

Inventors:

Peter D. Hunt - Pleasanton CA
Jon K. Elliott - Pleasanton CA
Richard J. Tobias - San Jose CA
Alan J. Herring - San Jose CA
Craig R. Morgan - San Jose CA
John A. Hiller - Palo Alto CA

Assignee:

Loral/Rohm Mil-Spec Corp. - San Jose CA

International Classification:

G06F 940
G06F 1582

US Classification:

395650

Abstract:

A method is employed for pre-assignment and pre-scheduling of tasks that enables allocation across multiple physical processors arranged in a variety of architectures. The method comprises the steps of: constructing a DFG of tasks to be performed to provide a solution for a problem; determining cost values for each task and the overall problem, such cost values taking into account a target multiprocessor architecture and factors such as elapsed task execution times. The method pre-assigns the tasks to logical processors and assures that inter-dependent tasks are executable by logical processors that are within required communications delay criteria of each other. The assigning action attempts to arrive at a minimal cost value for all tasks comprising the problem. The pre-assigned tasks are then pre-scheduled based upon a performance criteria and are converted to machine code. The machine code is then deployed to physical processors in the target multi-processor architecture.