Skip to main content

Distributed Asynchronous Iterative Algorithms: New Experimentations with the Jace Environment

  • Conference paper
Advances in Grid and Pervasive Computing (GPC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5529))

Included in the following conference series:

  • 556 Accesses

Abstract

Jace is a Multi-threaded Java environment that permits to implement and execute distributed asynchronous iterative algorithms. This class of algorithm is very suitable in a grid computing context because it suppresses all synchronizations between computation nodes, tolerates the loss of messages and enables the overlapping of communications by computation. The aim of this paper is to present new results obtained with the new improved version of Jace. This version is a complete rewriting of the environment. Several functionalities have been added to achieve better performances. In particular, the communication and the task management layers have been completely redesigned. Our evaluation is based on solving scientific applications using the french Grid’5000 platform and shows that the new version of Jace performs better than the old one.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Grid’5000, http://www.grid5000.fr

  2. MTJ: Matrix Toolkit for Java, http://mtj.dev.java.net/

  3. New I/O API, http://java.sun.com/j2se/1.4.2/docs/guide/nio

  4. Bahi, J.M., Contassot-Vivier, S., Couturier, R.: Performance comparison of parallel programming environments for implementing AIAC algorithms. Journal of Supercomputing 35(3), 227–244 (2006)

    Article  Google Scholar 

  5. Bahi, J.M., Contassot-Vivier, S., Couturier, R.: Parallel Iterative Algorithms; From Sequential to Grid Computing. Chapman and Hall/CRC, Boca Raton (2007)

    MATH  Google Scholar 

  6. Bahi, J.M., Couturier, R., Laiymani, D.: Comparison of conjugate gradient and multisplitting algorithms of nas benchmark with the jace environment. In: IPDPS 2008. IEEE Computer Society Press, Los Alamitos (2008)

    Google Scholar 

  7. Bahi, J.M., Couturier, R., Laiymani, D., Mazouzi, K.: Java and asynchronous iterative applications: large scale experiments. In: IPDPS 2007, pp. 195–203. IEEE Computer Society Press, Los Alamitos (2007)

    Google Scholar 

  8. Bahi, J.M., Domas, S., Mazouzi, K.: More on jace: New functionalities, new experiments. In: IPDPS 2006, pp. 231–239. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  9. Bahi, J.M., Contassot-Vivier, S., Couturier, R.: Performance comparison of parallel programming environments for implementing AIAC algorithms. Journal of Supercomputing. Special Issue on Performance Modelling and Evaluation of Parallel and Distributed Systems 35(3), 227–244 (2006)

    Google Scholar 

  10. Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, Englewood Cliffs (1989)

    MATH  Google Scholar 

  11. Carpenter, B., Fox, G., Ko, S.H., Lim, S.: Object serialization for marshaling data in a java interface to mpi. Concurrency: Practice and Experience 12(18), 539–553 (2000)

    Article  MATH  Google Scholar 

  12. Gerbessiotis, A.V.: Architecture independent parallel binomial tree option price valuations. Parallel Computing 30(2), 301–316 (2004)

    Article  MathSciNet  Google Scholar 

  13. Huet, F., Caromel, D., Bal, H.E.: A High Performance Java Middleware with a Real Application. In: Proceedings of the Supercomputing Conference, Pittsburgh, Pensylvania, USA (November 2004)

    Google Scholar 

  14. Blom, J.G., Verwer, J.G., Hundsdorfer, W.: An implicit-explicit approach for atmospheric transport-chemistry problems. Applied Numerical Mathematics: Transactions of IMACS 20(1-2), 191–209 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  15. Pugh, B., Spaccol, J.: MPJava: High Performance Message Passing in Java using Java.nio. In: Proceedings of the Workshop on Languages and Compilers for Parallel Computing, College Station, Texas, USA (October 2003)

    Google Scholar 

  16. van Nieuwpoort, R.V., Maassen, J., Kielmann, T., Bal, H.E.: Satin: Simple and efficient Java-based grid programming. Scalable Computing: Practice and Experience 6(3), 19–32 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bahi, J.M., Couturier, R., Laiymani, D., Mazouzi, K. (2009). Distributed Asynchronous Iterative Algorithms: New Experimentations with the Jace Environment. In: Abdennadher, N., Petcu, D. (eds) Advances in Grid and Pervasive Computing. GPC 2009. Lecture Notes in Computer Science, vol 5529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01671-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01671-4_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01670-7

  • Online ISBN: 978-3-642-01671-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics