Detailansicht
Implementation of two broadcast algorithms on the Intel SCC architecture
Markus Alexander Pichler
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Informatik
Betreuer*in
Jesper Larsson Träff
DOI
10.25365/thesis.29385
URN
urn:nbn:at:at-ubw:1-29531.88429.576762-1
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
In modernen, parallelen Scientific Computing Anwendungen und Schnittstellen sind Broadcasts eine der wichtigsten Funktionalitäten. Sie sind essenziell in fast allen Algorithmen die eine Vielzahl an Prozessoren verwenden. Aufgrund dieser Abhängigkeit ist die Implementierung eines verlässlichen und performanten Algorithmus besonders wichtig. Wir werden zwei verschiedene Broadcast Algorithmen präsentieren, die beide mathematisch optimale Laufzeiten haben, aber sich darin unterscheiden, dass einer auf ein bestimmtes Hardware Layout zugeschnitten ist und der andere auf einem beliebigen Layout läuft. Die Einschränkung hierbei ist, dass jeder Prozessor zumindest mit jedem kommunizieren kann. Wir werden beide Algorithmen auf dem SCC (Single-Chip Cloud Computer) von Intel implementieren. Die Besonderheit des SCC Prozessors ist, dass er 48 Kerne auf einem Chip hat, die in einer Matrix angeordnet sind. Die Kerne sind über ein Netzwerk miteinander verbunden. Ein Großteil unserer Arbeit wird darin bestehen die Vor– und Nachteile des SCCs aufzuzeigen. Wir werden die Performanz der beiden Algorithmen untersuchen und beurteilen ob es sinnvoll ist einen Broadcast Algorithmus zuzuschneiden, oder ob es den Aufwand nicht wert ist und ein allgemeiner Algorithmus zufriedenstellende Ergebnisse aufweisen kann.
Abstract
(Englisch)
In modern parallel scientific computing applications and interfaces broadcasts are one of the most important functions, because they are used in almost all algorithms that use multiple cores. Therefore the implementation of a reliable high performance algorithm is essential. We will discuss two different kinds of algorithms that are mathematically optimal, but differ in the point that one takes care of the underlying hardware and is optimized to it and the other one runs on any kind of hardware. The condition is of course that each processor can communicate with each other processor over a network. We will implement both algorithms on the SCC (Single-Chip Cloud Computer) from Intel. It is a 48 core chip with a matrix like core arrangement. The cores are connected to each other via a network. A big part of our work will also be to investigate the SCC and show its advantages and disadvantages. We want to do a lot of performance comparisons between the two algorithms to see if it is necessary to especially adapt the broadcast algorithm to the hardware, or if the performance gap is not that big that it is not worth the effort to implement an algorithm that is especially designed for a given hardware.
Schlagwörter
Schlagwörter
(Englisch)
Broadcast SCC Single-Chip Cloud Computer Intel Process cooperation in multiple message broadcast A pipelined broadcast for multidimensional meshes
Schlagwörter
(Deutsch)
Broadcast SCC Single-Chip Cloud Computer Intel Process cooperation in multiple message broadcast A pipelined broadcast for multidimensional meshes
Autor*innen
Markus Alexander Pichler
Haupttitel (Englisch)
Implementation of two broadcast algorithms on the Intel SCC architecture
Paralleltitel (Deutsch)
Implementierung von zwei Broadcast Algorithmen auf der Intel SCC Architektur
Paralleltitel (Englisch)
Implementation of two Broadcast Algorithms on the Intel SCC Architecture
Publikationsjahr
2013
Umfangsangabe
109 S. : Ill., graph. Darst.
Sprache
Englisch
Beurteiler*in
Jesper Larsson Träff
AC Nummer
AC11674716
Utheses ID
26215
Studienkennzahl
UA | 066 | 940 | |