Warenkorb

Jetzt Thalia Classic-Mitglied werden und das Lesen fördern

Effiziente Algorithmen für grundlegende Funktionen

Der erfolgreiche Einsatz von Rechnern bei der Lösung von Problemen in fast allen Lebensbereichen beruht u.a. auf der technologischen Entwicklung, die zu schnelle­ ren Rechnern mit größerem Speicher führte, auf der größeren Benutzerfreundlich­ keit der Rechner und auf effizienteren Algorithmen zur Lösung der betrachteten Probleme. Dieses Buch befaßt sich mit dem Entwurf effizienter Algorithmen für grundlegende Probleme, die häufig als Teilprobleme in komplexeren Problemen auftreten. Während auf der unteren Ebene der Hardware von Rechnern, also in Schaltkreisen, Schaltwerken und VLSI-Chips, schon immer mit einem hohen Grad an Parallelität gearbeitet wurde, konnte auf höherer Ebene lange Zeit nur sequentiell gerechnet werden. Dies ändert sich nun durch die Entwicklung von Rechnern mit immer mehr Prozessoren. Das Buch legt daher einen Schwerpunkt auf Algorithmen, die gleich­ zeitig bezüglich paralleler Rechenzeit und Hardwaregröße (bei Hardwarelösungen) bzw. bezüglich paralleler Rechenzeit, Zahl der benutzten Prozessoren und Spei­ cherplatz (bei Softwarelösungen) effizient sind. Es werden effiziente Algorithmen für den Entwurf optimaler P LA's diskutiert. Danach werden die grundlegenden arithmetischen Funktionen Addition, Subtrak­ tion, Multiplikation und Division, die symmetrischen Funktionen, die auch als Zählfunktionen bezeichnet werden können, und Speicherzugriffsfunktionen behan­ delt. In diesem Teil des Buches werden vor allem Hardwarelösungen präsentiert. Für das Rechnen mit Matrizen, einfache Probleme auf Graphen, Sortierprobleme und Probleme der Elementaren Zahlentheorie werden effiziente Softwarelösungen vorgestellt. Das Buch enthält außerdem allgemeine Methoden der automatischen Parallelisierung sequentieller Algorithmen, Reduktionskonzepte zum Vergleich der Komplexität der behandelten Probleme und effiziente Simulationen zwischen den benutzten Rechenmodellen.
… weiterlesen
  • Artikelbild-0
  • Die Minimierung Boolscher Funktionen - Addition, Subtraktion, Multiplikation und Division - Symmetrische Funktionen - Speicherzugriffsfunktionen - Rechnen mit Matrizen - Einfache Grafeneigenschaften - Sortieren - Elementare Zahlentheorie - Reduktion und automatische Parallelisierung - Beziehung zwischen Rechenmodellen
In den Warenkorb

Beschreibung

Produktdetails

Einband Taschenbuch
Seitenzahl 262
Erscheinungsdatum 01.01.1996
Sprache Deutsch
ISBN 978-3-519-12276-0
Verlag Vieweg+Teubner Verlag
Maße (L/B/H) 23/16,1/1,6 cm
Gewicht 416 g
Abbildungen 1 schwarzweisse Abbildungen,
Auflage 1989
Buch (Taschenbuch)
Buch (Taschenbuch)
54,99
54,99
inkl. gesetzl. MwSt.
inkl. gesetzl. MwSt.
Lieferbar in 2 - 3 Tage Versandkostenfrei
Lieferbar in 2 - 3 Tage
Versandkostenfrei
In den Warenkorb
PAYBACK Punkte
Vielen Dank für Ihr Feedback!
Entschuldigung, beim Absenden Ihres Feedbacks ist ein Fehler passiert. Bitte versuchen Sie es erneut.
Ihr Feedback zur Seite
Haben Sie alle relevanten Informationen erhalten?
Ihr Feedback ist anonym. Wir nutzen es, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Wenn Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kundenservice wenden.

Kundenbewertungen

Es wurden noch keine Bewertungen geschrieben.