eprintid: 4834
rev_number: 8
eprint_status: archive
userid: 1
dir: disk0/00/00/48/34
datestamp: 2004-08-23 10:36:13
lastmod: 2014-04-03 13:59:12
status_changed: 2012-08-14 15:12:46
type: doctoralThesis
metadata_visibility: show
creators_name: Lienhart, Gerhard
title: Beschleunigung Hydrodynamischer Astrophysikalischer Simulationen mit FPGA-Basierten Rekonfigurierbaren Koprozessoren
title_en: Acceleration of Astrophysical Hydrodynamics Simulations with FPGA-Based Reconfigurable Coprocessors
ispublished: pub
subjects: 530
divisions: 130001
adv_faculty: af-13
keywords: Rechenbeschleuniger
cterms_swd: Field programmable gate array
cterms_swd: Astrophysik
cterms_swd: Computersimulation
cterms_swd: Smoothed Particle Hydrodynamics
cterms_swd: Beschleunigerkarte
abstract: Diese Dissertation befasst sich mit der Anwendung rekonfigurierbarer Koprozessoren zur Beschleunigung astrophysikalischer Simulationsalgorithmen, ausgehend von einer hybriden Plattform aus Standardrechner und einem Rechenbeschleuniger für die Gravitationssimulation (GRAPE). Für Simulationen, die eine Berücksichtigung der Hydrodynamik erforderlich machen, schränkt die dazu eingesetzte Simulationsmethode Smoothed Particle Hydrodynamics (SPH) die erzielbare Rechenleistung des Gesamtsystems stark ein. Es wurde der Ansatz verfolgt, durch den Einsatz einer FPGA-basierten Koprozessorplattform das SPH-Verfahren zu beschleunigen. Analysen der Simulationscodes ergaben, dass die SPH-Berechnungen unter Verwendung von Gleitkommazahlen mit 16 Mantissenbits ausreichend genau sind. Um den Ansatz zu realisieren, wurde ein FPGA-Koprozessor in Form einer PCI-Einsteckkarte verwendet, ausgestattet mit einem modernen Virtex-II-3000-FPGA von Xilinx. Es wurden FPGA-Designs entwickelt, welche für die umfangreichen aber einfach strukturierten SPH-Berechnungen bei ausreichend hoher Rechengenauigkeit eine Rechenleistung von über 3 GFlops erreichen. Dazu wurde eine Bibliothek arithmetischer Module für die rekonfigurierbare Logik entwickelt. Alle Module sind bezüglich der Rechengenauigkeit parametrisiert, und es wurden für verschiedene numerische Randbedingungen spezialisierte Operatoren entwickelt. Damit konnten optimal an die Problemstellung angepasste Rechenwerke in Form einer Pipeline aufgebaut werden. Für die SPH-Pipelines konnten 50-60 Gleitkommaoperationen unter Aufwendung von etwa 50 % der FPGA-Ressourcen implementiert werden, mit einer resultierenden Geschwindigkeit von 66 MHz. Die Schaltungen sind in der Lage, die Berechnungen synchron zur maximalen Datenrate von Speicher und PCI-Interface durchführen. Um das Beschleunigungspotential (etwa Faktor 10) effektiv auszuschöpfen, wird eine tiefgehende Umstrukturierung des Simulationsalgorithmus erforderlich, was Gegenstand der weiteren Forschung sein wird.
abstract_translated_text: This dissertation deals with the application of reconfigurable coprocessors for accelerating astrophysical simulation systems, where a simulation system consisting of a host workstation and an accelerator platform for the gravity part of the simulation (i.e. GRAPE) was presumed as given. For simulation algorithms which also deal with hydrodynamics, it shows, that the method of smoothed particles hydrodynamics (SPH) which is usually used for this purpose causes a bottleneck for the overall performance of the system. Therefore the approach was chosen to accelerate the time-critical calculation steps of SPH by an FPGA-based coprocessor. By studying the astrophysical code it was shown, that calculations based on floating-point numbers with 16 mantissa bits lead to a sufficient precision for SPH. To realize the accelerator a PCI-based FPGA-coprocessor featuring a modern Xilinx Virtex-II-3000 FPGA was used. FPGA designs were developed which are able to deal with the extensive but simple structured SPH calculations at sufficient precision. With these designs a performance of more than 3 GFlops has been achieved. For the arithmetics a library of modules parameterized in precision and specialized for different numerical situations has been developed. With this library it was possible to synthesize calculation units as a pipeline, optimally matched for the problem. The SPH pipelines, consisting of 50 to 60 operators, were successfully implemented in about 50 % of the FPGA resources with a resulting speed of 66 MHz. The design is able to perform the calculations synchronously with the data rate of  the PCI bus and memory. A Speedup of 10 for SPH seems within reach, but for efficient utilization of the calculation power a deep re-design of the simulation algorithm will be necessary which is subject to further research.
abstract_translated_lang: eng
class_scheme: msc
class_labels: 47.11.+j, 95.75.Pq, 83.85.Pt
date: 2004
date_type: published
id_scheme: DOI
id_number: 10.11588/heidok.00004834
ppn_swb: 1643839136
own_urn: urn:nbn:de:bsz:16-opus-48346
date_accepted: 2004-07-19
advisor: HASH(0x556120e24460)
language: ger
bibsort: LIENHARTGEBESCHLEUNI2004
full_text_status: public
citation:   Lienhart, Gerhard  (2004) Beschleunigung Hydrodynamischer Astrophysikalischer Simulationen mit FPGA-Basierten Rekonfigurierbaren Koprozessoren.  [Dissertation]     
document_url: https://archiv.ub.uni-heidelberg.de/volltextserver/4834/1/DissLienhartFinal.pdf