From XML Specifications to Parallel Programs

  • Ignacio Peláez
  • Francisco Almeida
  • Daniel González
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4330)


Skeleton-based libraries are considered as one of the alternatives for reducing the distance between end users and parallel architectures. We propose a general development methodology that allows for the automatic derivation of parallel programs assuming the existence of general structures as the skeletons. We propose the introduction of a new, high level abstraction layer that allows the user to extract problem specifications from particular skeleton languages or libraries. The result is a tool that allows for the generation of parallel codes from successive transformations to this high level specification without any loss of efficiency. We apply the technique to the automatic generation of parallel programs for Dynamic Programming Problems.


Parallel Code Dynamic Program Equation Dynamic Program Problem Model Drive Architecture Document Object Model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aldinucci, M., Gorlatch, S., Lengauer, C., Pelagatti, S.: Towards parallel programming by transformation: The FAN skeleton framework. Parallel Algorithms and Applications 16(2–3), 87–122 (2001)MATHMathSciNetGoogle Scholar
  2. 2.
    Cole, M.: Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming. Parallel Comput. 30(3), 389–406 (2004)CrossRefGoogle Scholar
  3. 3.
    Danelutto, M., Stigliani, M.: Skelib: Parallel programming with skeletons in c. In: Euro-Par 2000: Proceedings from the 6th International Euro-Par Conference on Parallel Processing, London, UK, pp. 1175–1184. Springer, Heidelberg (2000)Google Scholar
  4. 4.
    Darlington, J., Field, A.J., Harrison, P.G., Kelly, P.H.J., Sharp, D.W.N., Wu, Q.: Parallel programming using skeleton functions. In: Reeve, M., Bode, A., Wolf, G. (eds.) PARLE 1993. LNCS, vol. 694, pp. 146–160. Springer, Heidelberg (1993)Google Scholar
  5. 5.
    Dorta, A.J., González, J.A., Rodríguez, C., de Sande, F.: llc: A parallel skeletal language. Parallel Processing Letters 13(3), 437–448 (2003)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Alba, E.: MALLBA: A library of skeletons for combinatorial optimisation (research note). In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 927–932. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    The Apache Software Foundation. Xerces-c++,
  8. 8.
    González-Morales, D., Almeida, F., Garcia, F., Gonzalez, J., Roda, J.L., Rodríguez, C.: A skeleton for parallel dynamic programming. In: Euro-Par 1999: Proceedings of the 5th International Euro-Par Conference on Parallel Processing, London, UK, pp. 877–887. Springer, Heidelberg (1999)Google Scholar
  9. 9.
    Object Management Group. Omg model driven architecture,
  10. 10.
    Peláez, D.G.I., Almeida, F.: High level parallel skeletons for dynamic programming. Parallel Processing Letters (to appear, 2006)Google Scholar
  11. 11.
    Kuchen, H.: A skeleton library. In: Euro-Par 2002: Proceedings of the 8th Euro-Par Conference on Parallel Processing, London, UK, pp. 620–629. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12. Omdoc: Open mathematical documents,
  13. 13.
    The OpenMath Society. Openmath,
  14. 14.
    Thomas, B., Shaya, E.: extensible data format (xdf),
  15. 15.
    W3C. Document object model (dom),
  16. 16.
    W3C. Mathematical markup language (mathml) version 2.0 (2nd edn.),
  17. 17.
    W3C. W3c math home,
  18. 18.
    W3C. The w3c mathml software list,
  19. 19.
    W3C. Web services description language (wsdl) 1.1.,
  20. 20.
    W3C. World wide web consortium,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ignacio Peláez
    • 1
  • Francisco Almeida
    • 1
  • Daniel González
    • 1
  1. 1.Departamento de Estadística, I. O. y ComputaciónUniversidad de La LagunaLa LagunaSpain

Personalised recommendations