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 the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
