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.
| Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa.de:swb:ch1-200601910 |
| Date | 13 November 2006 |
| Creators | Lichei, Andre |
| Contributors | TU Chemnitz, Fakultät für Informatik, Diplom Informatiker Torsten Hoefler, Professor Doktor Wolfgang Rehm |
| Publisher | Universitätsbibliothek Chemnitz |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | English |
| Detected Language | English |
| Type | doc-type:masterThesis |
| Format | text/html, application/pdf, application/x-bzip2, application/x-bzip2, text/plain, application/zip |
| Rights | Dokument ist für Print on Demand freigegeben |
Page generated in 0.002 seconds