{"id":"https://openalex.org/W2120958014","doi":"https://doi.org/10.1109/bibmw.2010.5703859","title":"On accelerating iterative algorithms with CUDA: A case study on Conditional Random Fields training algorithm for biological sequence alignment","display_name":"On accelerating iterative algorithms with CUDA: A case study on Conditional Random Fields training algorithm for biological sequence alignment","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2120958014","doi":"https://doi.org/10.1109/bibmw.2010.5703859","mag":"2120958014"},"language":"en","primary_location":{"id":"doi:10.1109/bibmw.2010.5703859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibmw.2010.5703859","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100685313","display_name":"Zhihui Du","orcid":"https://orcid.org/0000-0002-8435-1611"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihui Du","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035831616","display_name":"Zhaoming Yin","orcid":"https://orcid.org/0000-0002-9829-5382"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoming Yin","raw_affiliation_strings":["School of Software and Microelectronics, Peking University, China","School of Software and Microelectronics, Peking University, 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software and Microelectronics, Peking University, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Software and Microelectronics, Peking University, 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428683","display_name":"Wenjie Liu","orcid":"https://orcid.org/0000-0002-9317-2869"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjie Liu","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076610730","display_name":"David A. Bader","orcid":"https://orcid.org/0000-0002-7380-5876"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Bader","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, Atlanta, GA, USA","College of Computing, Georgia Institute of Technology, Atlanta, 30332, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, 30332, USA#TAB#","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":null,"first_page":"543","last_page":"548"},"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/T10028","display_name":"Topic Modeling","score":0.9961000084877014,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9959999918937683,"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.7596651315689087},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7554620504379272},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7301880121231079},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7091690301895142},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.538263201713562},{"id":"https://openalex.org/keywords/conditional-random-field","display_name":"Conditional random field","score":0.5182121396064758},{"id":"https://openalex.org/keywords/gibbs-sampling","display_name":"Gibbs sampling","score":0.4943861961364746},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.48851215839385986},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.25914156436920166},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23387479782104492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7596651315689087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7554620504379272},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7301880121231079},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7091690301895142},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.538263201713562},{"id":"https://openalex.org/C152565575","wikidata":"https://www.wikidata.org/wiki/Q1124538","display_name":"Conditional random field","level":2,"score":0.5182121396064758},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.4943861961364746},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.48851215839385986},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25914156436920166},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23387479782104492},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibmw.2010.5703859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibmw.2010.5703859","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","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":34,"referenced_works":["https://openalex.org/W24617899","https://openalex.org/W291356173","https://openalex.org/W1489075871","https://openalex.org/W1598336441","https://openalex.org/W1934019294","https://openalex.org/W1992851788","https://openalex.org/W1993792073","https://openalex.org/W2008652694","https://openalex.org/W2011652244","https://openalex.org/W2018245951","https://openalex.org/W2032309817","https://openalex.org/W2057795393","https://openalex.org/W2087064593","https://openalex.org/W2096175520","https://openalex.org/W2097018235","https://openalex.org/W2097360785","https://openalex.org/W2097386339","https://openalex.org/W2107005506","https://openalex.org/W2125838338","https://openalex.org/W2128613007","https://openalex.org/W2139193890","https://openalex.org/W2147880316","https://openalex.org/W2156515921","https://openalex.org/W2156628505","https://openalex.org/W2158188757","https://openalex.org/W4241513866","https://openalex.org/W4285719527","https://openalex.org/W6640267182","https://openalex.org/W6654651015","https://openalex.org/W6674597457","https://openalex.org/W6674650171","https://openalex.org/W6680779052","https://openalex.org/W6682082992","https://openalex.org/W6683226453"],"related_works":["https://openalex.org/W3062287","https://openalex.org/W2380390332","https://openalex.org/W2742145873","https://openalex.org/W2023572661","https://openalex.org/W4245975140","https://openalex.org/W2532592438","https://openalex.org/W1977763331","https://openalex.org/W2062253548","https://openalex.org/W4225414539","https://openalex.org/W2356597680"],"abstract_inverted_index":{"The":[0],"accuracy":[1],"of":[2,12,15],"Conditional":[3],"Random":[4],"Fields":[5],"(CRF)":[6],"is":[7,42],"achieved":[8,101],"at":[9],"the":[10,25,29,51,57,66,79,84,96,106],"cost":[11],"huge":[13],"amount":[14],"computation":[16,54],"to":[17,76,105],"train":[18],"model.":[19],"In":[20,95],"this":[21],"paper":[22],"we":[23,72],"designed":[24,73],"parallelized":[26,50],"algorithm":[27,86],"for":[28,36,65],"Gradient":[30],"Ascent":[31],"based":[32,69],"CRF":[33],"training":[34,70],"methods":[35,60],"biological":[37],"sequence":[38],"alignment.":[39],"Our":[40],"contribution":[41],"mainly":[43],"on":[44],"two":[45],"aspects:":[46],"1)":[47],"We":[48],"flexibly":[49],"different":[52],"iterative":[53],"patterns,":[55],"and":[56],"according":[58],"optimization":[59],"are":[61],"presented.":[62],"2)":[63],"As":[64],"Gibbs":[67],"Sampling":[68],"method,":[71],"a":[74,91],"way":[75],"automatically":[77],"predict":[78],"iteration":[80],"round,":[81],"so":[82],"that":[83],"parallel":[85,99],"could":[87],"be":[88],"run":[89],"in":[90],"more":[92],"efficient":[93],"manner.":[94],"experiment,":[97],"these":[98],"algorithms":[100],"valuable":[102],"accelerations":[103],"comparing":[104],"serial":[107],"version.":[108]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}