Study and Design of Parallel Algorithms for Interconnection Networks, Fachbücher von Prasanta K. Jana, Sudhanshu K. Jha

Das Buch "Study and Design of Parallel Algorithms for Interconnection Networks" bietet eine umfassende Untersuchung der Rolle von Parallelverarbeitung in verschiedenen wissenschaftlichen und ingenieurtechnischen Bereichen. Es beleuchtet die Notwendigkeit schneller Berechnungen für grosse Datenmengen, die in Echtzeitanwendungen wie Wettervorhersage, Luftverkehrskontrolle und biomedizinischen Anwendungen erforderlich sind. Die Autoren, Prasanta K. Jana und Sudhanshu K. Jha, analysieren verschiedene Interconnectionsnetzwerke und entwickeln effiziente parallele Algorithmen zur Lösung von Problemen wie der Bildung von balancierten Ringen zur Fehlertoleranz, paralleler Präfixberechnung, kürzester Pfad-Routing und Matrixmultiplikation. Die vorgestellten Algorithmen werden auf gängigen Interconnectionsnetzwerken wie 2D-Mesh, OTIS-Mesh, OTIS-Torus und Multi-Mesh von Baumnetzwerken präsentiert und hinsichtlich ihrer Zeitkomplexität und Kosten analysiert.