Image Number 3 for United States Patent #4905144.
A data processor having a pipeline-parallel structure for rapidly solving optimization problems using relatively simple circuitry. A plurality of pipelines each have a circuit for adding a directional cost value to a directional sum value and the total value compared to an adjacent sum value to obtain an optimum value. The optimum result of each comparison in the pipelines is coupled to a processor control circuit. The process is repeated until an optimum path value is obtained.