{"id":"https://openalex.org/W2046434380","doi":"https://doi.org/10.1145/2554688.2554707","title":"Accelerating massive short reads mapping for next generation sequencing (abstract only)","display_name":"Accelerating massive short reads mapping for next generation sequencing (abstract only)","publication_year":2014,"publication_date":"2014-02-18","ids":{"openalex":"https://openalex.org/W2046434380","doi":"https://doi.org/10.1145/2554688.2554707","mag":"2046434380"},"language":"en","primary_location":{"id":"doi:10.1145/2554688.2554707","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2554688.2554707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM/SIGDA international symposium on Field-programmable gate arrays","raw_type":"proceedings-article"},"type":"conference-abstract","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/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":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["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":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101128825","display_name":"Tan Guangming","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":"Tan Guangming","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["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":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"246","last_page":"246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9986000061035156,"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.9986000061035156,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/coprocessor","display_name":"Coprocessor","score":0.8793946504592896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8716367483139038},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6865102052688599},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.6141926646232605},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5712360143661499},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5455211997032166},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5273094177246094},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5235733389854431},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5155948996543884},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.513857364654541},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3605669140815735},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3472876250743866},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.2767561972141266},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25666147470474243}],"concepts":[{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.8793946504592896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8716367483139038},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6865102052688599},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.6141926646232605},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5712360143661499},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5455211997032166},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5273094177246094},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5235733389854431},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5155948996543884},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.513857364654541},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3605669140815735},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3472876250743866},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.2767561972141266},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25666147470474243},{"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.1145/2554688.2554707","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2554688.2554707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM/SIGDA international symposium on Field-programmable gate arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7200000286102295,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2291943064","https://openalex.org/W2209727271","https://openalex.org/W2027176516","https://openalex.org/W3012895752","https://openalex.org/W2963831937","https://openalex.org/W2748614007","https://openalex.org/W4376647684","https://openalex.org/W2031026393","https://openalex.org/W2080419754","https://openalex.org/W2185482126"],"abstract_inverted_index":{"Due":[0],"to":[1,27,42,95,124,199],"the":[2,15,77,185],"explosion":[3],"of":[4,18,79,98],"gene":[5],"sequencing":[6],"data":[7,200],"with":[8,120,193],"over":[9],"one":[10],"billion":[11],"reads":[12,50],"per":[13,142],"run,":[14],"data-intensive":[16],"computations":[17],"Next":[19],"Generation":[20],"Sequencing":[21],"(NGS)":[22],"applications":[23],"pose":[24],"great":[25],"challenges":[26],"current":[28,151],"computing":[29],"capability.":[30],"In":[31],"this":[32],"paper":[33],"we":[34,64,108],"investigate":[35],"both":[36,115],"algorithmic":[37,84],"and":[38,57,117,158],"architectural":[39],"accelerating":[40],"strategies":[41],"a":[43,54,66,110,164,177],"typical":[44],"NGS":[45],"analysis":[46],"algorithm":[47,70],"--":[48,52],"short":[49],"mapping":[51,152],"on":[53,101,154],"commodity":[55],"multicore":[56],"customizable":[58],"FPGA":[59,111,138,187],"coprocessor":[60,112,139,188],"architecture,":[61,189],"respectively.":[62],"First,":[63],"propose":[65],"hash":[67,81],"buckets":[68],"reorder":[69],"that":[71,93,113,145,184,190],"increases":[72],"shared":[73],"cache":[74],"parallelism":[75,119],"during":[76],"course":[78],"searching":[80],"index.":[82],"The":[83,168,181],"strategy":[85],"achieves":[86,140],"122Gbp/day":[87],"throughput":[88],"by":[89,131],"exploiting":[90],"shared-cache":[91],"parallelism,":[92],"leads":[94],"performance":[96],"improvement":[97],"2":[99,160],"times":[100,148,161,174],"an":[102],"8-core":[103],"Intel":[104],"Xeon":[105],"processor.":[106],"Second,":[107],"develop":[109],"leverages":[114],"bit-level":[116],"word-level":[118,196],"scatter-gather":[121,194],"memory":[122,128,134],"mechanism":[123],"speedup":[125],"inherent":[126],"irregular":[127],"access":[129],"operations":[130],"increasing":[132],"effective":[133],"bandwidth.":[135],"Our":[136],"customized":[137,186],"947Gbp":[141],"day":[143],"throughput,":[144],"is":[146,172,191],"189":[147],"higher":[149,162,175],"than":[150,163,176],"tools":[153],"single":[155],"CPU":[156],"core,":[157],"above":[159],"64-core":[165,179],"multi-processor":[166],"system.":[167],"coprocessor's":[169],"power":[170],"efficiency":[171],"29":[173],"conventional":[178],"multi-processor.":[180],"results":[182],"indicate":[183],"configured":[192],"memory's":[195],"access,":[197],"appeals":[198],"intensive":[201],"applications.":[202]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}