Patents by Inventor John A. Hiller

John A. Hiller 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
  • Patent number: 5081575
    Abstract: A crossbar switch which connects N (N=2.sup.k ; k=0, 1, 2, 3) coarse grain processing elements (rated at 20 million floating point operations per second) to a plurality of memories provides for a parallel processing system free of memory conflicts over a wide range of arithmetic computations (i.e. scalar, vector and matrix). The configuration of the crossbar switch, i.e., the connection between each processing element unit and each parallel memory module, may be changed dynamically on a cycle-by-cycle basis in accordance with the requirements of the algorithm under execution. Although there are certain crossbar usage rules which must be obeyed, the data is mapped over parallel memory such that the processing element units can access and operate on input streams of data in a highly parallel fashion with an effective memory transfer rate and computational throughput power comparable in performance to present-day supercomputers.
    Type: Grant
    Filed: May 3, 1989
    Date of Patent: January 14, 1992
    Assignee: Oryx Corporation
    Inventors: John Hiller, Howard Johnsen, John Mason, Brian Mulhearn, John Petzinger, Joseph Rosal, John Satta, Gerald Shurko, Yedidiah Solowiejczyk, Kenneth Stamm