Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Iterative Load Balancing Schemes for Air Pollution Models

  • Conference paper
  • First Online:
Large-Scale Scientific Computing (LSSC 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2179))

Included in the following conference series:

Abstract

This paper focusses on the problem of load imbalances in parallel implementations of Air Pollution Models. We consider domain decomposition techniques and apply the Diffusion (DF) method using only local communication to solve the load balancing problem.

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

Access this chapter

Log in via an institution
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.

References

  1. J. E. Boillat. Load balancing and poisson equation in a graph, Concurrency: Practice and Experience, 2, 289–313, 1990.

    Article  Google Scholar 

  2. L. A. Boukas, N. Th. Mimikou, N. M. Missirlis, and G. Kallos. The regional weather forecasting system SKIRON, in W. Zwieflhofer and R. Kreitz, (eds.), Parallel Implementation of the Eta model, Proceedings of the Eighth ECMWF Workshop on the use of Parallel Processors in Meteorology, Towards Teracomputing, ECMWF, Reading, UK, World Scientific, 369–389, 1999.

    Google Scholar 

  3. G. Cybenko. Dynamic load balancing for distributed memory multi-processors, J. Parallel Distrib. Comp., 7, 279–301, 1989.

    Article  Google Scholar 

  4. R. Diekmann, A. Frommer, and B. Monien. Efficient schemes for nearest neighbour load balancing, Parallel Computing, 25, 789–812, 1999.

    Article  MathSciNet  Google Scholar 

  5. H. Elbern. Load balancing of a comprehensive air quality model, in G. Hoffman and N. Kreitz, (eds.), Proceedings of the Seventh Workshop on the use of Parallel Processors in Meteorology, ECMWF workshop on Making its Mark, World Scientific, Singapore, 429–444, 1996.

    Google Scholar 

  6. Y. F. Hu and R. J. Blake. An improved diffusion algorithm for dynamic load balancing, Parallel Computing, 25, 417–444, 1999.

    Article  MathSciNet  Google Scholar 

  7. G. Karagiorgos and N.M. Missirlis. Iterative algorithms for distributed load balancing, in Proc. of 4th Inter. Conf. On Principles Of DIstributed Systems, OPODIS 2000, La Villete, FRANCE, Special issue of Inter. Journal on informatics, 37–54, 2000.

    Google Scholar 

  8. G. Karagiorgos and N.M. Missirlis. Fourier analysis of iterative methods for solving the load balancing problem, (in preparation).

    Google Scholar 

  9. G. Karagiorgos and N. M. Missirlis. Accelerated diffusion algorithms for dynamic load balancing, 2000, (submitted).

    Google Scholar 

  10. C. J. Kuo, B. C. Levy, and B. R. Musicus. A local relaxation method for solving elliptic PDE’s on mesh-connected arrays, SIAM J. Sci. Statist. Comput., 8, 530–573, 1987.

    MathSciNet  MATH  Google Scholar 

  11. R. Varga. Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.

    MATH  Google Scholar 

  12. C.Z. Xu and F.C.M. Lau. Load Balancing in Parallel Computers: Theory and Practice, Kluwer Academic Publishers, Dordrecht, 1997.

    MATH  Google Scholar 

  13. D. Dabdub and S. Seinfeld. Air quality modeling on massively parallel computers, Atmos. Env., 28, 1679–1688, 1994.

    Article  Google Scholar 

  14. W. C. Shin and G. R. Carmichael. Comprehensive air pollution modeling on a multiprocessor system, Comput. Ch. Eng., 16, 805–815, 1992.

    Article  Google Scholar 

  15. Z. Zlatev. Computer Treatment of Large Air Pollution Models, Kluwer Academic Publishers, Dordrecht-Toronto-London, 1995.

    Book  Google Scholar 

  16. Z. Zlatev and J. Wasniewski. Running air pollution models on the connection machine, Mathematical and Computer Modelling, 15, 1–17, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics and Telecommunications, University of Athens, Panepistimioupolis 157 84, Athens, Greece

    Gregory Karagiorgos & Nikolaos M. Missirlis

Authors
  1. Gregory Karagiorgos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikolaos M. Missirlis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Central Laboratory for Parallel Processing, Bulgarian Academy of Sciences, Acad G. Bontchev, 1113, Sofia, Bulgaria

    Svetozar Margenov

  2. DTU, UNI•C, Danish IT Centre for Education and Research, Bldg. 304, 2800, Lyngby, Denmark

    Jerzy Waśniewski

  3. University of Rousse, Studentska 8, 7017, Rousse, Bulgaria

    Plamen Yalamov

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Karagiorgos, G., Missirlis, N.M. (2001). Iterative Load Balancing Schemes for Air Pollution Models. In: Margenov, S., Waśniewski, J., Yalamov, P. (eds) Large-Scale Scientific Computing. LSSC 2001. Lecture Notes in Computer Science, vol 2179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45346-6_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-45346-6_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43043-8

  • Online ISBN: 978-3-540-45346-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation