Structuring distributed relation-based computations with SCDRC
SCDRC is a thin layer of c++ software components between message passing libraries and applications. It has been conceived to help the parallelization of algorithms that can be described in terms of relation-based computations.
Relation-based computations are ubiquitous computational patterns: they naturally emerge, among others, in iterative methods for solving linear problems, in numerical approximations of partial differential equations and in Bayesian networks.
In the talk I introduce the notions of relation-based algorithm and relation-based computations, discuss the problems of implementing relation-based algorithms in a SPMD (single program multiple data) framework and present some aspects of the architechture and of the design of SCDRC. Then, I give an example of how SCDRC's software components can help writing efficient and robust parallel programs for distributed relation-based computations.
