{"id":"https://openalex.org/W2294062686","doi":"https://doi.org/10.1145/2847263.2847271","title":"High Performance Linkage Disequilibrium","display_name":"High Performance Linkage Disequilibrium","publication_year":2016,"publication_date":"2016-02-04","ids":{"openalex":"https://openalex.org/W2294062686","doi":"https://doi.org/10.1145/2847263.2847271","mag":"2294062686"},"language":"en","primary_location":{"id":"doi:10.1145/2847263.2847271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2847263.2847271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010135755","display_name":"Nikolaos Alachiotis","orcid":"https://orcid.org/0000-0001-8162-3792"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikolaos Alachiotis","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082282602","display_name":"Gabriel Weisz","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Weisz","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.8705,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.75807962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"118","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9789999723434448,"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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9789999723434448,"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/T10261","display_name":"Genetic Associations and Epidemiology","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11772","display_name":"Genetics and Neurodevelopmental Disorders","score":0.972000002861023,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7127352356910706},{"id":"https://openalex.org/keywords/linkage-disequilibrium","display_name":"Linkage disequilibrium","score":0.6514626741409302},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5486718416213989},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5466001033782959},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.4885493218898773},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4338530898094177},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.428966760635376},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.42201608419418335},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3368332087993622},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.26505371928215027},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.16630494594573975},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.14487677812576294},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13379031419754028},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1206030547618866},{"id":"https://openalex.org/keywords/haplotype","display_name":"Haplotype","score":0.10326844453811646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7127352356910706},{"id":"https://openalex.org/C35605836","wikidata":"https://www.wikidata.org/wiki/Q2064311","display_name":"Linkage disequilibrium","level":5,"score":0.6514626741409302},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5486718416213989},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5466001033782959},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.4885493218898773},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4338530898094177},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.428966760635376},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.42201608419418335},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3368332087993622},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.26505371928215027},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.16630494594573975},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.14487677812576294},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13379031419754028},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1206030547618866},{"id":"https://openalex.org/C197754878","wikidata":"https://www.wikidata.org/wiki/Q80711","display_name":"Haplotype","level":4,"score":0.10326844453811646},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2847263.2847271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2847263.2847271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W143810245","https://openalex.org/W1272087170","https://openalex.org/W1660806145","https://openalex.org/W2025306791","https://openalex.org/W2043198910","https://openalex.org/W2085406197","https://openalex.org/W2091239497","https://openalex.org/W2099085143","https://openalex.org/W2106397195","https://openalex.org/W2109195195","https://openalex.org/W2124165778","https://openalex.org/W2127178674","https://openalex.org/W2134599124","https://openalex.org/W2138687474","https://openalex.org/W2139556375","https://openalex.org/W2140784970","https://openalex.org/W2144171095","https://openalex.org/W2147476214","https://openalex.org/W2155782061","https://openalex.org/W2157669324","https://openalex.org/W2161633633","https://openalex.org/W2163924952","https://openalex.org/W2165141658","https://openalex.org/W2167799843","https://openalex.org/W2547292717","https://openalex.org/W2753459614"],"related_works":["https://openalex.org/W2045348955","https://openalex.org/W2352028719","https://openalex.org/W2584886384","https://openalex.org/W2378667902","https://openalex.org/W2791088446","https://openalex.org/W2052769075","https://openalex.org/W4206808270","https://openalex.org/W2166936983","https://openalex.org/W1999130367","https://openalex.org/W88892441"],"abstract_inverted_index":{"DNA":[0],"sequencing":[1,6],"technologies":[2],"allow":[3],"the":[4,68,97,111,143],"rapid":[5],"of":[7,22,26,48,113,151],"full":[8,90],"genomes":[9,23,50,152],"in":[10],"a":[11,80,120,128],"cost-effective":[12],"way,":[13],"leading":[14],"to":[15,70,93,100,141,166],"ever-growing":[16],"genomic":[17],"datasets":[18],"that":[19],"comprise":[20],"thousands":[21,47,150],"and":[24,32,56,92,130,134],"millions":[25],"genetic":[27,73],"variants.":[28],"In":[29,75],"population":[30],"genomics":[31],"genome-wide":[33],"association":[34],"studies,":[35],"widely":[36],"used":[37],"statistics":[38],"such":[39,156],"as":[40,105,157],"linkage":[41,108],"disequilibrium":[42,109],"become":[43],"computationally":[44],"demanding":[45],"when":[46,149],"whole":[49],"are":[51,116,159],"investigated.":[52],"Long":[53],"analysis":[54],"times":[55],"excessive":[57],"memory":[58],"requirements":[59],"usually":[60],"prevent":[61],"researchers":[62],"from":[63,96,153],"conducting":[64],"exhaustive":[65],"analyses,":[66],"sacrificing":[67],"ability":[69],"detect":[71],"distant":[72,87],"associations.":[74],"this":[76],"work,":[77],"we":[78],"describe":[79,127],"generic":[81],"algorithmic":[82],"approach":[83],"for":[84,107,123],"organizing":[85],"arbitrarily":[86],"computations":[88],"on":[89,174],"genomes,":[91],"offload":[94],"operations":[95,115],"host":[98],"processor":[99],"accelerators.":[101],"We":[102,126,146],"explore":[103],"FPGAs":[104,162],"accelerators":[106],"because":[110],"bulk":[112],"required":[114],"discrete,":[117],"making":[118],"them":[119],"good":[121],"fit":[122],"reconfigurable":[124],"fabric.":[125],"versatile":[129],"trivially":[131],"expandable":[132],"architecture,":[133],"develop":[135],"an":[136],"automatic":[137],"RTL":[138],"generation":[139],"software":[140,172],"search":[142],"design":[144],"space.":[145],"find":[147],"that,":[148],"complex":[154],"species":[155],"humans,":[158],"analyzed,":[160],"current":[161],"can":[163],"achieve":[164],"up":[165],"50X":[167],"faster":[168],"processing":[169],"than":[170],"state-of-the-art":[171],"running":[173],"multi-core":[175],"workstations.":[176]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}