Communications - Scientific Letters of the University of Zilina 2003, 5(4):83-88 | DOI: 10.26552/com.C.2003.4.83-88

To a Performance Evaluation of Parallel Algorithms in Now

Juraj Hanuliak1
1 University of Zilina, Faculty of Management and Informatics, Slovakia

A recent trend in high performance computing (HPC) is to use networks of workstations (NOW) as a cheaper alternative to massively parallel multiprocessors or supercomputers. In such parallel systems (NOW's) individual workstations are connected through widely used communication standard networks and co-operate to solve one large problem. Every workstation is treated similarly as a processing element in a conventional multiprocessor system. To make the whole system appear to the applications as a single parallel computing engine (a virtual parallel system), run-time environments such as PVM (Parallel virtual machine), MPI (Message passing interfaces) are often used to provide an extra layer of abstraction. In this paper, we discuss a new performance evaluation method on the example of multidimensional DFFT (Discrete Fast Fourier Transform) in a NOW's based on Intel's personal computers.

Keywords: no keywords

Published: December 31, 2003  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Hanuliak, J. (2003). To a Performance Evaluation of Parallel Algorithms in Now. Communications - Scientific Letters of the University of Zilina, 5(4), 83-88. doi: 10.26552/com.C.2003.4.83-88
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. 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...
    5. 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...
    6. HANULIAK, I.: Parallel architectures - multiprocessors, computer networks (in Slovak), 187 pages, July 1997, Book centre, Žilina, Slovakia
    7. HANULIAK, I.: Parallel computers and algorithms (in Slovak), Košice, Slovakia, ELFA Press 1999, 327 pp.
    8. 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, Slovakia
    9. HANULIAK, I.: On the analysis and modelling of computer communication systems, Kybernetes, The International Journal of Systems & Cybernetics, West Yorkshire, United Kingdom, Vol. 31, No. 5, pp., 715-730, 2002 Go to original source...
    10. HANULIAK, I.: Buffer management control in data transport network node, The International Journal of Systems Architecture, Volume 47, Elsevier Science, Netherlands, pp. 529-541, 2001 Go to original source...
    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, E. L., REWINI, TED. G. LEWIS: Distributed and parallel computing, 467 pp., Manning Publications Co., 1997, USA
    15. HWANG, K. X., SCALABLE, Z.: 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. 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