Efficient grid based techniques for solving the weighted region least cost path problem on multicomputers
MetadataShow full item record
This thesis explores the possibilities of developing fast grid parallel algorithms to solve the Weighted Region Least Cost Path problem. Two complimentary steps have been undertaken. First, an efficient sequential algorithm to solve the above problem was developed. the algorithm is a modification of a Gauss-Seidel-like algorithm for obtaining the minimum costs. The most salient feature of the algorithm is the reduction of the number of nodes and edges in cheaper regions of the grid. the reported experimental results ascertain the superiority of this algorithm with regard to computer running time at a modest reduction in the accuracy of the obtained solution. Parallel implementations of grid-based algorithms were studies. A simple grid-based variant was implemented on a network of Transputers. The overall approach is employed could be used to develop a parallel version of the above sequential algorithm on a Transputer network, combining both advantages of efficiency and parallelization.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Oral, Sabri Onur (Monterey, California. Naval Postgraduate School, 1991-09);The process of finding an exact minimization for a multiple-valued logic (MVL) expression requires an extensive search and enormous computation time. One of the heuristics to reduce this computation time is the Neighborhood ...
Brewer, Susan Kay (Matusiak) (Monterey, California. Naval Postgraduate School, 1993-12);Parallel computing is the wave of the future. As the need for computational power increases, one processor is no longer sufficient to achieve the speed necessary to solve today's complex problems. The Air Force Space Command ...
Petkovic, Miodrag S.; Neta, Beny; Petkovic, Ljiljana D.; Dzunic, Jovana (2014);Multipoint iterative methods belong to the class of the most efficient methods for solving nonlinear equations. Recent interest in the research and development of this type of meth- ods has arisen from their capability to ...