{"id":"https://openalex.org/W2156524063","doi":"https://doi.org/10.1109/ccgrid.2004.1336590","title":"Using a DSM application to locally align DNA sequences","display_name":"Using a DSM application to locally align DNA sequences","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W2156524063","doi":"https://doi.org/10.1109/ccgrid.2004.1336590","mag":"2156524063"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid.2004.1336590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2004.1336590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004.","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/A5013925265","display_name":"Rodolfo Bezerra Batista","orcid":null},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"R. Bezerra Batista","raw_affiliation_strings":["Department of Computer Science, University of Brasilia, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103573543","display_name":"D. Nery Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"D. Nery Silva","raw_affiliation_strings":["Department of Computer Science, University of Brasilia, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005717412","display_name":"Alba Cristina Magalh\u00e3es Alves de Melo","orcid":"https://orcid.org/0000-0001-5191-5209"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"A.C. Magalhaes Alves de Melo","raw_affiliation_strings":["Department of Computer Science, University of Brasilia, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044470498","display_name":"Li Weigang","orcid":"https://orcid.org/0000-0003-1826-1850"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Li Weigang","raw_affiliation_strings":["Department of Computer Science, University of Brasilia, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Brasilia, Brazil","institution_ids":["https://openalex.org/I150729083"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013925265"],"corresponding_institution_ids":["https://openalex.org/I150729083"],"apc_list":null,"apc_paid":null,"fwci":0.4678,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.61937943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1593","issue":null,"first_page":"372","last_page":"378"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9998000264167786,"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.9998000264167786,"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.9991999864578247,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9664000272750854,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"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.796328067779541},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6813544034957886},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5919478535652161},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5815296173095703},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5725253224372864},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.5490047931671143},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.49244174361228943},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3323298692703247},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19580841064453125},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0760502815246582},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07416248321533203}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.796328067779541},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6813544034957886},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5919478535652161},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5815296173095703},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5725253224372864},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.5490047931671143},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.49244174361228943},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3323298692703247},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19580841064453125},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0760502815246582},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07416248321533203},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccgrid.2004.1336590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2004.1336590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W272757838","https://openalex.org/W1542985837","https://openalex.org/W1554088294","https://openalex.org/W1559023493","https://openalex.org/W1589993665","https://openalex.org/W1602846425","https://openalex.org/W2015292449","https://openalex.org/W2046793036","https://openalex.org/W2054739713","https://openalex.org/W2055771427","https://openalex.org/W2083432626","https://openalex.org/W2087064593","https://openalex.org/W2092816328","https://openalex.org/W2158714788","https://openalex.org/W2176864362","https://openalex.org/W4250753400","https://openalex.org/W6609950428","https://openalex.org/W6632419953","https://openalex.org/W6633303746"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4241523039","https://openalex.org/W4252555497","https://openalex.org/W2360028903","https://openalex.org/W4280543773","https://openalex.org/W178231042","https://openalex.org/W2366083136","https://openalex.org/W2387622493","https://openalex.org/W3121175838"],"abstract_inverted_index":{"Sequence":[0],"comparison":[1,13],"is":[2,50,66,80],"a":[3,51,69,88,106,111,123],"basic":[4],"operation":[5],"in":[6,78,121],"DNA":[7,35,47,113],"sequencing":[8],"projects,":[9],"and":[10,38,62,84,104,153],"most":[11],"sequence":[12,114],"methods":[14],"used":[15],"are":[16,21,86,140],"based":[17],"on":[18,96,131],"heuristics,":[19],"that":[20,149],"faster":[22],"but":[23],"do":[24],"not":[25],"produce":[26],"optimal":[27],"alignments.":[28],"Recently,":[29],"many":[30],"organisms":[31],"have":[32],"had":[33],"their":[34],"entirely":[36],"sequenced,":[37],"this":[39,100],"reality":[40],"presents":[41],"the":[42,76,143],"need":[43],"for":[44,59,109],"comparing":[45],"long":[46],"sequences,":[48],"which":[49,139],"challenging":[52],"task":[53],"due":[54],"to":[55],"its":[56],"high":[57],"demands":[58],"computational":[60],"power":[61],"memory.":[63],"Although":[64],"DSM":[65,79,97,127],"presented":[67,135],"as":[68],"feasible":[70],"parallel":[71,93],"programming":[72,154],"paradigm,":[73],"much":[74],"of":[75,91],"work":[77],"validated":[81],"by":[82],"benchmarks":[83],"there":[85],"only":[87],"few":[89],"examples":[90],"real":[92],"applications":[94],"running":[95],"systems.":[98],"In":[99],"article,":[101],"we":[102],"present":[103],"evaluate":[105],"parallelization":[107,151],"strategy":[108,118,152],"implementing":[110],"local":[112],"alignment":[115],"algorithm.":[116],"This":[117],"was":[119],"implemented":[120],"JIAJIA,":[122],"scope":[124],"consistent":[125],"software":[126],"system.":[128],"Our":[129],"results":[130],"an":[132],"eight-machine":[133],"cluster":[134],"very":[136],"good":[137],"speedups,":[138],"comparable":[141],"with":[142,146],"ones":[144],"obtained":[145],"MPI,":[147],"showing":[148],"our":[150],"support":[155],"were":[156],"appropriate.":[157]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}