Load balancing in a parallel chess program

被引：0
|
作者：
Broadbent, R [1 ]
Snell, Q [1 ]
Clement, M [1 ]
机构：
[1] Brigham Young Univ, Dept Comp Sci, Provo, UT 84602 USA
来源：
PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS | 2001年
关键词：
parallel; chess; load balancing;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Chess is a good problem for testing parallel computational applications, due to the complexity of the task of evenly dividing the work of searching chess game trees. In this paper, a parallel program written to play chess is described, along with various attempts at improving its speed through the use of different load-balancing strategies. The result show that different strategies work best at different search-tree depths.
引用
收藏
页码：2152 / 2158
页数：3
相关论文
共 50 条
  • [1] Parallel program analysis on workstation clusters: Memory utilisation and load balancing
    Togneri, R
    [J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1998, 10 (08): : 631 - 653
  • [2] Load balancing for parallel forwarding
    Shi, WG
    MacGregor, MH
    Gburzynski, P
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (04) : 790 - 801
  • [3] Parallel randomized load balancing
    Adler, M
    Chakrabarti, S
    Mitzenmacher, M
    Rasmussen, L
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1998, 13 (02) : 159 - 188
  • [4] THE STARTECH MASSIVELY-PARALLEL CHESS PROGRAM
    KUSZMAUL, BC
    [J]. ICCA JOURNAL, 1995, 18 (01): : 3 - 19
  • [5] Simulation of Load Balancing in Parallel Architecture
    Thakur, Varsha
    Kumar, Sanjay
    [J]. 2017 7TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT), 2017, : 113 - 118
  • [6] Load balancing in a parallel graph reducer
    Loidl, HW
    [J]. TRENDS IN FUNCTIONAL PROGRAMMING 3, 2002, : 63 - 74
  • [7] Parallel Merge Sort with Load Balancing
    Minsoo Jeon
    Dongseung Kim
    [J]. International Journal of Parallel Programming, 2003, 31 : 21 - 33
  • [8] Predictive load balancing on parallel networks
    Toker, O
    Bozyigit, M
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2537 - 2541
  • [9] Data parallel load balancing strategies
    Fonlupt, C
    Marquet, P
    Dekeyser, JL
    [J]. PARALLEL COMPUTING, 1998, 24 (11) : 1665 - 1684
  • [10] Adaptive Load Balancing in Parallel Computing
    Tijarc, P. A.
    Deshmukh, P. R.
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION, CONTROL AND AUTOMATION (ICCUBEA), 2017,
12345