Show simple item record

dc.contributor.advisorZaky, Amr
dc.contributor.authorEkin, Cengiz
dc.dateDecember 1992
dc.date.accessioned2012-11-29T16:14:24Z
dc.date.available2012-11-29T16:14:24Z
dc.date.issued1992-12
dc.identifier.urihttp://hdl.handle.net/10945/23654
dc.description.abstractThis 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.en_US
dc.description.urihttp://archive.org/details/efficientgridbas1094523654
dc.format.extent92 p.en_US
dc.language.isoen_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsCopyright is reserved by the copyright owner.en_US
dc.titleEfficient grid based techniques for solving the weighted region least cost path problem on multicomputersen_US
dc.typeThesisen_US
dc.contributor.secondreaderKwak, Sehung
dc.contributor.corporateNaval Postgraduate School
dc.contributor.departmentDepartment of Computer Science
dc.subject.authorNumerical path planningen_US
dc.subject.authorWeighted regionsen_US
dc.subject.authorGrid based techniquesen_US
dc.subject.authorTransputersen_US
dc.subject.authorDistributed computingen_US
dc.subject.authorParallel processingen_US
dc.description.serviceLieutenant, Junior Grade, Turkish Navyen_US
etd.thesisdegree.nameM.S. in Engineering Scienceen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineEngineering Scienceen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record