{"id":"https://openalex.org/W4302004663","doi":"https://doi.org/10.5753/wscad.2022.226395","title":"Decidindo entre GPU e CPU para Processar Grafos com Base em Me\u0301tricas de Alto N\u00edvel","display_name":"Decidindo entre GPU e CPU para Processar Grafos com Base em Me\u0301tricas de Alto N\u00edvel","alternate_titles":[],"publication_year":2022,"publication_date":"2022-10-05","ids":{"openalex":"https://openalex.org/W4302004663","doi":"https://doi.org/10.5753/wscad.2022.226395"},"language":"pt","primary_location":{"id":"doi:10.5753/wscad.2022.226395","doi":"https://doi.org/10.5753/wscad.2022.226395","is_oa":true,"landing_page_url":"https://doi.org/10.5753/wscad.2022.226395","pdf_url":"https://sol.sbc.org.br/index.php/wscad/article/download/21952/21775","source":{"id":"https://openalex.org/S7407115069","display_name":"Simp\u00f3sio em Sistemas Computacionais de Alto Desempenho (SSCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do XXIII Simp\u00f3sio em Sistemas Computacionais de Alto Desempenho (SSCAD 2022)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4302004663"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://sol.sbc.org.br/index.php/wscad/article/download/21952/21775","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086302645","display_name":"Marcelo K. Moori","orcid":"https://orcid.org/0000-0001-6011-610X","observed_orcids":["https://orcid.org/0000-0001-6011-610X"]},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcelo K. Moori","raw_affiliation_strings":["UFRGS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFRGS","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019705944","display_name":"Hiago Mayk G. de A. Rocha","orcid":"https://orcid.org/0000-0002-0827-0131","observed_orcids":["https://orcid.org/0000-0002-0827-0131"]},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Hiago Mayk G. de A. Rocha","raw_affiliation_strings":["UFRGS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFRGS","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061729780","display_name":"Jana\u00edna Schwarzrock","orcid":"https://orcid.org/0000-0002-7070-1297","observed_orcids":["https://orcid.org/0000-0002-7070-1297"]},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Janaina Schwarzrock","raw_affiliation_strings":["UFRGS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFRGS","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056127793","display_name":"Arthur F. Lorenzon","orcid":"https://orcid.org/0000-0002-2412-3027","observed_orcids":["https://orcid.org/0000-0002-2412-3027","https://orcid.org/0000-0002-4061-1565"]},"institutions":[{"id":"https://openalex.org/I72872986","display_name":"Universidade Federal do Pampa","ror":"https://ror.org/003qt4p19","country_code":"BR","type":"education","lineage":["https://openalex.org/I72872986"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Arthur F. Lorenzon","raw_affiliation_strings":["UNIPAMPA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UNIPAMPA","institution_ids":["https://openalex.org/I72872986"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078952423","display_name":"Antonio Carlos Schneider Beck","orcid":"https://orcid.org/0000-0002-4492-1747","observed_orcids":["https://orcid.org/0000-0002-4492-1747"]},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Antonio Carlos S. Beck","raw_affiliation_strings":["UFRGS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFRGS","institution_ids":["https://openalex.org/I130442723"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"288","last_page":"299"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9082000255584717,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9082000255584717,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.08699999749660492,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/graph-processing","display_name":"graph processing","score":0.9649999737739563},{"id":"https://openalex.org/keywords/network-metrics","display_name":"network metrics","score":0.746999979019165},{"id":"https://openalex.org/keywords/graph-diameter","display_name":"graph diameter","score":0.8109999895095825},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"clustering coefficient","score":0.8529999852180481},{"id":"https://openalex.org/keywords/linear-regression","display_name":"linear regression","score":0.7239999771118164},{"id":"https://openalex.org/keywords/hardware-selection","display_name":"hardware selection","score":0.41499999165534973},{"id":"https://openalex.org/keywords/irregular-memory-access","display_name":"irregular memory access","score":0.9039999842643738},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"graph algorithms","score":0.33899998664855957}],"concepts":[{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.8075792789459229},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.5940373539924622},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3828856945037842},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17213323712348938},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.070111483335495}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5753/wscad.2022.226395","doi":"https://doi.org/10.5753/wscad.2022.226395","is_oa":true,"landing_page_url":"https://doi.org/10.5753/wscad.2022.226395","pdf_url":"https://sol.sbc.org.br/index.php/wscad/article/download/21952/21775","source":{"id":"https://openalex.org/S7407115069","display_name":"Simp\u00f3sio em Sistemas Computacionais de Alto Desempenho (SSCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do XXIII Simp\u00f3sio em Sistemas Computacionais de Alto Desempenho (SSCAD 2022)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5753/wscad.2022.226395","doi":"https://doi.org/10.5753/wscad.2022.226395","is_oa":true,"landing_page_url":"https://doi.org/10.5753/wscad.2022.226395","pdf_url":"https://sol.sbc.org.br/index.php/wscad/article/download/21952/21775","source":{"id":"https://openalex.org/S7407115069","display_name":"Simp\u00f3sio em Sistemas Computacionais de Alto Desempenho (SSCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do XXIII Simp\u00f3sio em Sistemas Computacionais de Alto Desempenho (SSCAD 2022)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4302004663.pdf","grobid_xml":"https://content.openalex.org/works/W4302004663.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1504291959","https://openalex.org/W1574447377","https://openalex.org/W1807272711","https://openalex.org/W1965830721","https://openalex.org/W2001383125","https://openalex.org/W2053076698","https://openalex.org/W2107173440","https://openalex.org/W2143114052","https://openalex.org/W2259760037","https://openalex.org/W2502480331","https://openalex.org/W2611995383","https://openalex.org/W2619040869","https://openalex.org/W2755088640","https://openalex.org/W2755658662","https://openalex.org/W2951135776","https://openalex.org/W2964357930","https://openalex.org/W2995872593","https://openalex.org/W3011623296","https://openalex.org/W3023843293","https://openalex.org/W3157860913","https://openalex.org/W4200365128","https://openalex.org/W4234988573","https://openalex.org/W4237819810","https://openalex.org/W4253998408","https://openalex.org/W4293024141"],"related_works":["https://openalex.org/W4378976838","https://openalex.org/W7119398036","https://openalex.org/W4398256292","https://openalex.org/W2886224427","https://openalex.org/W3155234072","https://openalex.org/W2744101759","https://openalex.org/W112048643","https://openalex.org/W2945589860","https://openalex.org/W2619360512","https://openalex.org/W1562724932"],"abstract_inverted_index":{"Apesar":[0],"dos":[1,49,79,175,194],"avanc\u0327os":[2],"nas":[3],"GPUs":[4],"modernas":[5],"ter":[6],"acelerado":[7],"a":[8,47,69,111,160],"execuc\u0327a\u0303o":[9,70,173],"de":[10,16,21,31,38,61,86,88,96,106,108,129,140,142,162,177,214],"aplicac\u0327o\u0303es":[11,30],"que":[12,44,53,125,153,189],"processam":[13],"grandes":[14],"quantidades":[15],"dados,":[17],"acelerar":[18],"o":[19,102],"processamento":[20],"grafos":[22,32,80,195,205],"nesses":[23],"sistemas":[24],"na\u0303o":[25,57],"e\u0301":[26,73],"uma":[27,123,133,211,218],"tarefa":[28],"trivial:":[29],"sa\u0303o":[33],"caracterizadas":[34],"por":[35,84],"alto":[36,89,130],"volume":[37],"acesso":[39],"irregular":[40],"a\u0300":[41],"memo\u0301ria":[42],"e":[43,93,98,185,200],"varia":[45],"com":[46,52,167,221],"estrutura":[48],"grafos,":[50,146],"fazendo":[51],"muitas":[54],"vezes":[55],"elas":[56,99],"alcancem":[58],"seus":[59],"picos":[60],"performance":[62],"quando":[63,216],"executadas":[64],"em":[65,71,114,117,132,147],"GPUs.":[66],"Nesses":[67],"casos,":[68],"CPU":[72],"mais":[74,192,224],"adequada.":[75],"Felizmente,":[76],"as":[77,190,201,222],"estruturas":[78],"podem":[81,100],"ser":[82,158],"identificadas":[83],"meio":[85],"me\u0301tricas":[87,191],"n\u00edvel":[90,131],"(e.g.,":[91],"dia\u0302metro":[92],"coeficiente":[94],"me\u0301dio":[95],"clusterizac\u0327a\u0303o),":[97],"auxiliar":[101,137],"projetista":[103],"na":[104,138],"tomada":[105,139,166],"decisa\u0303o":[107,141,161],"onde":[109,143,163,203],"executar":[110],"aplicac\u0327a\u0303o,":[112],"se":[113],"GPU":[115,148,184],"ou":[116,149],"CPU.":[118,150],"Neste":[119],"trabalho,":[120],"no\u0301s":[121],"propomos":[122],"metodologia":[124],"usa":[126],"essas":[127],"caracter\u00edsticas":[128,223],"Regressa\u0303o":[134,219],"Linear":[135,220],"para":[136],"processar":[144],"os":[145,198],"Assim,":[151],"sempre":[152],"um":[154],"novo":[155],"grafo":[156],"precisar":[157],"processado,":[159],"processa\u0301-lo":[164],"sera\u0301":[165],"base":[168],"nessas":[169],"me\u0301tricas,":[170],"evitando":[171],"qualquer":[172],"adicional":[174],"algoritmos":[176],"grafos.":[178],"Nosso":[179],"resultados":[180],"experimentais,":[181],"considerando":[182],"1":[183],"2":[186],"CPUs,":[187],"mostram":[188],"relevantes":[193],"variam":[196],"conforme":[197],"algoritmo":[199],"ma\u0301quinas":[202],"esses":[204],"sera\u0303o":[206],"executados.":[207],"Nossa":[208],"proposta":[209],"apresentou":[210],"acura\u0301cia":[212],"me\u0301dia":[213],"85%":[215],"aplicado":[217],"relevantes.":[225]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4302004663","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2022-10-06T00:00:00"}
