Towards Scalable Parallel Numerical Algorithms and Dynamic Load Balancing Strategies

Todays most powerful supercomputers utilize thousands of processing elements to gain an overwhelming performance. This development generates an urgent demand for software that can exploit this massive potential for parallelism. Our working group searches for new algorithms and data structures that can make efficient use of the resources provided by modern parallel computer systems. Currently, we focus on three fields, namely parallel solution methods for ordinary differential equations, task-parallel realizations of numerical algorithms, and dynamic load balancing of irregular applications. In this paper, we present an overview of our recent research related to our project on the HLRB II.