{"id":"https://openalex.org/W4406157245","doi":"https://doi.org/10.1109/scw63240.2024.00044","title":"BCSR on GPU: A Way Forward Extreme-scale Graph Processing on Accelerator-enabled Frontier Supercomputer","display_name":"BCSR on GPU: A Way Forward Extreme-scale Graph Processing on Accelerator-enabled Frontier Supercomputer","publication_year":2024,"publication_date":"2024-11-17","ids":{"openalex":"https://openalex.org/W4406157245","doi":"https://doi.org/10.1109/scw63240.2024.00044"},"language":"en","primary_location":{"id":"doi:10.1109/scw63240.2024.00044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scw63240.2024.00044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SC24-W: Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/servlets/purl/2498445","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078146729","display_name":"Naw Safrin Sattar","orcid":"https://orcid.org/0000-0002-6199-346X"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naw Safrin Sattar","raw_affiliation_strings":["Oak Ridge National Laboratory,Oak Ridge,TN,USA","Oak Ridge National Laboratory Oak Ridge, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory,Oak Ridge,TN,USA","institution_ids":["https://openalex.org/I1289243028"]},{"raw_affiliation_string":"Oak Ridge National Laboratory Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058248684","display_name":"Hao Lu","orcid":"https://orcid.org/0000-0001-8941-870X"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao Lu","raw_affiliation_strings":["Oak Ridge National Laboratory,Oak Ridge,TN,USA","Oak Ridge National Laboratory Oak Ridge, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory,Oak Ridge,TN,USA","institution_ids":["https://openalex.org/I1289243028"]},{"raw_affiliation_string":"Oak Ridge National Laboratory Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101916963","display_name":"Feiyi Wang","orcid":"https://orcid.org/0000-0002-0099-1559"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Feiyi Wang","raw_affiliation_strings":["Oak Ridge National Laboratory,Oak Ridge,TN,USA","Oak Ridge National Laboratory Oak Ridge, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory,Oak Ridge,TN,USA","institution_ids":["https://openalex.org/I1289243028"]},{"raw_affiliation_string":"Oak Ridge National Laboratory Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101916963"],"corresponding_institution_ids":["https://openalex.org/I1289243028"],"apc_list":null,"apc_paid":null,"fwci":0.2367,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58390576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"280","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9968000054359436,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9897000193595886,"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/supercomputer","display_name":"Supercomputer","score":0.840522289276123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7690060138702393},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6799613833427429},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5292201638221741},{"id":"https://openalex.org/keywords/frontier","display_name":"Frontier","score":0.47509729862213135},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.44512930512428284},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3922995328903198},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.244611918926239},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.14981356263160706}],"concepts":[{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.840522289276123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7690060138702393},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6799613833427429},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5292201638221741},{"id":"https://openalex.org/C2778571376","wikidata":"https://www.wikidata.org/wiki/Q1355821","display_name":"Frontier","level":2,"score":0.47509729862213135},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.44512930512428284},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3922995328903198},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.244611918926239},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.14981356263160706},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/scw63240.2024.00044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scw63240.2024.00044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SC24-W: Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:osti.gov:2498445","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2498445","pdf_url":"https://www.osti.gov/servlets/purl/2498445","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:2498445","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2498445","pdf_url":"https://www.osti.gov/servlets/purl/2498445","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1026679911","display_name":null,"funder_award_id":"DE-AC05","funder_id":"https://openalex.org/F4320316892","funder_display_name":"UT-Battelle"},{"id":"https://openalex.org/G1645119126","display_name":null,"funder_award_id":"AC05-00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G166562317","display_name":null,"funder_award_id":"DE-AC05- 00OR22725","funder_id":"https://openalex.org/F4320306250","funder_display_name":"Battelle"},{"id":"https://openalex.org/G203625172","display_name":null,"funder_award_id":"DE--AC05--00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2988778103","display_name":null,"funder_award_id":"DE-AC05?","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G313676650","display_name":null,"funder_award_id":"DEAC05-00OR22725","funder_id":"https://openalex.org/F4320316892","funder_display_name":"UT-Battelle"},{"id":"https://openalex.org/G4423657506","display_name":null,"funder_award_id":"AC05-00OR22725","funder_id":"https://openalex.org/F4320338287","funder_display_name":"Oak Ridge National Laboratory"},{"id":"https://openalex.org/G5726405315","display_name":null,"funder_award_id":"DE-AC05","funder_id":"https://openalex.org/F4320306250","funder_display_name":"Battelle"},{"id":"https://openalex.org/G675320460","display_name":null,"funder_award_id":"DE-AC05-00OR22725","funder_id":"https://openalex.org/F4320338287","funder_display_name":"Oak Ridge National Laboratory"},{"id":"https://openalex.org/G8906985441","display_name":null,"funder_award_id":"00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8943143067","display_name":null,"funder_award_id":"AC05-00OR22725","funder_id":"https://openalex.org/F4320316892","funder_display_name":"UT-Battelle"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306250","display_name":"Battelle","ror":"https://ror.org/01h5tnr73"},{"id":"https://openalex.org/F4320316892","display_name":"UT-Battelle","ror":"https://ror.org/04nza6677"},{"id":"https://openalex.org/F4320338287","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406157245.pdf","grobid_xml":"https://content.openalex.org/works/W4406157245.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W224506242","https://openalex.org/W1916385248","https://openalex.org/W1994727615","https://openalex.org/W2035080386","https://openalex.org/W2039246904","https://openalex.org/W2105848461","https://openalex.org/W2111281271","https://openalex.org/W2116207470","https://openalex.org/W2130747448","https://openalex.org/W2139103617","https://openalex.org/W2161088492","https://openalex.org/W2164960226","https://openalex.org/W2168924255","https://openalex.org/W2170616854","https://openalex.org/W2568149362","https://openalex.org/W2896032594","https://openalex.org/W2903131164","https://openalex.org/W2963794747","https://openalex.org/W4206928459","https://openalex.org/W4297789040","https://openalex.org/W4386832162","https://openalex.org/W4399836897","https://openalex.org/W6639805184","https://openalex.org/W6788135591"],"related_works":["https://openalex.org/W2347401120","https://openalex.org/W2041961361","https://openalex.org/W1582436825","https://openalex.org/W1996803181","https://openalex.org/W1656096860","https://openalex.org/W2979588510","https://openalex.org/W2095928260","https://openalex.org/W2268149564","https://openalex.org/W1984739956","https://openalex.org/W2763312740"],"abstract_inverted_index":{"Handling":[0],"large":[1],"graphs":[2,22],"in":[3,69,109],"a":[4,59,78,106],"distributed":[5],"environment":[6],"requires":[7],"effective":[8],"partitioning":[9],"across":[10],"processors":[11],"and":[12,86,97],"efficient":[13],"management":[14],"of":[15,45,101,125],"local":[16,21],"partitions.":[17],"In":[18],"2D":[19],"partitioning,":[20],"often":[23],"become":[24],"too":[25],"sparse,":[26],"making":[27],"memory-efficient":[28],"data":[29],"structures":[30],"crucial.":[31],"Using":[32],"the":[33,51,123,139],"Compressed":[34],"Sparse":[35],"Row":[36],"(CSR)":[37],"format":[38],"wastes":[39],"space,":[40],"especially":[41],"for":[42,50,129],">":[43],"83%":[44],"vertices":[46,85],"with":[47,82],"empty":[48],"edges":[49],"sparse":[52,79],"graphs.":[53],"This":[54,120],"study":[55],"explores":[56],"bit-CSR":[57],"(BCSR),":[58],"modified":[60],"CSR":[61],"representation,":[62],"on":[63,77,117,127,134],"GPUs":[64,128],"to":[65,114],"reduce":[66],"memory":[67,75],"usage":[68],"graph":[70],"computations.":[71],"We":[72],"achieved":[73],"16.67%":[74],"savings":[76,100],"rmat":[80],"dataset":[81],"268":[83],"million":[84,88],"357":[87],"edges,":[89],"without":[90],"performance":[91,133],"degradation,":[92],"supported":[93],"by":[94],"both":[95],"theoretical":[96],"experimental":[98],"storage":[99],"33%.":[102],"However,":[103],"we":[104],"observed":[105],"1.7\u00d7":[107],"slowdown":[108],"degree":[110],"lookup":[111],"times":[112],"due":[113],"bitwise":[115],"operations":[116],"AMD":[118],"CPUs.":[119],"analysis":[121],"highlights":[122],"potential":[124],"BCSR":[126],"improving":[130],"Graph500":[131],"benchmark":[132],"GPU-accelerated":[135],"systems,":[136],"such":[137],"as":[138],"Frontier":[140],"supercomputer.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}