Kommunikation in Parallelen Rechenmodellen

Language:

German

 

Short description:

Die Graphentheorie ist auch für den Entwurf von Parallelrechnern eine reiche Quelle für vielfältige Inspirationen. Ein Netzwerk aus vielen Prozessoren kann durch einen Graphen beschrieben werden, und durch Interaktion kann das Netzwerk Aufgaben schneller lösen als ein einzelner Rechner. Ein wichtiges Problem dabei besteht darin, dass die Prozessoren Informationen austauschen müssen. Dies wird Routing genannt. In dieser theorie-basierten Vorlesung entwickeln wir Verfahren, die das Routing durch Offline-Verfahren, Online-Verfahren und paralleles Sortieren als Routing-Mechanismus realisieren. Eine Vielzahl von verschiedenen Netzwerken wurde entwickelt. Wir untersuchen daher, ob und wie diese Netzwerke sich gegenseitig zu simulieren vermögen.

For more information please visit our german website https://www.cs12.tf.fau.de/lehre/lehrveranstaltungen/vorlesungen/kommunikation-in-parallelen-rechenmodellen/

Contact

Prof. Dr. rer. nat. Rolf Wanka