Advanced Modeling and Optimization

Abstract for Paper 1 of Volume 5, Number 3, 2003, pp. 147-165


Connectivity Analysis of a Massively Parallel Architecture
for Multiple Path Planning

L. A. Reibling
Department of Computer Science
Azusa Pacific University
901 East Alosta Avenue
Azusa, CA 91702 USA
E-mail: reibling@apu.edu

 



Abstract
A method is presented for defining a variable connectivity of a massively parallel architecture. This variable connectivity permits an increased amount of interconnection in order to reduce the convergence time to stable solutions while preserving the accuracy of the results. The method of parallel summation for a finite-difference approximation is described and results are discussed.

Keywords: multiple path planning, route planning, massively parallel architecture, connectivity analysis