Optimising Reconfigurable Systems for Real-time Applications

File Description SizeFormat 
Chau-TCP-2015-PhD-Thesis.pdfThesis2.41 MBAdobe PDFView/Open
Title: Optimising Reconfigurable Systems for Real-time Applications
Authors: Chau, Thomas Chun Pong
Item Type: Thesis or dissertation
Abstract: This thesis addresses the problem of designing real-time reconfigurable systems. Our first contribution of this thesis is to propose novel data structures and memory architectures for accelerating real-time proximity queries, with potential application to robotic surgery. We optimise performance while maintaining accuracy by several techniques including mixed precision, function transformation and streaming data flow. Significant speedup is achieved using our reconfigurable system over double-precision CPU, GPU and FPGA designs. The second contribution of this thesis is an adaptation methodology for real-time sequential Monte Carlo methods. Adapting to workload over time, different configurations with various performance and power consumption trade-offs are loaded onto the FPGAs dynamically. Promising energy reduction has been achieved in addition to speedup over CPU and GPU designs. The approach is evaluated in an application to robot localisation. The third contribution of this thesis is a design flow for automated mapping and optimisation of real-time sequential Monte Carlo methods. Machine learning algorithms are used to search for an optimal parameter set to produce the highest solution quality while satisfying all timing and resource constraints. The approach is evaluated in an application to air traffic management.
Content Version: Open Access
Issue Date: Oct-2014
Date Awarded: Apr-2015
URI: http://hdl.handle.net/10044/1/24801
DOI: https://doi.org/10.25560/24801
Supervisor: Luk, Wayne
Sponsor/Funder: Croucher Foundation
Engineering and Physical Sciences Research Council
European Union
Department: Computing
Publisher: Imperial College London
Qualification Level: Doctoral
Qualification Name: Doctor of Philosophy (PhD)
Appears in Collections:Computing PhD theses



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

Creative Commons