{"id":"https://openalex.org/W4239759919","doi":"https://doi.org/10.1109/ipdps.2006.1639541","title":"An experimental study of optimizing bioinformatics applications","display_name":"An experimental study of optimizing bioinformatics applications","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W4239759919","doi":"https://doi.org/10.1109/ipdps.2006.1639541"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2006.1639541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel &amp; Distributed Processing Symposium","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/A5104072170","display_name":"Guangming Tan","orcid":null},"institutions":[{"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangming Tan","raw_affiliation_strings":["Graduate School of Chinese Academy of Sciences, China","Institute of Computing Technology, Chinese Academy and Sciences, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029617420","display_name":"Lin Xu","orcid":"https://orcid.org/0000-0002-8967-919X"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Xu","raw_affiliation_strings":["Graduate School of Chinese Academy of Sciences, China","Institute of Computing Technology, Chinese Academy and Sciences, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101952645","display_name":"Shengzhong Feng","orcid":"https://orcid.org/0000-0002-6225-2815"},"institutions":[{"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":"Shengzhong Feng","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy and Sciences, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"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/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":["Institute of Computing Technology, Chinese Academy and Sciences, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, China","institution_ids":["https://openalex.org/I4210090176"]}]}],"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":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"78","issue":null,"first_page":"8 pp.","last_page":"8 pp."},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9970999956130981,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9970999956130981,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9955000281333923,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7571219205856323},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6804105043411255},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5910065174102783},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5827240943908691},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.557425856590271},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.5048083066940308},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3849654197692871},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3477531671524048},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1778673231601715},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09672406315803528}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7571219205856323},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6804105043411255},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5910065174102783},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5827240943908691},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.557425856590271},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.5048083066940308},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3849654197692871},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3477531671524048},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1778673231601715},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09672406315803528},{"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/ipdps.2006.1639541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel &amp; Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1968245790","https://openalex.org/W2106882534","https://openalex.org/W2126716774","https://openalex.org/W2143766500","https://openalex.org/W2157909358","https://openalex.org/W2172212694","https://openalex.org/W2320748401","https://openalex.org/W4236236547","https://openalex.org/W4245348408","https://openalex.org/W4255086508","https://openalex.org/W4292169167","https://openalex.org/W6813828836"],"related_works":["https://openalex.org/W2384867379","https://openalex.org/W4400094300","https://openalex.org/W2329539859","https://openalex.org/W2227905990","https://openalex.org/W2765823764","https://openalex.org/W3214280620","https://openalex.org/W1599154403","https://openalex.org/W1967938402","https://openalex.org/W2386041993","https://openalex.org/W1608572506"],"abstract_inverted_index":{"As":[0],"bioinformatics":[1,20,38],"is":[2],"an":[3,65],"emerging":[4],"application":[5],"of":[6,17,36],"high":[7,46],"performance":[8,16,47,106],"computing,":[9],"this":[10],"paper":[11],"first":[12],"evaluates":[13],"the":[14,33,52,100,105],"memory":[15,73],"several":[18],"representative":[19],"applications":[21],"so":[22],"that":[23],"some":[24],"appropriate":[25],"optimization":[26],"methods":[27],"can":[28],"be":[29],"applied.":[30],"Based":[31],"on":[32,45,92],"computational":[34],"behavior":[35],"these":[37],"applications,":[39],"we":[40,58,84,103],"propose":[41,85],"two":[42],"optimized":[43],"algorithms":[44],"computer":[48],"architectures.":[49],"1)":[50],"For":[51,76],"data":[53],"(I/O)":[54],"intensive":[55],"program,":[56],"MegaBlast,":[57],"overlap":[59],"computation":[60],"with":[61,69],"I/O":[62],"to":[63,98],"produce":[64],"improved":[66],"high-throughput":[67],"algorithm":[68,90],"reduced":[70],"time":[71],"and":[72],"requirements.":[74],"2)":[75],"a":[77,86],"CPU-intensive":[78],"RNA":[79],"secondary":[80],"structure":[81],"prediction":[82],"algorithm,":[83],"fine-grain":[87],"parallel":[88],"O(N3)":[89],"based":[91],"reconfigurable":[93],"arrays":[94],"(FPGAs).":[95],"In":[96],"order":[97],"optimize":[99],"FPGA":[101],"architecture,":[102],"evaluate":[104],"in":[107],"different":[108],"architectures":[109],"using":[110],"cycle-by-cycle":[111],"simulator":[112]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}
