Równoległy algorytm metody FDTD w niejednorodnej sieci typu cluster

• Autorzy: Forenc J. , Walendziuk W.

Warianty tytułu

EN

A parallel FDTD method algorithm in heterogonues cluster system

• Konferencja: Krajowe Sympozjum : Kompatybilność Elektromagnetyczna w Elektrotechnice i Elektronice EMC`01 (II ; 2001 ; Łódź, Polska)
• Języki publikacji: PL

Abstrakty

PL

W niniejszej pracy autorzy przedstawili współbieżną implementację algorytmu metody FDTD, z automatycznym doborem podziału obszaru obliczeń, przeznaczoną dla heterogenicznej sieci typu cluster. Badania dotyczyły wyznaczania rozkładu pola elektromagnetycznego wysokiej częstotliwości w zamkniętej przestrzeni trójwymiarowej z punktowym źródłem fali elektromagnetycznej. Obliczenia przeprowadzono na komputerach klasy PC, połączonych siecią Fast-Ethernet i tworzących heterogeniczną sieć typu cluster. Sieć ta zbudowana została w oparciu o system operacyjny Windows 2000 i bibliotekę komunikacyjną MPI. Przeprowadzono analizę wydajności zaproponowanego algorytmu współbieżnego metody FDTD.

EN

In the following paper we present a parallel implementation of the FDTD algorithm with the automatic selection of the analyzed system division for heterogeneous cluster system. The examination concerned the determination of high frequency electromagnetic field distribution in a closed three-dimensional space with pointed electromagnetic wave source. Computations which were carried out on the PCs, connected by means of Fast-Ethernet network, created a heterogeneous cluster system. This cluster system was constructed with the use of Microsoft Windows 2000 operating system and MPI library. The analysis of efficiency for proposed parallel algorithm was carried out.

Słowa kluczowe

PL

metoda FDTD; współbieżny algorytm; heterogeniczna sieć; cluster; pole elektromagnetyczne

EN

FDTD method; parallel algorithm; heterogeneous system; cluster; electromagnetic field

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Zeszyty Naukowe. Elektryka / Politechnika Łódzka
• Rocznik: 2001
• Tom: z. 96
• Strony: 139--148
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Forenc J.

• Politechnika Białostocka

autor

Walendziuk W.

• Politechnika Białostocka

Bibliografia

• [1] Jordan A., Butryło B.: Parallel Computations of Electromagnetic Wave Propagation, PARELEC’98 - International Conference on Parallel Computing in Electrical Engineering, Białystok, 1998, s. 296-300.
• [2] Forenc J., Walendziuk W.: Implementacja równoległa trójwymiarowej analizy propagacji fali elektromagnetycznej wysokiej częstotliwości, EMC’99 - Zeszyty Naukowe Politechniki Łódzkiej, Elektryka, z. 93, Łódź 1999, s. 167-176.
• [3] Forenc J., Skorek A.: Analysis of High Frequency Electromagnetic Wave Propagation Using Parallel MIMD Computer and Cluster System, PARELEC’2000 - International Conference on Parallel Computing in Electrical Engineering, Trois- Riveres, Canada, 2000, s. 176-180.
• [4] Walendziuk W., Forenc J.: Wykorzystanie sieci Cluster w analizie pól elektromagnetycznych wysokiej częstotliwości, ZKwE’2001 – Zastosowania Komputerów w Elektrotechnice, Poznań-Kiekrz, 2001, s. 131-134.
• [5] Baker M.A., Buyya R.: Cluster Computing: The Commodity Supercomputing, International Journal of Software Practice and Experience, 29(6), 1999, s. 551-576.
• [6] MPI - http://www-unix.mcs.anl.gov/mpi
• [7] PVM - http://www.epm.ornl.gov/pvm
• [8] Taflove A., Hagness S. C.: Computational Electrodynamics, The Finite - Difference Time - Domain Method. Boston, Artech House, Inc. 2000.
• [9] Kunz K.S., Luebbers R.J.: The Finite Difference Time Domain Method for Electromagnetics. Boca Raton, CRC Press, Inc. 1993.
• [10] Yee K.S.: Numerical Solution of Initial Boundary Value Problems Involving Maxwell’s Equations in Isotropic Media, IEEE Transactions on Antennas and Propagation, vol. AP-14, No. 3, 1966, s. 302-307.
• [11] Mur G.: Absorbing Boundary Conditions for the Finite Difference Approximation of the Time-Domain Electromagnetic-Field Equations, IEEE Transactions on Electromagnetic Compatibility, vol. EMC-23, No. 4, 1981, s. 377-382.
• [12] SiSoft Sandra 2001 Standard - http://www.sisoftware.demon.co.uk/sandra
• [13] Marinho J., Silva J.G.: WMPI - Message Passing Interface for Win32 Clusters, Proceedings of 5th European PVM/MPI User's Group Meeting, 1998, s. 113-129.