title: DNA assembly with de bruijn graphs on FPGA.
abstract: This project aims to see if accelerators based on FPGAs are worthwhile for DNA assembly. It involves reprogramming an already existing algorithm - called Ray - to be run either on such an accelerator or on a CPU to be able to compare both. It has been achieved using the OpenCL language. The focus is put on modifying and optimizing the original algorithm to better suit the new parallelization tool. Upon running the new program on some datasets, it becomes clear that FPGAs are a very capable platform that can fare better than the traditional approach, both on raw performance and energy consumption.
authors.forename: Carl
authors.initials: C
authors.lastname: Poirier
authors.forename: Benoit
authors.initials: B
authors.lastname: Gosselin
authors.forename: Paul
authors.initials: P
authors.lastname: Fortier
mesh_terms: D000054:Acceleration; D000465:Algorithms; D019295:Computational Biology / Q000379:methods; D003196:Computer Graphics; D004247:DNA / Q000032:analysis*; D016678:Genome; D011381:Programming Languages; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software
chemical_list: D004247:DNA