Scalable Libraries

Ni, Xu, and Kalns explore a number of problems relating to writing libraries for HPF programs [143]. How do you design a scalable library for a language that has dynamic data mappings and distributions? They propose a layered library structure and describe how it interacts with the compilation process. They discuss the concept of range of scalability and discuss how it can be incorporated into a scalable library.

ScaLAPACK is a well-known scalable library for linear algebra on dense or banded matrices. One HPF interface to this library is IBM's Parallel Engineering and Scientific Subroutine Library [68]. Another interface is described in a technical report from CSCS/SCSC in Manno, Switzerland [127].