Irregular and Out-of-Core Parallel Computing on Clusters

  • Peter Brezany
  • Marian Bubak
  • Maciej Malawski
  • Katarzyna Zając
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2328)


Clusters of workstations and PC are a popular alternative to integrated parallel systems. Important research topic is development of new methods and software tools for I/O intensive cluster applications. In this paper we propose a parallelization strategy and runtime library solution of the irregular and out-of-core computing. We also present and discuss experimental performance results using the implementation of the developed software on PC clusters.


Remote Node Virtual Memory Local Disk Runtime Library Communication Schedule 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bachler, G., Greimel, R.: Parallel CFD in the Industrial Environment. Unicom Seminars, London (1994)Google Scholar
  2. 2.
    Brezany, P., Choudhary, A., and Dang, M.: Parallelization of Irregular Out-of-Core Applications for Distributed-Memory Systems. In: Proc. of HCPN 97, Vienna, April 1997, LNCS Vol. 1225. Springer-Verlag (1997) 811–820Google Scholar
  3. 3.
    Bubak, M., ELuszczek, P.: Towards Portable Runtime Support for Irregular and Out-of-Core Computations. In: Dongarra, J., Luque, E., Margalef, T. (eds.): Recent Advances in Parallel Virtual Machine and Message Passing Interface. Proceedings of 6th European PVM/MPI Users’ Group Meeting, Barcelona, September 1999, LNCS Vol. 1697. Springer-Verlag (1999) 59–66CrossRefGoogle Scholar
  4. 4.
    Bubak, M., Kurzyniec, D., ELuszczek, P.: A Versatile Support for Binding Native Code to Java. In: Bubak, M., Afsarmanesh, H., Williams, R., Hertberger, B. (eds.): Proc. Int. Conf. HPCN Amsterdam, May 2000, LNCS Vol. 1823. Springer-Verlag (2000) 373–384. Janet homepage: Google Scholar
  5. 5.
    Buyya, R. (ed.): High Performance Cluster Computing, Vol. 1 and 2. Prentice Hall, New Jersey (2000)Google Scholar
  6. 6.
    Carns, P.H. et al.: PVFS: A Parallel File System for Linux Clusters. In: Proc. of the Externe Linux Track: 4th Annual Linux Showcase and Conference Oct. 2000Google Scholar
  7. 7.
    Choudhary, A., et al.: PASSION: Parallel and Scalable Software for Input-Output. Technical Report SCCS-636, ECE Dept., NPAC and CASE Center, Syracuse University, September 1994Google Scholar
  8. 8.
  9. 9.
    May, J.M.: Parallel I/O for High Performance Computing. Morgan Kaufmann Publ. (2000)Google Scholar
  10. 10.
    Ponnusamy, R., et al.: CHAOS runtime library. Technical Report, University of Maryland, May 1994Google Scholar
  11. 11.
    Preis, R., Diekmann, R.: The PARTY Partitioning-Library, User Guide-Version 1.1. University of Paderborn, Sep. 1996Google Scholar
  12. 12.
    Saltz, J., Crowley, K., Mirchandaney, R., and Berryman, H.: Run-time Scheduling and Execution of Loops on Message Passing machines. Journal of Parallel and Distributed Computing 8 (1990) 303–312CrossRefGoogle Scholar
  13. 13.
    Thakur, R., Gropp, W., and Lusk, E.: Data Sieving and Collective I/O in ROMIO. In: Proc. of the 7th Symposium on the Frontiers of Massively Parallel Computation, February 1999. 182–189Google Scholar
  14. 14.
    Walshaw, C.: Parallel Jostle Library Interface: Version 1.1.6. University of Green-witch, London (June 16 1999),

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Peter Brezany
    • 1
  • Marian Bubak
    • 2
    • 3
  • Maciej Malawski
    • 2
  • Katarzyna Zając
    • 2
  1. 1.Institute for Software ScienceUniversity of ViennaViennaAustria
  2. 2.AGHInstitute of Computer ScienceKrakówPoland
  3. 3.CYFRONETAcademic Computer CentreKrakówPoland

Personalised recommendations