Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

Parallele Implementierung und Analyse eines expliziten Adams-Verfahrens

URN to cite this document: urn:nbn:de:bvb:703-opus-7509

Title data

Ley, Konrad:
Parallele Implementierung und Analyse eines expliziten Adams-Verfahrens.
Bayreuth , 2010 . - (Bayreuth Reports on Parallel and Distributed Systems ; 2 )
( Bachelor thesis, 2010, University of Bayreuth, Faculty of Mathematics, Physics and Computer Sciences)

[img] PDF
bachelor_thesis_ley_adams_2010.pdf - Published Version
Available under License Creative Commons BY 3.0: Attribution .

Download (926kB)

Abstract

Das Adams-Bashforth-Verfahren ist ein numerisches Verfahren zur Lösung von gewöhnlichen Differentialgleichungen. In dieser Arbeit werden mehrere Implementierungsvarianten des Adams- Bashforth-Verfahrens vorgestellt, verglichen und analysiert. Zunächst arbeiten die Implementierungen sequentiell. Später werden die sequentiellen Implementierungen für den Einsatz auf einem Parallelrechner erweitert. Dabei wird besonderen Wert auf die Ausnutzung der Speicherhierarchie durch eine geschickte Organisation der Berechnungsreihenfolge gelegt. Außerdem wird bei der Synchronisation darauf geachtet, dass die Implementierungen auf Mehrkernprozessoren mit einer Shared-Memory- Architektur gut skalieren. Ziel ist die Ausführungszeit des Adams-Bashforth-Verfahrens zu minimieren.

Abstract in another language

Adams-Bashforth methods are a class of numerical methods for the solution of ordinary differential equations. In this thesis, several implementation variants of Adams-Bashforth methods are presented, compared, and analyzed. At first, sequential implementations are considered. Then, the sequential implementations are extended for execution on parallel computer systems. Special attention is payed to the exploitation of the memory hierarchy by a sophisticated organization of the computation order. In addition, synchronization operations are organized such that the implementations scale efficiently on multi-core processors with a shared-memory architecture. The aim of this thesis is to minimize the execution time of Adams-Bashforth methods.

Further data

Item Type: Bachelor thesis
Keywords: Gewöhnliche Differentialgleichung; Mehrschrittverfahren; Parallelverarbeitung; Lokalität <Informatik>; Ordinary Differential Equation; Multi-step Method; Parallel Computing; Locality
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Language: German
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-opus-7509
Date Deposited: 25 Apr 2014 09:27
Last Modified: 15 May 2017 10:13
URI: https://epub.uni-bayreuth.de/id/eprint/403

Downloads

Downloads per month over past year