High speed path optimization co-processor

Details High speed path optimization co-processor High speed path optimization co-processor

1987-11-02

1990-02-27

Shaw, Gareth D.

Boots, shoes, and leggings

364148, G06F 1546

Patent

active

049051440

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

REFERENCES:
patent: 3974481 (1976-08-01), Ledieu et al.
patent: 4174514 (1979-11-01), Sternberg
patent: 4210962 (1980-07-01), Marsh et al.
patent: 4534009 (1985-08-01), McGee
patent: 4574394 (1986-03-01), Holsztynski
P. A. Gilmore, "Structuring of Parallel Algorithms", Journal of the Assoc. for Computing Machinery, vol. 15, No. 2, Apr. 1968, pp. 176-192.

Affiliated with

Also associated with

Rating

High speed path optimization co-processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed path optimization co-processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed path optimization co-processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-178180