Andre Lichei

Analysis and Optimization of the Packet Scheduler in Open MPI

Dokumente und Dateien


Bitte nutzen Sie beim Zitieren immer folgende Url:

Kurzfassung in Englisch

We compared well known measurement methods for LogGP parameters and discuss their
accuracy and network contention. Based on this, a new theoretically exact measurement method
that does not saturate the network is derived and explained in detail. The applicability of our
method is shown for the low level communication API of Open MPI across several
interconnection networks.
Based on the LogGP model, we developed a low overhead packet scheduling algorithm. It can
handle different types of interconnects with different characteristics. It is able to produce
schedules which are very close to the optimum for both small and large messages. The efficiency
of the algorithm for small messages is show for a Open MPI implementation. The
implementation uses the LogGP benchmark to obtain the LogGP parameters of the available
interconnects and can so adapt to any given system.

weitere Metadaten

Modular Component Architecture
Open MPI
SWD SchlagworteHochleistungsrechnen
SWD SchlagworteInformatik
SWD SchlagworteParallelrechner
SWD SchlagworteScheduling
DDC Klassifikation004
HochschuleTU Chemnitz
FakultätFakultät für Informatik
BetreuerDiplom Informatiker Torsten Hoefler
Professor Doktor Wolfgang Rehm
Tag d. Einreichung (bei der Fakultät)02.11.2006
Veröffentlichungsdatum (online)13.11.2006
persistente URNurn:nbn:de:swb:ch1-200601910

Hinweis zum Urheberrecht

Diese Website ist eine Installation von Qucosa - Quality Content of Saxony!
Sächsische Landesbibliothek Staats- und Universitätsbibliothek Dresden