Bachelorprojekt - Softwareteknologi
Project No. 0046:  Implementation of randomized evaluation strategies for game-trees on multi-core systems

Aktuelle

Tidligere

Description:

Multiple cores architectures have become the means of improving CPU performance while the processor clock frequency is no longer increasing, in fact decreasing. The descriptions and implementations of most standard algorithms are optimized for single core systems. The task of this project(s) is to re-design "classical" algorithms for multi-core systems, to implement, test and analyze them. This involves

• detecting how to divide the problem/datastructure/algorithm into parts and to how to integrate everything into a solution of the whole,
• scalability: 1,2,4,... cores,
• analysis of the performance,
• optimizing the practical performance.

The task is to compare sequential and parallel implementations of algorithms for evaluationg game trees. In both cases it is possible to use a deterministic or a randomized version. Some simple games will serve as test cases: for example Tic-Tac-Toe, Dots-and-Boxes, or Quarto.

Prerequisites:

Preferably 02152 Concurrent Systems and/or 02110 Algorithms & Data Structures 2

Supervisor(s) Paul Fischer

Sidst opdateret: Oct 31, 2011 af Hans Henrik Løvengreen