Novel Graph Searching Methods for Image Analysis.

reportActive / Technical Report | Accession Number: ADA213065 | Open PDF

Abstract:

A generalization of the Artificial search algorithm, SSS, is given, allowing it to handle incomplete and inconsistent data. A parallel formulation of the generalized SSS is developed and implemented on a BBN Butterfly Plus parallel processor. In order to make the parallel version of SSS as efficient as possible, a concurrent heap data structure based on the work of Nageshwara and Kumar is utilized. Theoretical speedup due to the use of the concurrent heap is shown. An automatic tree generator is developed to allow the testing of parallel SSS on multiple trees. Empirical results are given for testing SSS on 1 to 40 processors. Speedup proportional to the number of processors for up to 24 processors is achieved depending on the size of the search space. A procedure for achieving rapid output of solutions by using a tradeoff between the estimated complexity and quality of solutions was developed. Finally, future directions for research are presented. RH

Author(s):
No Author(s) Identified
Author Organization(s):
LNK CORP RIVERDALE MD
Descriptive Note:
Final rept.
Pagination:
0060

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Contract/Grant Number(s):
N00014-87-C-0689
 Subject Terms
Joint Capability Areas:
JCA_3_Force Application; JCA_3.2_Engagement; JCA_3.2.1_Kinetic Means; JCA_7.2.1_Mitigate Lethal Effects; JCA_7.2_Mitigate; JCA_7_Protection; JCA_6.2.1_Information Sharing; JCA_6.2.2_Computing Services; JCA_6.2_Enterprise Services; JCA_6_Net Centric; JCA_1.2.7_Experimentation; JCA_3.1.2_Maneuver to Insert; JCA_3.1_Maneuver; JCA_1_Force Support; JCA_5_Command and Control; JCA_1.2_Force Preparation; JCA_5.3_Planning; JCA_1.2.6_Concepts
Modernization Areas:
Fully Networked C3
Communities of Interest:
Weapons Technologies
Descriptor(s):
*ALGORITHMS, *AUTOMATIC, *GRAPHS, *IMAGE PROCESSING, *SEARCHING, *TREES, ESTIMATES, FORMULATIONS, GENERATORS, OUTPUT, PARALLEL ORIENTATION, QUALITY, SOLUTIONS(GENERAL), TRADE OFF ANALYSIS
Field(s)/Group(s):
Computer Programming and Software, Cybernetics
Report Date:
1989 Aug 01