Аннотация:Increasing of the number of computational cores is a primary way of achieving high performance of contemporary supercomputers. However, developing of parallel applications capable to harness the enormous amount of cores is a challenging task. Thus, studying the scalability of parallel algorithms (the number of processors to be enlarged to accommodate the growing amount of work) is very important.
In this paper we propose a parallel tree search algorithm aimed at distributed parallel computers. For this parallel algorithm we perform a theoretical analysis of its scalability and show that the achieved scalability is close to the theoretical maximum.