Transposition Table Driven Work Scheduling in Distributed Search
Transposition Table Driven Work Scheduling in Distributed Search
复制标题
分布式搜索中转置表驱动的工作调度
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
J. Schaeffer
中科院分区：
文献类型：
--
作者：
J. Romein;A. Plaat;H. Bal;J. Schaeffer
本文介绍了一种新的并行单智能体搜索调度算法，换位表驱动的工作调度，把换位表在并行工作调度的心脏。该方案的结果在更少的同步开销，更少的处理器空闲时间，和更少的冗余搜索工作。在一个128处理器的并行机上的测试表明，该方案达到了接近最优的性能和良好的可扩展性。该算法的性能比传统的基于工作窃取的方案好2.0到13.7倍。
This paper introduces a new scheduling algorithm for parallel single-agent search, transposition table driven work scheduling, that places the transposition table at the heart of the parallel work scheduling. The scheme results in less synchronization overhead, less processor idle time, and less redundant search effort. Measurements on a 128-processor parallel machine show that the scheme achieves nearly-optimal performance and scales well. The algorithm performs a factor of 2.0 to 13.7 times better than traditional work-stealing-based schemes.