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
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE