Latency Hiding and Adaptability for Parallel Iterative Algorithms

  • Javier Roca
  • José Antonio Álvarez
  • Jose Jesús Fernández
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 28)


Switching from the MPI process model to a threaded model in the parallel environment via user level threads takes advantage of the existing concurrence in applications. Major aims for this work are to face the computational demands of scientific applications by exploiting concurrency, minimizing latency due to message passing, and to present and evaluate strategies to implement adaptability when imbalance occurs.


Load Balance Load Balance Strategy Single Program Multiple Data Jacobi Algorithm Physical Processor 
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.



Work partially supported through grants MEC-TIN 2005-00447 and JA-P06-TIC-01426.


  1. 1.
    Pancake CM (1993) Multithreaded languages for scientific and technical computing. In: Proceedings of the IEEE 81(2)Google Scholar
  2. 2.
    Price GW, Lowenthal DK (2003) A comparative analysis of fine-grain threads packages. J Parallel Distr Comput, College Station, Texas, 63:1050–1063CrossRefMATHGoogle Scholar
  3. 3.
    Kak AC, Slaney M (2001) Principles of computerized tomographic imaging. SIAM Society for Industrial and Applied MathematicsGoogle Scholar
  4. 4.
    Fernández J, Lawrence AF, Roca J, García I, Ellisman MH, Carazo JM (2002) High performance electron tomography of complex biological specimens. J Struct Biol 138:6–20Google Scholar
  5. 5.
    Huang Ch, Zheng G, Kumar S, Kale LV (2006) Performance evaluation of Adaptive MPI. In: Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel ProgrammingGoogle Scholar
  6. 6.
    Press W, Teukolsky S, Vetterling W, Flannery B (1992) Numerical recipes in C. The art of scientific computing. Cambridge University PressMATHGoogle Scholar
  7. 7.
    Matej S, Lewitt R, Herman G (1996) Practical considerations for 3-D image reconstruction using spherically symmetric volume elements. IEEE Trans Med Imag 15:68–78CrossRefGoogle Scholar
  8. 8.
    Aggarwal G, Motwani R Zhu (2006) The load rebalancing problem. J Algorithm 60:42–59CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Javier Roca
    • 1
  • José Antonio Álvarez
    • 1
  • Jose Jesús Fernández
    • 1
  1. 1.Departamento de Arquitectura de Computadores y ElectrónicaUniversidad de AlmeríaSpain

Personalised recommendations