Mapping of Algorithms on Parallel Architectures, Fachbücher von Prasanta K. Jana, Keny T. Lucas

Das Buch "Mapping of Algorithms on Parallel Architectures" bietet eine umfassende Analyse und Diskussion von parallelen Algorithmen, die speziell für optoelektronische Interconnectionsysteme (OTIS) entwickelt wurden. Es richtet sich an Wissenschaftler und Forscher, die sich für paralleles Rechnen interessieren. Die Autoren präsentieren eine Vielzahl von Algorithmen zur Lösung von Problemen wie Lagrange-Interpolation, Durand-Kerner-Wurzelbestimmung, Sortierung, All-to-All-Kommunikation, Routing des kürzesten Pfades von einer Quelle und Konstruktion von Konfliktgraphen auf verschiedenen OTIS-Modellen. Ein zentrales Thema des Buches ist die Analyse der Zeitkomplexität dieser Algorithmen, wobei die Datenbewegungen über elektronische und optische Links berücksichtigt werden. Durch den Vergleich mit bestehenden Algorithmen wird ein tieferes Verständnis für die Effizienz und Optimierungsmöglichkeiten in der parallelen Datenverarbeitung vermittelt. Dieses Buch ist eine wertvolle Ressource für alle, die die Möglichkeiten der Algorithmusabbildung auf OTIS-Modelle erkunden möchten.