Optimization of Fast Factorized Backbrojection execution performance

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/173241
Download file(s):
File Description SizeFormat 
173241.pdfFulltext3.66 MBAdobe PDFView/Open
Type: Examensarbete för masterexamen
Master Thesis
Title: Optimization of Fast Factorized Backbrojection execution performance
Authors: Lidberg, Christian
Olin, Johan
Abstract: Real-time signal processing often requires high computational performance from the signal processing system. In order to increase performance computer systems have moved from the traditional one-core CPU to multi-core systems. This requires, however, parallel software to use all the available performance. It is therefore not only important to have efficient algorithms but also efficient parallel implementations of them. The signal processing for a low-frequency synthetic aperture radar system, used to create high-resolution radar maps of the ground, is studied in this master's thesis. The datasets used to create the maps are often very large and therefore the computational burden is high. The efficient Fast factorized backprojection algorithm is used to create the images but still the images cannot be produced in real-time on a single core system. This thesis describes how the Fast factorized backprojection is optimized and parallelized. OpenMP and vector instructions are used to reach real-time performance on a multi-core platform, for small and medium sized images.
Keywords: Datorteknik;Informations- och kommunikationsteknik;Computer Engineering;Information & Communication Technology
Issue Date: 2012
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik, Datavetenskap (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering, Computing Science (Chalmers)
URI: https://hdl.handle.net/20.500.12380/173241
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.