9Parallele und verteilte Berechnungen

Bisher haben wir uns ausschließlich für Algorithmenmodelle interessiert, die (zumindest logisch) auf einen einzelnen Ausführungsprozessor zugeschnitten sind. Unsere abstrakten Maschinen stellen ja genau so einen Prozessor dar.

Von einzelnen Prozessoren zu Mehrprozessorsystemen

In der Realität sind aber Mehrprozessorsysteme oder Mehrkernsysteme (engl. Multicore-Systeme) bereits jetzt eine verbreitete Rechnerarchitektur und ihre Bedeutung wird sicherlich weiter zunehmen. Der Übergang von klassischen Algorithmen zu auf mehreren Prozessoren ablaufenden Prozessen ist durchaus anspruchsvoll und würde den Rahmen dieses Buches sprengen. Wir müssen das Thema als Ganzes also weiterführenden Büchern überlassen. Dennoch ...

Get Algorithmen und Datenstrukturen, 6th Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.