FPGA acceleration of GWAS Permutation Testing

dc.contributor.authorSwiel, Yaniv
dc.date.accessioned2023-01-19T07:18:54Z
dc.date.available2023-01-19T07:18:54Z
dc.date.issued2022
dc.descriptionA dissertation submitted in partial fulfilment of the requirements for the degree of Master of Science in Electrical Engineering to the Faculty of Engineering and the Built Environment, School of Electrical and Information Engineering, University of the Witwatersrand, Johannesburg, 2022
dc.description.abstractThe large sample sizes of modern genetic datasets has necessitated the development of high-throughput accelerators in order to allow bioinformatics research to be performed in a reasonable amount of time. Although the inherently parallel nature of FPGAs makes them well suited to accelerating high-throughput workloads, they are not commonly employed as bioinformatics accelerators (in lieu of CPUs and/or GPUs) due to their high cost and the fact that developing FPGA-accelerated algorithms is a significantly more complex and time-consuming process than the development of software for CPUs or GPUs. The availability of cloud-based FPGA instances, however, has made powerful FPGAs accessible to bioinformatics labs and the continuous improvement of FPGA design tools has reduced much of the complexity of FPGA development. This dissertation determines the efficacy of FPGAs (in terms of speed, accuracy, cost and power consumption) when applied to the acceleration of GWAS permutation testing— a computationally expensive bioinformatics algorithm that involves the repeated multiplication of a constant matrix with a changing vector. To demonstrate the effect of FPGA acceleration on GWAS permutation testing, this work presents the design and evaluation of an FPGA-based accelerator designed to run on an AWS EC2 FPGA instance. This work shows that the FPGA accelerator is orders of magnitude faster than a popular CPU-based GWAS tool while generating comparable results. Furthermore, this work demonstrates that FPGA acceleration enables the handling of workloads which are almost unfeasible for current CPU-based methods. This dissertation, therefore, proves that FPGAs can effectively accelerate high-throughput bioinformatics workloads at relatively low cost.
dc.description.librarianNG (2023)
dc.facultyFaculty of Engineering and the Built Environment
dc.identifier.urihttps://hdl.handle.net/10539/34149
dc.language.isoen
dc.schoolSchool of Electrical and Information Engineering
dc.titleFPGA acceleration of GWAS Permutation Testing
dc.typeDissertation

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Dissertation Final - Y Swiel.pdf
Size:
6.76 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.43 KB
Format:
Item-specific license agreed upon to submission
Description:

Collections