{"id":"https://openalex.org/W2396233335","doi":"https://doi.org/10.1145/2915516.2915526","title":"Betweenness Centrality in an HSA-enabled System","display_name":"Betweenness Centrality in an HSA-enabled System","publication_year":2016,"publication_date":"2016-05-27","ids":{"openalex":"https://openalex.org/W2396233335","doi":"https://doi.org/10.1145/2915516.2915526","mag":"2396233335"},"language":"en","primary_location":{"id":"doi:10.1145/2915516.2915526","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2915516.2915526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Workshop on High Performance Graph Processing","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/A5018356320","display_name":"Shuai Che","orcid":null},"institutions":[{"id":"https://openalex.org/I174135032","display_name":"Bellevue College","ror":"https://ror.org/05gr4yv49","country_code":"US","type":"education","lineage":["https://openalex.org/I174135032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuai Che","raw_affiliation_strings":["AMD, Bellevue, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMD, Bellevue, WA, USA","institution_ids":["https://openalex.org/I174135032"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003216606","display_name":"Marc S. Orr","orcid":null},"institutions":[{"id":"https://openalex.org/I174135032","display_name":"Bellevue College","ror":"https://ror.org/05gr4yv49","country_code":"US","type":"education","lineage":["https://openalex.org/I174135032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marc Orr","raw_affiliation_strings":["AMD, Bellevue, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMD, Bellevue, WA, USA","institution_ids":["https://openalex.org/I174135032"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073649394","display_name":"Gregory Rodgers","orcid":"https://orcid.org/0009-0007-3549-8135"},"institutions":[{"id":"https://openalex.org/I4210137977","display_name":"Advanced Micro Devices (United States)","ror":"https://ror.org/04kd6c783","country_code":"US","type":"company","lineage":["https://openalex.org/I4210137977"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory Rodgers","raw_affiliation_strings":["AMD, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMD, Austin, TX, USA","institution_ids":["https://openalex.org/I4210137977"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089479282","display_name":"Jonathan Gallmeier","orcid":null},"institutions":[{"id":"https://openalex.org/I4210137977","display_name":"Advanced Micro Devices (United States)","ror":"https://ror.org/04kd6c783","country_code":"US","type":"company","lineage":["https://openalex.org/I4210137977"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Gallmeier","raw_affiliation_strings":["AMD, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMD, Austin, TX, USA","institution_ids":["https://openalex.org/I4210137977"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0644,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72572038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/betweenness-centrality","display_name":"Betweenness centrality","score":0.9616367816925049},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8288477659225464},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6375845074653625},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.6146334409713745},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.579725980758667},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5275558829307556},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5128048062324524},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.444791316986084},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3875160217285156},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.35015660524368286},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10581231117248535}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.9616367816925049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8288477659225464},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6375845074653625},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.6146334409713745},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.579725980758667},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5275558829307556},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5128048062324524},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.444791316986084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3875160217285156},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.35015660524368286},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10581231117248535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2915516.2915526","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2915516.2915526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Workshop on High Performance Graph Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307757","display_name":"Advanced Micro Devices","ror":"https://ror.org/04kd6c783"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W780656674","https://openalex.org/W1661934190","https://openalex.org/W1987396134","https://openalex.org/W1993239831","https://openalex.org/W1998460673","https://openalex.org/W2035080386","https://openalex.org/W2041470524","https://openalex.org/W2171707538","https://openalex.org/W2249637006","https://openalex.org/W2502480331","https://openalex.org/W2951135776","https://openalex.org/W6622596894","https://openalex.org/W6649971307","https://openalex.org/W6724916451"],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2107855069","https://openalex.org/W2611574733","https://openalex.org/W2241641394","https://openalex.org/W2514739320","https://openalex.org/W2097992793","https://openalex.org/W2140653560","https://openalex.org/W2348831795","https://openalex.org/W4312461432"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"different":[3,43,110,117],"approaches":[4],"to":[5,37],"implementing":[6],"betweenness":[7,46,125],"centrality":[8,14,47],"in":[9,19,70,78],"a":[10,30,71,79],"heterogeneous":[11,91],"system.":[12],"Betweenness":[13],"is":[15,33],"an":[16,34,49],"important":[17,132],"algorithm":[18],"graph":[20],"processing.":[21],"It":[22],"presents":[23],"multiple":[24,122],"levels":[25],"of":[26,45,86,90,99,124],"parallelism":[27],"when":[28],"processing":[29,52],"graph,":[31],"and":[32,77,104,113,130],"interesting":[35],"problem":[36],"exploit":[38],"various":[39],"optimizations.":[40],"We":[41,83,107,120],"implement":[42],"versions":[44],"on":[48],"AMD":[50],"accelerated":[51],"unit":[53],"(APU).":[54],"These":[55],"include":[56],"GPU-only":[57],"implementations":[58,123],"with":[59,74],"two":[60],"edge":[61],"distribution":[62],"methods,":[63],"GPU-side":[64],"load":[65,68],"balancing,":[66],"CPU-GPU":[67],"balancing":[69],"master-worker":[72],"model":[73],"queue":[75],"monitoring":[76],"work":[80],"stealing":[81],"model.":[82],"take":[84],"advantage":[85],"the":[87,97],"latest":[88],"development":[89],"system":[92],"architecture":[93],"(HSA),":[94],"such":[95],"as":[96],"features":[98],"unified":[100],"virtual":[101],"address":[102],"space":[103],"diverse":[105],"atomics.":[106],"also":[108],"use":[109],"memory":[111],"scope":[112],"ordering":[114],"options":[115],"for":[116],"synchronization":[118],"scenarios.":[119],"compare":[121],"centrality,":[126],"analyze":[127],"their":[128],"performance,":[129],"discuss":[131],"future":[133],"research":[134],"directions.":[135]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}