{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/72860"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/72860","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Hardware acceleration of the SAMtools variant caller","abstract":"This thesis presents a design for a hardware-accelerated implementation of the SAMtools variant caller on an FPGA. It also includes a performance analysis of the algorithm and a proposed change to its software architecture to improve performance. SAMtools is normally invoked as a two-step command, where the results of samtools mpileup are piped into bcftools call. Profiling their execution revealed that the single most computationally intensive part of the algorithm is the function bcf_call_combine, which is responsible for 23.63% of the execution time of samtools mpileup. In addition, the various functions used for output in samtools mpileup are responsible for a total of 24.58% of its execution time, while functions responsible for handling input in bcftools call accounted for 93.34% of the execution time of that program. Profiling the full command revealed that bcftools call was only responsible for 5.82% of total run time. Both software and hardware approaches were taken to improve the performance of SAMtools. The software approach combined the two parts of the variant calling command into a single executable called mpileup_call. The hardware approach implemented the functions bcf_call_glfgen and bcf_call_combine in a Verilog/SystemVerilog design targeting an Altera Stratix V GX A7 FPGA. Combining the two parts of the command into a single program resulted in a 2.42x speedup. The hardware accelerated version of the combined tool achieved an overall speedup of 2.93x over the base SAMtools workflow.","abstract_html":"This thesis presents a design for a hardware-accelerated implementation of the SAMtools variant caller on an FPGA. It also includes a performance analysis of the algorithm and a proposed change to its software architecture to improve performance. SAMtools is normally invoked as a two-step command, where the results of samtools mpileup are piped into bcftools call. Profiling their execution revealed that the single most computationally intensive part of the algorithm is the function bcf_call_combine, which is responsible for 23.63% of the execution time of samtools mpileup. In addition, the various functions used for output in samtools mpileup are responsible for a total of 24.58% of its execution time, while functions responsible for handling input in bcftools call accounted for 93.34% of the execution time of that program. Profiling the full command revealed that bcftools call was only responsible for 5.82% of total run time. Both software and hardware approaches were taken to improve the performance of SAMtools. The software approach combined the two parts of the variant calling command into a single executable called mpileup_call. The hardware approach implemented the functions bcf_call_glfgen and bcf_call_combine in a Verilog/SystemVerilog design targeting an Altera Stratix V GX A7 FPGA. Combining the two parts of the command into a single program resulted in a 2.42x speedup. The hardware accelerated version of the combined tool achieved an overall speedup of 2.93x over the base SAMtools workflow.","abstract_has_math":false,"creators":["Dutro, Brett"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Lumetta, Steven S."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-01-21T19:48:54Z","date_published":"2015-01-21T19:48:54Z","updated_at":"2026-07-22T22:26:07Z","subjects":["Computational genomics","SAMtools","Field-Programmable Gate Array (FPGA)","Bioinformatics","Hardware Acceleration","Variant calling"],"languages":["en"],"rights":["Copyright 2014 Brett Dutro"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/72860","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Lumetta, Steven S."]},{"key":"dc:creator","label":"Author","values":["Dutro, Brett"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-01-21T19:48:54Z","2014-12","2015-01-21"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computational genomics","SAMtools","Field-Programmable Gate Array (FPGA)","Bioinformatics","Hardware Acceleration","Variant calling"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Brett Dutro"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/72860"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis presents a design for a hardware-accelerated implementation of the SAMtools variant caller on an FPGA. It also includes a performance analysis of the algorithm and a proposed change to its software architecture to improve performance. SAMtools is normally invoked as a two-step command, where the results of samtools mpileup are piped into bcftools call. Profiling their execution revealed that the single most computationally intensive part of the algorithm is the function bcf_call_combine, which is responsible for 23.63% of the execution time of samtools mpileup. In addition, the various functions used for output in samtools mpileup are responsible for a total of 24.58% of its execution time, while functions responsible for handling input in bcftools call accounted for 93.34% of the execution time of that program. Profiling the full command revealed that bcftools call was only responsible for 5.82% of total run time. Both software and hardware approaches were taken to improve the performance of SAMtools. The software approach combined the two parts of the variant calling command into a single executable called mpileup_call. The hardware approach implemented the functions bcf_call_glfgen and bcf_call_combine in a Verilog/SystemVerilog design targeting an Altera Stratix V GX A7 FPGA. Combining the two parts of the command into a single program resulted in a 2.42x speedup. The hardware accelerated version of the combined tool achieved an overall speedup of 2.93x over the base SAMtools workflow.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-12-12T14:20:44Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Dutro_Brett.pdf: 1247734 bytes, checksum: afe75e56a85e0fed4dd557c8a0d552c2 (MD5)","Made available in DSpace on 2015-01-21T19:48:54Z (GMT). No. of bitstreams: 1 Brett_Dutro.pdf: 1247734 bytes, checksum: afe75e56a85e0fed4dd557c8a0d552c2 (MD5)"]},{"key":"dc:title","label":"Title","values":["Hardware acceleration of the SAMtools variant caller"]}]}],"canonical_facts":{"dc:contributor":["Lumetta, Steven S."],"dc:creator":["Dutro, Brett"],"dc:date":["2015-01-21T19:48:54Z","2014-12","2015-01-21"],"dc:description":["This thesis presents a design for a hardware-accelerated implementation of the SAMtools variant caller on an FPGA. It also includes a performance analysis of the algorithm and a proposed change to its software architecture to improve performance. SAMtools is normally invoked as a two-step command, where the results of samtools mpileup are piped into bcftools call. Profiling their execution revealed that the single most computationally intensive part of the algorithm is the function bcf_call_combine, which is responsible for 23.63% of the execution time of samtools mpileup. In addition, the various functions used for output in samtools mpileup are responsible for a total of 24.58% of its execution time, while functions responsible for handling input in bcftools call accounted for 93.34% of the execution time of that program. Profiling the full command revealed that bcftools call was only responsible for 5.82% of total run time. Both software and hardware approaches were taken to improve the performance of SAMtools. The software approach combined the two parts of the variant calling command into a single executable called mpileup_call. The hardware approach implemented the functions bcf_call_glfgen and bcf_call_combine in a Verilog/SystemVerilog design targeting an Altera Stratix V GX A7 FPGA. Combining the two parts of the command into a single program resulted in a 2.42x speedup. The hardware accelerated version of the combined tool achieved an overall speedup of 2.93x over the base SAMtools workflow.","Item withdrawn by Laura Spradlin (lspradl2@illinois.edu) on 2014-12-12T14:20:44Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Dutro_Brett.pdf: 1247734 bytes, checksum: afe75e56a85e0fed4dd557c8a0d552c2 (MD5)","Made available in DSpace on 2015-01-21T19:48:54Z (GMT). No. of bitstreams: 1 Brett_Dutro.pdf: 1247734 bytes, checksum: afe75e56a85e0fed4dd557c8a0d552c2 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/72860"],"dc:language":["en"],"dc:rights":["Copyright 2014 Brett Dutro"],"dc:subject":["Computational genomics","SAMtools","Field-Programmable Gate Array (FPGA)","Bioinformatics","Hardware Acceleration","Variant calling"],"dc:title":["Hardware acceleration of the SAMtools variant caller"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:07Z"}