{"id":"https://openalex.org/W1997868137","doi":"https://doi.org/10.1145/1508128.1508193","title":"HMMer acceleration using systolic array based reconfigurable architecture","display_name":"HMMer acceleration using systolic array based reconfigurable architecture","publication_year":2009,"publication_date":"2009-02-22","ids":{"openalex":"https://openalex.org/W1997868137","doi":"https://doi.org/10.1145/1508128.1508193","mag":"1997868137"},"language":"en","primary_location":{"id":"doi:10.1145/1508128.1508193","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 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/A5050302940","display_name":"Sun Yan-teng","orcid":null},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanteng Sun","raw_affiliation_strings":["Harbin Engineering University, Harbin, China"],"affiliations":[{"raw_affiliation_string":"Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432722","display_name":"Peng Li","orcid":"https://orcid.org/0000-0002-5983-2384"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng Li","raw_affiliation_strings":["Intel China Research Center, Beijing, China","[Intel China Research Center, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"[Intel China Research Center, Beijing, China]","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111610956","display_name":"Guochang Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guochang Gu","raw_affiliation_strings":["Harbin Engineering University, Harbin, China"],"affiliations":[{"raw_affiliation_string":"Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110053804","display_name":"Yuan Wen","orcid":null},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Wen","raw_affiliation_strings":["Harbin Engineering University, Harbin, China"],"affiliations":[{"raw_affiliation_string":"Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100390934","display_name":"Yuan Liu","orcid":"https://orcid.org/0000-0003-2030-1153"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Liu","raw_affiliation_strings":["Intel China Research Center, Beijing, China","[Intel China Research Center, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"[Intel China Research Center, Beijing, China]","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100407474","display_name":"Dong Liu","orcid":"https://orcid.org/0000-0002-6967-3348"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Liu","raw_affiliation_strings":["Intel China Research Center, Beijing, China","[Intel China Research Center, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Intel China Research Center, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"[Intel China Research Center, Beijing, China]","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5050302940"],"corresponding_institution_ids":["https://openalex.org/I151727225"],"apc_list":null,"apc_paid":null,"fwci":0.6562,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.67560956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"282","last_page":"282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9948999881744385,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9948999881744385,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9803000092506409,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9740999937057495,"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.833136796951294},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.678492546081543},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6452146768569946},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6361485123634338},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.5082387328147888},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.48709988594055176},{"id":"https://openalex.org/keywords/rollback","display_name":"Rollback","score":0.4823588728904724},{"id":"https://openalex.org/keywords/virtex","display_name":"Virtex","score":0.46012187004089355},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.29518550634384155}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.833136796951294},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.678492546081543},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6452146768569946},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6361485123634338},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.5082387328147888},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.48709988594055176},{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.4823588728904724},{"id":"https://openalex.org/C2777674469","wikidata":"https://www.wikidata.org/wiki/Q20741011","display_name":"Virtex","level":3,"score":0.46012187004089355},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.29518550634384155},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1508128.1508193","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2544043553","https://openalex.org/W2546284597","https://openalex.org/W2348562861","https://openalex.org/W2540393334","https://openalex.org/W1983570530","https://openalex.org/W2390042878","https://openalex.org/W2062932566","https://openalex.org/W2271847574","https://openalex.org/W2746234147","https://openalex.org/W2085828379"],"abstract_inverted_index":{"HMMer":[0,48],"is":[1,41,87,115,192],"a":[2,21,101,189,212],"widely-used":[3],"bioinformatics":[4],"software":[5],"package":[6],"that":[7,174,199,218],"uses":[8],"profile":[9],"Hidden":[10],"Markov":[11],"Models":[12],"(HMMs)":[13],"to":[14,46,89,107,122,147,194],"model":[15,38],"the":[16,31,54,81,124,139,144,175,183,206],"primary":[17],"structure":[18],"consensus":[19],"of":[20,23,34,56,84,126,149,163,219],"family":[22],"protein":[24],"or":[25,142,152],"nucleic":[26],"acid":[27],"sequences.":[28],"However,":[29],"with":[30,170,217],"rapid":[32],"growth":[33],"both":[35,109],"sequence":[36],"and":[37,43,111],"databases,":[39],"it":[40],"more":[42,44],"time-consuming":[45],"run":[47],"on":[49],"traditional":[50],"computer":[51],"architecture.":[52],"With":[53],"development":[55],"modern":[57],"field":[58],"programmable":[59],"gate":[60],"array":[61,103],"(FPGA)":[62],"technology,":[63],"applications":[64],"can":[65,157,209],"be":[66,90],"accelerated":[67,91],"using":[68,201],"CPU-FPGA":[69],"cooperative":[70],"system":[71],"by":[72,92,200],"mapping":[73],"computational-intensive":[74],"work":[75,136],"onto":[76],"FPGA.":[77,93],"In":[78],"this":[79],"paper,":[80],"computation":[82],"kernel":[83],"HMMer,":[85],"P7Viterbi,":[86],"selected":[88],"After":[94],"carefully":[95],"data":[96],"dependency":[97],"analysis,":[98],"we":[99],"proposed":[100,155,166,207],"systolic":[102],"based":[104],"reconfigurable":[105],"architecture":[106,156,167,208],"exploit":[108,158],"inter-module":[110],"intra-module":[112],"parallelism.":[113],"There":[114],"an":[116],"infrequent":[117],"feedback":[118,140,176,185],"loop":[119,141,177],"in":[120],"P7Viterbi":[121],"update":[123],"value":[125],"beginning":[127],"state":[128],"(B":[129],"state),":[130],"which":[131],"limits":[132],"further":[133],"parallelization.":[134],"Previous":[135],"either":[137,150],"ignored":[138],"serialized":[143],"process,":[145],"leading":[146],"loss":[148,162],"precision":[151],"efficiency.":[153],"Our":[154],"maximum":[159],"parallelism":[160,172],"without":[161],"precision.":[164],"The":[165],"speculatively":[168],"runs":[169],"fully":[171],"assuming":[173],"does":[178],"not":[179],"take":[180],"place.":[181],"If":[182],"rare":[184],"case":[186],"actually":[187],"occurs,":[188],"rollback":[190],"mechanism":[191],"used":[193],"ensure":[195],"correctness.":[196],"Results":[197],"show":[198],"Xilinx":[202],"Virtex-5":[203],"110T":[204],"FPGA,":[205],"achieve":[210],"about":[211],"56.8":[213],"times":[214],"speedup":[215],"compared":[216],"Intel":[220],"Core2":[221],"Duo":[222],"2.33GHz":[223],"CPU.":[224]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}