Communications - Scientific Letters of the University of Zilina 2003, 5(4):36-41 | DOI: 10.26552/com.C.2003.4.36-41

Grid Implementation of Parallel Algorithm for Laplacean Equation Computation by Jacobi Iteration Method

Peter Hanuliak1, Peter Varsa1
1 University of Zilina, Faculty of Management Science and Informatics, Slovakia

The article is devoted to the problem of parallel algorithms and their practical implementations. On the basis of parallel computer analysis in the world the parallel systems are divided into two basic groups - synchronous and asynchronous systems - which are very different from the system point of view. This article describes the development of real parallel algorithms for Jacobi iteration. This individual practical example demonstrates the influence of decomposition strategies for performance evaluation of parallel Jacobi iteration and discusses the ways for their parallel implementations.

Keywords: no keywords

Published: December 31, 2003  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Hanuliak, P., & Varsa, P. (2003). Grid Implementation of Parallel Algorithm for Laplacean Equation Computation by Jacobi Iteration Method. Communications - Scientific Letters of the University of Zilina, 5(4), 36-41. doi: 10.26552/com.C.2003.4.36-41
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. ANDREWS G. R., Foundations of Multithreaded, Parallel, and Distributed Programming, Addison Wesley Longman, Inc., 664 pp., 2000, USA
    2. BANKS J., DAI J. G.: Simulation studies of multiclass queueing networks, IEEE Transactions, Volume 29, 1997, pp. 213-219 Go to original source...
    3. BASOGLU CH., LEE W., KIM Y.: An efficient FFT algorithm for Super-scalar and VLIW Processor Architectures, Real Time Imaging 3, pp. 441-453, 1997, USA Go to original source...
    4. ČERNÁ M., MACHALICKÝ M., VOGEL J., ZLATNÍK Č.: A first course in numerical mathematics and programming (in czech), Alfa/SNTL, Praha, 1987
    5. FODOR G., BLAABJERG S., ANDERSEN A.: Modelling and simulation of mixed queueing and loss systems, Wireless Personal Communication, N. 8, 1998, pp. 253-276 Go to original source...
    6. GREENBERG D. S., PARK J. K., SCHVABE E. J.: The cost of complex communication on simple networks, Journal of Parallel and Distributed Computing 35, pp. 133-141, 1996 Go to original source...
    7. HANULIAK I.: Parallel architecture - multiprocessors, computer networks (in slovak), 187 strán, 127 obr.,17 tab., Júl 1997, vyd.: Knižné centrum, Žilina
    8. HANULIAK I.: Parallel computers and algorithms (in Slovak), Košice (Slovakia), ELFA Press 1999, 327 pp.
    9. HANULIAK J.: To a complexity of parallel algorithms, In Proceedings: TRANSCOM 2001 (4-th European Conference in Transport and Telecommunications), 25-27 June 2001, pp. 51-54, Žilina, Slovak Republic
    10. HANULIAK J., HANULIAK I., MATIASKO K.: To parallel implementation of Discrete Fast Fourier Transform, Journal of the Applied Sciences Mittweida, No. 15, 2000, pp. 3-10, Mittweida, Germany
    11. HANULIAK M.: To the behaviour analysis of mobile data networks, in Proceedings of 7th Scientific conference, November 9-10, pp. 170-175, 2001, T_RGU - JIU, Romania
    12. HARRISON P. G., PATEL N.: Performance modelling of communication networks and computer architectures, Addison - Wesley Publishers 1993, 480 pp.
    13. HSU W. T., PEN-CHUNG Y.: Performance Evaluation of Wire-Limited Hierarchical Networks, Parallel and Distributed Computing 41, 1997, pp. 156-172 Go to original source...
    14. HESHAM EL-REWINI, TED. G. LEWIS: Distributed and parallel computing, 467 pp., Manning Publications Co., 1997, USA
    15. HWANG K., XU Z.: Scalable Parallel Computing: Technology, Architecture, Programming, Mc Graw-Hill Companies, 802 pp., 1998, USA
    16. KUMAR V., GRAMA A., GUPTA A., KARYPIS G.: Introduction to Parallel Computing (Second Edition), Addison Wesley, 856 pp., 2001
    17. MARINESCU D. C., RICE J. R.: On the scalability of asynchronous parallel computations, Parallel and Distributed Computing 31, pp. 88-97, 1995
    18. NANCY A. L.: Distributed Algorithms, 872 pp., 1996, Morgan Kaufmann Publishers, Inc., USA
    19. VAJTERŠIC M.: Modern algorithms for solving some elliptic pariial differential equations (in slovak), Veda, Bratislava, 1988
    20. VARŠA P.: Contribution to complexity of distributed parallel algorithms (in Slovak), Dissertation theses, March 2003, 94 pp., University of Zilina, Žilina, Slovakia
    21. WILLIAMS R.: Computer Systems Architecture - A networking approach, Addison Wesley, 660 pp., 2001, England.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content