{"id":"https://openalex.org/W2166045208","doi":"https://doi.org/10.1109/ipdps.2004.1303211","title":"High performance biosequence database scanning on reconfigurable platforms","display_name":"High performance biosequence database scanning on reconfigurable platforms","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2166045208","doi":"https://doi.org/10.1109/ipdps.2004.1303211","mag":"2166045208"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2004.1303211","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303211","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","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/A5111920345","display_name":"T. Oliver","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"T. Oliver","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020388832","display_name":"Bertil Schmidt","orcid":"https://orcid.org/0000-0003-2597-8331"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"B. Schmidt","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"192","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9940999746322632,"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.9940999746322632,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9865999817848206,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9811000227928162,"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.7975829839706421},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7317422032356262},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5941780805587769},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5345999598503113},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4763213098049164},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4699554443359375},{"id":"https://openalex.org/keywords/reconfigurable-computing","display_name":"Reconfigurable computing","score":0.4662764370441437},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4286976754665375},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.41433826088905334},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4088475704193115},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3366410732269287},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17121759057044983},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16704794764518738}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7975829839706421},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7317422032356262},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5941780805587769},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5345999598503113},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4763213098049164},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4699554443359375},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.4662764370441437},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4286976754665375},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.41433826088905334},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4088475704193115},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3366410732269287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17121759057044983},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16704794764518738},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2004.1303211","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2004.1303211","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.75.4656","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.75.4656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.hicomb.org/papers/HICOMB2004-10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"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":30,"referenced_works":["https://openalex.org/W86339357","https://openalex.org/W157706557","https://openalex.org/W1502621331","https://openalex.org/W1507071772","https://openalex.org/W1566539040","https://openalex.org/W1594783879","https://openalex.org/W1935349158","https://openalex.org/W1966118102","https://openalex.org/W1973959475","https://openalex.org/W2055043387","https://openalex.org/W2072763119","https://openalex.org/W2087064593","https://openalex.org/W2112547256","https://openalex.org/W2126613433","https://openalex.org/W2137503802","https://openalex.org/W2140598222","https://openalex.org/W2142574874","https://openalex.org/W2148853951","https://openalex.org/W2156264615","https://openalex.org/W2163680465","https://openalex.org/W2168135110","https://openalex.org/W2173952877","https://openalex.org/W2306133747","https://openalex.org/W4236236547","https://openalex.org/W4285719527","https://openalex.org/W6606411226","https://openalex.org/W6635629768","https://openalex.org/W6668594571","https://openalex.org/W6681053179","https://openalex.org/W6685446562"],"related_works":["https://openalex.org/W1612076744","https://openalex.org/W2152074211","https://openalex.org/W2126857316","https://openalex.org/W2129019972","https://openalex.org/W3164085601","https://openalex.org/W1967938402","https://openalex.org/W1522032972","https://openalex.org/W2139962137","https://openalex.org/W2113308450","https://openalex.org/W2386041993"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2],"given.":[3],"Molecular":[4],"biologists":[5],"frequently":[6],"compare":[7],"an":[8,85,125],"unknown":[9],"protein":[10],"sequence":[11],"with":[12,127],"a":[13,65,120,132],"set":[14],"of":[15,46,55,91,119],"other":[16],"known":[17],"sequences":[18],"(a":[19],"database":[20,49,70],"scan)":[21],"to":[22,58,68,76],"detect":[23],"functional":[24],"similarities.":[25],"Even":[26],"though":[27],"efficient":[28,86],"dynamic":[29],"programming":[30],"algorithms":[31],"exist":[32],"for":[33],"the":[34,36,47,117],"problem,":[35],"required":[37],"scanning":[38,71],"time":[39],"is":[40,54,104],"still":[41],"very":[42],"high,":[43],"and":[44],"because":[45],"rapid":[48],"growth":[50],"finding":[51],"fast":[52],"solutions":[53],"highest":[56],"importance":[57],"research":[59],"in":[60,124],"this":[61,89],"area.":[62],"We":[63],"present":[64],"new":[66],"approach":[67],"biosequence":[69],"on":[72,106,131],"reconfigurable":[73,107],"hardware":[74],"platforms":[75],"gain":[77],"high":[78],"performance":[79],"at":[80],"low":[81],"cost.":[82],"To":[83],"derive":[84],"mapping":[87],"onto":[88],"type":[90],"architecture,":[92],"we":[93,109],"have":[94],"designed":[95],"fine-grained":[96],"parallel":[97],"processing":[98],"elements":[99],"(PEs).":[100],"Since":[101],"our":[102],"solution":[103],"based":[105],"hardware,":[108],"can":[110],"design":[111],"PEs":[112],"that":[113],"are":[114],"tailored":[115],"towards":[116],"parameters":[118],"query.":[121],"This":[122],"results":[123],"implementation":[126],"significant":[128],"runtime":[129],"savings":[130],"standard":[133],"off-the-shelf":[134],"FPGA.":[135]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}