Zusammenfassung
Wir betrachten ein lineares Gleichungssystem
wobei A eine dünn besetzte Koeffizientenmatrix allgemeiner Besetzungsstruktur ist. Zum Lösen sollen P Prozessoren mit lokalem Speicher eingesetzt werden. Vor der Implementierung eines geeigneten parallelen Lösungsverfahrens stellt sich die Frage, wie die Daten auf die einzelnen Prozessoren zu verteilen sind, damit bei der Durchführung des Algorithmus möglichst wenig Datenbewegungen zwischen den Prozessoren notwendig sind.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Alefeld, G., Lenhardt, I., Obermaier, H. (2002). Graph-Partitionierung. In: Parallele numerische Verfahren. Springer-Lehrbuch Masterclass. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56350-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-56350-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42519-9
Online ISBN: 978-3-642-56350-8
eBook Packages: Springer Book Archive