{"id":"https://openalex.org/W2318397367","doi":"https://doi.org/10.1109/tpds.2015.2444393","title":"Accelerating Irregular Computation in Massive Short Reads Mapping on FPGA Co-Processor","display_name":"Accelerating Irregular Computation in Massive Short Reads Mapping on FPGA Co-Processor","publication_year":2015,"publication_date":"2015-06-12","ids":{"openalex":"https://openalex.org/W2318397367","doi":"https://doi.org/10.1109/tpds.2015.2444393","mag":"2318397367"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2444393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2444393","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5104072170","display_name":"Guangming Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangming Tan","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102005126","display_name":"Chunming Zhang","orcid":"https://orcid.org/0000-0001-7871-6170"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunming Zhang","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033972281","display_name":"Wen Tang","orcid":"https://orcid.org/0000-0001-6684-5258"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen Tang","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055477377","display_name":"Peiheng Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peiheng Zhang","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101738013","display_name":"Ninghui Sun","orcid":"https://orcid.org/0000-0002-1953-1392"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ninghui Sun","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6192,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.91998374,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"5","first_page":"1253","last_page":"1264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"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.9991000294685364,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9878000020980835,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7769918441772461},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7483476400375366},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7176913619041443},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5736597180366516},{"id":"https://openalex.org/keywords/gate-array","display_name":"Gate array","score":0.5030314326286316},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4575277268886566},{"id":"https://openalex.org/keywords/coprocessor","display_name":"Coprocessor","score":0.4238562285900116},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3237917423248291},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2938881516456604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2126874327659607},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10177072882652283}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7769918441772461},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7483476400375366},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7176913619041443},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5736597180366516},{"id":"https://openalex.org/C114237110","wikidata":"https://www.wikidata.org/wiki/Q114901","display_name":"Gate array","level":3,"score":0.5030314326286316},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4575277268886566},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.4238562285900116},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3237917423248291},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2938881516456604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2126874327659607},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10177072882652283},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2015.2444393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2444393","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.699999988079071}],"awards":[{"id":"https://openalex.org/G2331414657","display_name":null,"funder_award_id":"2011CB302502","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2584220213","display_name":null,"funder_award_id":"91430218","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3288899217","display_name":"\u901a\u8baf\u907f\u514d\u7684\u82e5\u5e72\u6570\u5b66\u5e93\u6838\u5fc3\u7b97\u6cd5\u7684\u8bbe\u8ba1\u548c\u4f18\u5316","funder_award_id":"61472395","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5294607790","display_name":null,"funder_award_id":"31327901","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6164470887","display_name":null,"funder_award_id":"60925009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7065182657","display_name":null,"funder_award_id":"60921002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G71205892","display_name":"\u9762\u5411\u7a00\u758f\u77e9\u9635\u548c\u56fe\u8ba1\u7b97\u7684\u81ea\u9002\u5e94\u4f18\u5316\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61272134","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G795020757","display_name":null,"funder_award_id":"2012CB316502","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1499885795","https://openalex.org/W1566539040","https://openalex.org/W1978251004","https://openalex.org/W2000586119","https://openalex.org/W2037748100","https://openalex.org/W2040591981","https://openalex.org/W2041907286","https://openalex.org/W2054882590","https://openalex.org/W2055043387","https://openalex.org/W2072177669","https://openalex.org/W2087064593","https://openalex.org/W2096041635","https://openalex.org/W2097341408","https://openalex.org/W2103441770","https://openalex.org/W2115872073","https://openalex.org/W2117683095","https://openalex.org/W2118254007","https://openalex.org/W2121762798","https://openalex.org/W2124985265","https://openalex.org/W2125529470","https://openalex.org/W2126626169","https://openalex.org/W2127380362","https://openalex.org/W2143180875","https://openalex.org/W2146496959","https://openalex.org/W2150894856","https://openalex.org/W2153527981","https://openalex.org/W2154826966","https://openalex.org/W2165863545","https://openalex.org/W2170551349","https://openalex.org/W2171977947","https://openalex.org/W2543865904","https://openalex.org/W4236236547"],"related_works":["https://openalex.org/W2163771715","https://openalex.org/W1967938402","https://openalex.org/W2014165129","https://openalex.org/W2367348190","https://openalex.org/W594316872","https://openalex.org/W2831860248","https://openalex.org/W2386041993","https://openalex.org/W2367794224","https://openalex.org/W2072850836","https://openalex.org/W1608572506"],"abstract_inverted_index":{"Because":[0],"there":[1],"is":[2,61,142],"an":[3,32],"enormous":[4],"amount":[5],"of":[6,67,114,129,149],"genomic":[7],"data,":[8],"next-generation":[9],"sequencing":[10],"(NGS)":[11],"applications":[12],"pose":[13],"significant":[14],"challenges":[15],"to":[16,30],"current":[17,130],"computing":[18],"systems.":[19],"In":[20],"this":[21],"study,":[22],"we":[23,84],"investigate":[24],"both":[25,102],"algorithmic":[26],"and":[27,43,71,104],"architectural":[28],"strategies":[29],"accelerate":[31],"NGS":[33],"data":[34],"analysis":[35,55],"algorithm\u2014short":[36],"read":[37],"mapping":[38,131],"on":[39,91,133],"commodity":[40],"multi-core":[41],"platform":[42],"customizable":[44],"field":[45],"programmable":[46],"gate":[47],"array":[48],"(FPGA)":[49],"co-processor":[50,89,110],"architecture,":[51],"respectively.":[52],"A":[53],"workload":[54],"reveals":[56],"that":[57,100,128,148],"conventional":[58,151],"memory":[59,73,98],"optimization":[60],"limited":[62],"in":[63,82],"its":[64],"irregular":[65,80],"computation":[66,81],"low":[68],"arithmetic":[69],"intensity":[70],"non-contiguous":[72],"access":[74],"pattern.":[75],"To":[76],"mitigate":[77],"the":[78,138],"inherent":[79],"mapping,":[83],"have":[85],"developed":[86],"a":[87,96,112,150],"FPGA":[88,109],"based":[90],"Convey":[92],"computer,":[93],"which":[94],"employs":[95],"scatter-gather":[97],"mechanism":[99],"exploits":[101],"bit-level":[103],"word-level":[105],"parallelism.":[106],"The":[107],"customized":[108],"achieves":[111],"throughput":[113],"<inline-formula>":[115],"<tex-math":[116],"notation=\"LaTeX\">$947$</tex-math></inline-formula>":[117],"Gbp":[118],"per":[119],"day,":[120],"about":[121],"<inline-formula><tex-math":[122,143],"notation=\"LaTeX\">$189$</tex-math>":[123],"</inline-formula>":[124],"times":[125,145],"higher":[126,146],"than":[127,147],"tools":[132],"single":[134],"CPU":[135],"core.":[136],"Moreover,":[137],"co-processor's":[139],"power":[140],"efficiency":[141],"notation=\"LaTeX\">$29$</tex-math></inline-formula>":[144],"64-core":[152],"multi-processor.":[153]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}