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.
Freie Schlagwörter
LogGP
Modular Component Architecture
Open MPI
Klassifikation (DDC)
004
Normschlagwörter (GND)
Hochleistungsrechnen
Informatik
Parallelrechner
Scheduling
BetreuerIn
Diplom Informatiker Torsten Hoefler
Professor Doktor Wolfgang Rehm
Den akademischen Grad verleihende / prüfende Institution