发明授权
- 专利标题: Digital parallel processor array for optimum path planning
- 专利标题(中): 数字并行处理器阵列,实现最佳路径规划
-
申请号: US42486申请日: 1993-03-30
-
公开(公告)号: US5548773A公开(公告)日: 1996-08-20
- 发明人: Sabrina E. Kemeny , Eric R. Fossum , Robert H. Nixon
- 申请人: Sabrina E. Kemeny , Eric R. Fossum , Robert H. Nixon
- 申请人地址: DC Washington
- 专利权人: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- 当前专利权人: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- 当前专利权人地址: DC Washington
- 主分类号: G06F17/50
- IPC分类号: G06F17/50 ; G06F15/00 ; G06F15/20
摘要:
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.
信息查询