Using SBASCO to Solve Reaction-Diffusion Equations in Two-Dimensional Irregular Domains
The SBASCO programming environment provides the developer of parallel and distributed applications with high-level programming capabilities. This is achieved as a result of the combination of two technologies: algorithmic skeletons and software components. This paper is a case study on the use of SBASCO. Specifically, we present a scientific application to study the propagation of reaction waves in two-dimensional irregular domains which can be divided into overlapping rectangular regions. Domain decomposition techniques are used to solve a system of two non-linear reaction-diffusion equations. The structure of the application is established by means of a high-level skeleton, which captures all the communication and synchronization details that take place in parallel component interaction, thereby releasing the programmer from coding them. In addition, the use of software components facilitates the development process and allows the creation of more flexible and adaptable software.
KeywordsDomain Decomposition Software Component Message Passing Interface Domain Decomposition Method Algorithmic Skeleton
- 3.Gropp, W., Huss-Lederman, S., Lumsdaine, A., Lusk, E., Nitzberg, B., Saphir, W., Snir, M.: MPI: The Complete Reference. The MPI-2 Extensions, vol. 2. MIT Press, Cambridge (1998)Google Scholar
- 4.Heineman, G.T., Council, W.T.: Component-Based Software Engineering: Putting the Pieces Together. Addision Wesley, Reading (2001)Google Scholar
- 5.Lions, P.L.: On the Schwarz Alternating Method III. In: Chain, et al. (eds.) Proceedings of the 3rd International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 202–223. SIAM, Philadelphia (1989)Google Scholar
- 7.Smith, B., Bjørstad, P., Gropp, W.: Domain Decomposition. Parallel Multilevel Methods for Elliptic P.D.E.’e. Cambridge University Press, Cambridge (1996)Google Scholar