Digital parallel processor array for optimum path planning

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 364DIG2, 364443, 364444, 364467, G06F 1500, G06F 1520

Patent

active

055487734

ABSTRACT:
The invention computes the optimum path across a terrain or topology represented by an array of parallel processor cells interconnected between neighboring cells by links extending along different directions to the neighboring cells. Such an array is preferably implemented as a high-speed integrated circuit. The computation of the optimum path is accomplished by, in each cell, receiving stimulus signals from neighboring cells along corresponding directions, determining and storing the identity of a direction along which the first stimulus signal is received, broadcasting a subsequent stimulus signal to the neighboring cells after a predetermined delay time, whereby stimulus signals propagate throughout the array from a starting one of the cells. After propagation of the stimulus signals throughout the array, a master processor traces back from a selected destination cell to the starting cell along an optimum path of the cells in accordance with the identity of the directions stored in each of the cells.

REFERENCES:
patent: 3558868 (1971-01-01), Sauvan et al.
patent: 3974481 (1976-08-01), Ledieu et al.
patent: 4435760 (1984-03-01), Kuno et al.
patent: 4570227 (1986-02-01), Tachi et al.
patent: 4812990 (1989-03-01), Adams et al.
patent: 4821192 (1989-04-01), Taivalkoski et al.
patent: 4847615 (1989-07-01), McDonald
patent: 4858147 (1989-08-01), Conwell
patent: 4862373 (1989-08-01), Meng
patent: 4905144 (1990-02-01), Hansen
patent: 4962458 (1990-10-01), Verstraete
patent: 5043902 (1991-08-01), Yokoyama et al.
patent: 5050096 (1991-09-01), Seidman
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5168572 (1992-12-01), Perkins
patent: 5220497 (1993-06-01), Trouato et al.
patent: 5272638 (1993-12-01), Martin et al.
C. R. Carroll, "a Neural Processor for Maze Solving," Analog VLSI Implementation of Neural Systems, Kluwer Academic Publishers, Boston (1989).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Digital parallel processor array for optimum path planning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital parallel processor array for optimum path planning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital parallel processor array for optimum path planning will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2338054

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.