Bachelorprojekt - Softwareteknologi
Project No. 0033:  Design, implementation and analysis of algorithms 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.

• maximum flow problems,
• pattern matching, especially in computational biology,
• algorithms for statistical problems,
• other suggestions are welcome.

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