Accession Number : ADA112487
Title : Significance of Problem Solving Parameters on the Performance of Combinatorial Algorithms on Multi-Computer Parallel Architectures.
Descriptive Note : Technical rept.,
Corporate Author : VIRGINIA POLYTECHNIC INST AND STATE UNIV BLACKSBURG DEPT OF COMPUTER SCIENCE
Personal Author(s) : McCormack,W M ; Gray,F Gail ; Haralick,Robert M
PDF Url : ADA112487
Report Date : 03 Mar 1982
Pagination or Media Count : 31
Abstract : This paper describes the interaction between specific algorithm parameters and the parallel computer architecture. The classes of architectures we consider are those which have inherent distributed control and whose connection structure is regular. Combinatorial problems require solutions which do searching. This experiment has determined an optimum problem solving strategy for the consistent labeling problem. One combination of factors, depth first search strategy-transmit large problems-transmit 50% of a processor's work, was found to be statistically best, especially for large problem sizes or for architectures with restricted communications paths.
Descriptors : *Computer architecture, *Combinatorial analysis, *Algorithms, Parallel processing, Problem solving, Parameters, Interactions, Strategy, Labels, Performance(Engineering), Searching, Optimization, Computer logic
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE