Advertisement

Using SBASCO to Solve Reaction-Diffusion Equations in Two-Dimensional Irregular Domains

  • Manuel Díaz
  • Sergio Romero
  • Bartolomé Rubio
  • Enrique Soler
  • José M. Troya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)

Abstract

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.

Keywords

Domain Decomposition Software Component Message Passing Interface Domain Decomposition Method Algorithmic Skeleton 
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.

References

  1. 1.
    Cole, M.: Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press, Cambridge (1989)MATHGoogle Scholar
  2. 2.
    Díaz, M., Rubio, B., Soler, E., Troya, J.M.: SBASCO: Skeleton-Based Scientific Components. In: Proceedings of the 12th Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP 2004), pp. 318–324. IEEE Computer Society, A Coruña (2004)CrossRefGoogle Scholar
  3. 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. 4.
    Heineman, G.T., Council, W.T.: Component-Based Software Engineering: Putting the Pieces Together. Addision Wesley, Reading (2001)Google Scholar
  5. 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
  6. 6.
    Ramos, J.I., Soler, E.: Domain Decomposition Techniques for Reaction-Diffusion Equations in Two-Dimensional Regions with Re-entrant Corners. Applied Mathematics and Computation 118(2-3), 189–221 (2001)MathSciNetMATHCrossRefGoogle Scholar
  7. 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
  8. 8.
    Quarteroni, A., Valli, A.: Domain Decomposition for Partial Differential Equations. Oxford Science Publications, Oxford (1999)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Manuel Díaz
    • 1
  • Sergio Romero
    • 1
  • Bartolomé Rubio
    • 1
  • Enrique Soler
    • 1
  • José M. Troya
    • 1
  1. 1.Department of Languages and Computer ScienceUniversity of MálagaSPAIN

Personalised recommendations