Patents by Inventor Jon K. Elliott

Jon K. Elliott has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 5418953
    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.
    Type: Grant
    Filed: April 12, 1993
    Date of Patent: May 23, 1995
    Assignee: Loral/Rohm Mil-Spec Corp.
    Inventors: Peter D. Hunt, Jon K. Elliott, Richard J. Tobias, Alan J. Herring, Craig R. Morgan, John A. Hiller