A Comment on "Process Placement in Multicore Clusters: Algorithmic Issues and Practical Techniques"

作者：Mann Zoltan Adam^*

来源：IEEE Transactions on Parallel and Distributed Systems, 2016, 27(8): 2475-2476.

DOI：10.1109/TPDS.2015.2492962

• Parallel programming
• high-performance computing
• multicore processing

In "Process placement in multicore clusters: Algorithmic issues and practical techniques," Jeannot, Mercier, and Tessier presented an algorithm called TREEMATCH for determining the best placement of a set of communicating processes on a hierarchically structured computing architecture, described by a tree. In order to speed up the algorithm, it was suggested to decompose levels of the tree with high arity into several levels of smaller arity. The authors conjectured what the optimal strategy for decomposition is. In this contribution, we prove that their conjecture was right.

• 出版日期2016-8