Analytical modeling of a parallel branch-and-bound algorithm on MIN-based multiprocessors

Keyphrases

• Multiprocessor 100%
• Branch-and-bound Algorithm 100%
• Analytical Modeling 100%
• Parallel Branch-and-bound 100%
• Best-first Search 100%
• Communication Overhead 66%
• Computation Overhead 33%
• Probabilistic Model 33%
• Feasible Solution 33%
• Local Solution 33%
• Serial Algorithm 33%

Computer Science

• multi-processor 100%
• Communication Overhead 100%
• Branch-and-Bound Algorithm 100%
• Speed-up 50%
• Feasible Solution 50%
• Search Algorithm 50%
• Final Solution 50%
• Serial Algorithm 50%