{"id":"https://openalex.org/W2902786278","doi":"https://doi.org/10.4233/uuid:1752b8ce-631b-4127-91c9-92538e34a13b","title":"Accelerating DNA Variant Calling Algorithms on High Performance Computing Systems","display_name":"Accelerating DNA Variant Calling Algorithms on High Performance Computing Systems","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2902786278","doi":"https://doi.org/10.4233/uuid:1752b8ce-631b-4127-91c9-92538e34a13b","mag":"2902786278"},"language":"en","primary_location":{"id":"pmh:oai:tudelft.nl:uuid:1752b8ce-631b-4127-91c9-92538e34a13b","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:1752b8ce-631b-4127-91c9-92538e34a13b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.4233/uuid:1752b8ce-631b-4127-91c9-92538e34a13b","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025656955","display_name":"Siying Ren","orcid":"https://orcid.org/0000-0001-6618-690X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ren, S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5025656955"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7704131603240967},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7520228624343872},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7356319427490234},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.567405104637146},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.5389742255210876},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.5089969635009766},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5034789443016052},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.49557673931121826},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4502614140510559},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.42990005016326904},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4160701036453247},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.1885669231414795},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11711278557777405},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.10935688018798828},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.10736474394798279}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7704131603240967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7520228624343872},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7356319427490234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.567405104637146},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.5389742255210876},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.5089969635009766},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5034789443016052},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.49557673931121826},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4502614140510559},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.42990005016326904},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4160701036453247},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.1885669231414795},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11711278557777405},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.10935688018798828},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10736474394798279},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:tudelft.nl:uuid:1752b8ce-631b-4127-91c9-92538e34a13b","is_oa":false,"landing_page_url":"http://resolver.tudelft.nl/uuid:1752b8ce-631b-4127-91c9-92538e34a13b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"doi:10.4233/uuid:1752b8ce-631b-4127-91c9-92538e34a13b","is_oa":true,"landing_page_url":"https://doi.org/10.4233/uuid:1752b8ce-631b-4127-91c9-92538e34a13b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:2902786278","is_oa":false,"landing_page_url":"https://www.narcis.nl/publication/RecordID/oai:tudelft.nl:uuid%3A1752b8ce-631b-4127-91c9-92538e34a13b","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.4233/uuid:1752b8ce-631b-4127-91c9-92538e34a13b","is_oa":true,"landing_page_url":"https://doi.org/10.4233/uuid:1752b8ce-631b-4127-91c9-92538e34a13b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G6435145259","display_name":"Algorithms, Design Methods, and Many-Core Execution Platform for Low-Power Massive Data-Rate Video and Image Processing","funder_award_id":"621439","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321012","display_name":"Technische Universiteit Delft","ror":"https://ror.org/02e2c7k09"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3157025177","https://openalex.org/W2584732844","https://openalex.org/W2309105422","https://openalex.org/W2063257142","https://openalex.org/W77511975","https://openalex.org/W3167680374","https://openalex.org/W3004006192","https://openalex.org/W1585350690","https://openalex.org/W2741602961","https://openalex.org/W3115410382","https://openalex.org/W2035565732","https://openalex.org/W2483136543","https://openalex.org/W2106834352","https://openalex.org/W2770405949","https://openalex.org/W2063315665","https://openalex.org/W2164045449","https://openalex.org/W2901683642","https://openalex.org/W3006340603","https://openalex.org/W3045744481","https://openalex.org/W2898051748"],"abstract_inverted_index":{"Next":[0],"generation":[1],"sequencing":[2,20,45,57],"(NGS)":[3],"technologies":[4],"have":[5,35,109],"transformed":[6],"the":[7,13,43,52,66,69,72,79,137,143,175,184,189,202,210,244,254,263,271,282,286,292,302,314,328,336,340,360,370,379,388,410,414,424,433,473,486,490,495,508],"landscape":[8],"of":[9,55,71,131,142,201,217,227,285,313,327,339,347,413,453,489],"genomic":[10],"research.":[11],"With":[12],"significant":[14],"advances":[15],"in":[16,114,468,478,513],"NGS":[17,49],"technologies,":[18],"DNA":[19,31,73,92,160],"is":[21,156,257,382,429,445,504],"more":[22,450],"affordable":[23],"and":[24,103,125,188,224,397],"accessible":[25],"than":[26,262,387,432,507],"ever":[27],"before.":[28],"Meanwhile,":[29],"many":[30,115],"sequence":[32,74,93,161,363],"analysis":[33,75,162],"tools":[34],"been":[36],"developed":[37],"to":[38,78,127,150,219,229,242,259,268,280,299,311,349,358,368,384,447,466],"derive":[39],"useful":[40],"information":[41],"from":[42],"raw":[44],"data":[46,58],"produced":[47],"by":[48],"platforms.":[50],"However,":[51],"massive":[53],"amount":[54],"generated":[56],"poses":[59],"a":[60,129,157,197,215,225,238,278,296,318,345,441,449],"great":[61],"computational":[62,81,112],"challenge,":[63],"thereby":[64],"shifting":[65],"bottleneck":[67],"towards":[68],"efficiency":[70],"tools.":[76],"Due":[77],"high":[80,83,116],"needs,":[82],"performance":[84,117,283],"systems":[85],"are":[86,172],"playing":[87],"an":[88],"important":[89,111,132],"role":[90],"for":[91,182,206,317],"analysis.":[94],"Moreover,":[95],"dedicated":[96],"hardware,":[97],"including":[98,174],"graphics":[99],"processing":[100],"units":[101],"(GPUs)":[102],"field":[104],"programmable":[105],"gate":[106],"arrays":[107],"(FPGAs),":[108],"become":[110],"resources":[113,273,304],"systems.":[118],"In":[119,266,421],"this":[120,502],"thesis,":[121],"we":[122,148,276,294,322,356,399,483],"use":[123,149],"GPUs":[124,396],"FPGAs":[126],"accelerate":[128,243,359],"number":[130],"bioinformatics":[133],"algorithms.":[134],"These":[135],"represent":[136],"most":[138],"computationally":[139,169],"intensive":[140,170],"algorithms":[141,171,394],"GATK":[144,154,166,405,419,426,435,461,475,496,510],"HaplotypeCaller":[145],"(HC),":[146],"which":[147],"improve":[151],"its":[152],"performance.":[153],"HC":[155,427,436,462,476,511],"widely":[158],"used":[159],"tool.":[163],"By":[164],"investigating":[165],"HC,":[167],"three":[168],"selected,":[173],"de":[176],"Buijn":[177],"graph":[178],"(DBG)":[179],"construction":[180,204],"algorithm":[181,187,205,247,343,365,417,493],"micro-assembly,":[183],"pair-HMMs":[185,245,329,341,415],"forward":[186,246,330,342,416],"semi-global":[190,361,491],"pairwise":[191,362],"alignment":[192,364,372,492],"algorithm.":[193,331],"We":[194,235,407],"first":[195,408],"propose":[196,237,295,323,357],"novel":[198,297],"GPU-based":[199,325,337,353,380,402,411,425,460,487],"implementation":[200,256,308,381,412,428,463,477,488,503,512],"DBG":[203],"micro-assembly.":[207],"Compared":[208],"with":[209,366],"software-only":[211,264,389],"implementation,":[212],"it":[213],"achieves":[214,309,464],"speedup":[216,226,346],"up":[218,228,258,310,348,383,465],"3x":[220],"using":[221,231],"synthetic":[222],"datasets":[223],"2.66x":[230],"human":[232],"genome":[233],"datasets.":[234],"then":[236],"systolic":[239,287],"array":[240,288],"design":[241],"on":[248,274,291,305,373,395],"FPGAs.":[249,306],"Experimental":[250,332,375,498],"results":[251,333,376,499],"show":[252,334,377],"that":[253,335,378,501],"FPGA-based":[255],"67x":[260],"faster":[261,386,431,506],"implementation.":[265,390,437],"order":[267],"fully":[269],"utilize":[270,301],"computing":[272,303],"FPGAs,":[275,398],"present":[277],"model":[279],"describe":[281],"characteristics":[284],"design.":[289],"Based":[290],"analysis,":[293],"architecture":[298],"better":[300],"The":[307,459],"90\\\\%":[312],"theoretical":[315],"throughput":[316],"real":[319],"dataset.":[320],"Next,":[321,482],"several":[324],"implementations":[326,338,403],"achieve":[344],"5.47x":[350],"over":[351,472],"existing":[352],"implementations.":[354],"Finally,":[355],"traceback":[367],"obtain":[369],"optimal":[371],"GPUs.":[374],"14.14x":[385],"After":[391],"accelerating":[392],"these":[393],"integrate":[400,409],"two":[401],"into":[404,418,494],"HC.":[406,420,497],"single-threaded":[422],"mode,":[423,440],"1.71x":[430],"baseline":[434,474,509],"For":[438],"multi-process":[439,443,470,480],"load-balanced":[442,469],"optimization":[444],"proposed":[446],"ensure":[448],"equal":[451],"distribution":[452],"computation":[454],"load":[455],"between":[456],"different":[457],"processes.":[458],"2.04x":[467],"mode":[471],"non-load-balanced":[479],"mode.":[481,515],"additionally":[484],"integrated":[485],"shown":[500],"2.3x":[505],"single-thread":[514]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}