Software reuse and portability of parallel programs

Abstract

The state-of-the-art of programming parallel computers is far from being successful. The main challenge today is therefore the development of techniques and tools that improve the programmer's situation. Software reuse and software portability are two research areas where further progress is essential. We present an approach that is applicable for compute-intensive programs with regular process topologies and execution patterns. After a short introduction, we summarize the Basel Algorithm Classification Scheme, which is the base of all our implementation parts, and present three sample algorithms. We refine these concepts towards a formal description language and introduce the prototype skeleton generator, which produces C source code for different parallel virtual machines. We conclude with a description of the state of the project and related work. >