《并行程序设计导论》 第六章.pptVIP

Pseudo-code for a Pthreads implementation of a statically parallelized solution to TSP Copyright ? 2010, Elsevier Inc. All rights Reserved Dynamic Parallelization of Tree Search Using Pthreads Termination issues. Code executed by a thread before it splits: It checks that it has at least two tours in its stack. It checks that there are threads waiting. It checks whether the new_stack variable is NULL. Copyright ? 2010, Elsevier Inc. All rights Reserved Pseudo-Code for Pthreads Terminated Function (1) Copyright ? 2010, Elsevier Inc. All rights Reserved Pseudo-Code for Pthreads Terminated Functi