@phdthesis{Schubert2012,
  type      = {Master Thesis},
  author    = {Lauretta Schubert},
  title     = {Entwicklung und Implementierung von Partitionierungsstrategien f{\"u}r d{\"u}nn besetzte Matrizen auf hybriden Systemen mit verteiltem Speicher},
  institution = {Fraunhofer Publica},
  doi       = {10.24406/publica-fhg-279293},
  pages     = {127},
  year      = {2012},
  abstract  = {Die Matrix-Vektor-Multiplikation f{\"u}r d{\"u}nn besetzte Matrizen (SpMV) stellt f{\"u}r weitreichende wissenschaftliche Anwendungen eine der Kernoperationen des High-Performance-Computing-Bereichs dar. F{\"u}r die verteilte Berechnung mit immer beliebter werdenden hybriden Rechenclustern kommt dabei die Frage nach einer geeigneten Partitionierungsstrategie f{\"u}r die Verteilung von Daten und Berechnung auf. Diese Arbeit besch{\"a}ftigt sich damit welchen Einfluss die Struktur der Matrix und die unterschiedlichen Prozessortypen auf die Leistung der SpMV haben und schl{\"a}gt ein Modell vor, um f{\"u}r diese eine lastbalancierte Verteilung zu erreichen. Wesentliche Bestandteile sind dabei die Laufzeitvorhersage f{\"u}r aktuelle CPUs und GPUs basierend auf einem abgewandelten Roofline-Modell sowie die bew{\"a}hrte Methode der Graph-Partitionierung.},
  language  = {de}
}