Steps Towards Reusability and Portability in Parallel Programming
Helmar Burkhart, Stephan Gutzwiller · Birkhäuser Basel eBooks · 1994
Skeleton-oriented programming is a new technique that aims towards reusability of software components in massively parallel systems. Carefully tested and efficiently implemented coordination schemes and data distributions are collected in a library of algorithmic skeletons. Programmers inspect the library, access the appropriate element and fill in the application-dependent parts. Our approach has several benefits, such as improved portability, reusability, and correctness of software. After a short introduction, we summarize BACS (Basel Algorithm Classification Scheme) and present a sample algorithm. Next, we introduce TINA, the skeleton generator, and describe the basics of its script input language. We sketch our implementation testbed and report on measurements done in a transputer environment. Finally, we conclude with some remarks on the project state and related work. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.