{"id":"https://openalex.org/W3132353198","doi":null,"title":"C-SAW: a framework for graph sampling and random walk on GPUs","display_name":"C-SAW: a framework for graph sampling and random walk on GPUs","publication_year":2021,"publication_date":"2021-09-09","ids":{"openalex":"https://openalex.org/W3132353198","mag":"3132353198"},"language":"en","primary_location":{"id":"pmh:oai:osti.gov:1818939","doi":null,"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1818939","pdf_url":"https://www.osti.gov/servlets/purl/1818939","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,"listed_in":[],"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},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/servlets/purl/1818939","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Pandey, Santosh; Li, Lingda; Li, L; Hoisie, A; Li, X; Liu, H","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]},{"id":"https://openalex.org/I200870766","display_name":"Brookhaven National Laboratory","ror":"https://ror.org/02ex6cf31","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I200870766","https://openalex.org/I39565521","https://openalex.org/I4210142672"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pandey, Santosh; Li, Lingda; Li, L; Hoisie, A; Li, X; Liu, H","raw_affiliation_strings":["Department of Energy Brookhaven National Laboratory","Stevens Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Energy Brookhaven National Laboratory","institution_ids":["https://openalex.org/I200870766"]},{"raw_affiliation_string":"Stevens Institute of Technology","institution_ids":["https://openalex.org/I108468826"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I108468826","https://openalex.org/I200870766"],"apc_list":null,"apc_paid":null,"fwci":1.8667,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85736239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-sampling","display_name":"graph sampling","score":0.9919999837875366},{"id":"https://openalex.org/keywords/random-walks","display_name":"random walks","score":0.9520000219345093},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.9279999732971191},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.8460000157356262},{"id":"https://openalex.org/keywords/workload-aware-scheduling","display_name":"workload-aware scheduling","score":0.9020000100135803},{"id":"https://openalex.org/keywords/graph-processing-frameworks","display_name":"graph processing frameworks","score":0.4830000102519989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.876681923866272},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5396613478660583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4901896119117737},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.484896719455719},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4770899713039398},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.468711793422699},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4184334874153137},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36404865980148315},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09496787190437317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:osti.gov:1818939","doi":null,"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1818939","pdf_url":"https://www.osti.gov/servlets/purl/1818939","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,"listed_in":[],"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:1818939","doi":null,"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1818939","pdf_url":"https://www.osti.gov/servlets/purl/1818939","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,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1079818582","display_name":null,"funder_award_id":"AC02\u201005CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G1143651532","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G1285306620","display_name":null,"funder_award_id":"SC0012704","funder_id":"https://openalex.org/F4320338289","funder_display_name":"Brookhaven National Laboratory"},{"id":"https://openalex.org/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1769256354","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320338289","funder_display_name":"Brookhaven National Laboratory"},{"id":"https://openalex.org/G1799333409","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G1863003419","display_name":null,"funder_award_id":"DEAC02-05CH11231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2013908898","display_name":null,"funder_award_id":"DE-SC0012704","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3136028036","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G422089240","display_name":"CRII: SHF: Expediting Subgraph Matching on GPUs","funder_award_id":"2000722","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4501827968","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G468147483","display_name":null,"funder_award_id":"DE-SC0012704","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G5765906131","display_name":null,"funder_award_id":"SC0012704.","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6652958823","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7354628648","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320338292","funder_display_name":"Lawrence Berkeley National Laboratory"},{"id":"https://openalex.org/G7463374569","display_name":null,"funder_award_id":"SC0012704","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G872144517","display_name":null,"funder_award_id":"DE-SC0012704","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"},{"id":"https://openalex.org/F4320338289","display_name":"Brookhaven National Laboratory","ror":"https://ror.org/02ex6cf31"},{"id":"https://openalex.org/F4320338292","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3132353198.pdf","grobid_xml":"https://content.openalex.org/works/W3132353198.grobid-xml"},"referenced_works_count":86,"referenced_works":["https://openalex.org/W217817341","https://openalex.org/W1557692423","https://openalex.org/W1558755690","https://openalex.org/W1580003832","https://openalex.org/W1735484586","https://openalex.org/W1783256592","https://openalex.org/W1788180225","https://openalex.org/W1854214752","https://openalex.org/W1945708402","https://openalex.org/W1973271179","https://openalex.org/W2024122052","https://openalex.org/W2037087310","https://openalex.org/W2040817488","https://openalex.org/W2041470524","https://openalex.org/W2042545849","https://openalex.org/W2052261215","https://openalex.org/W2053076698","https://openalex.org/W2053130636","https://openalex.org/W2065221212","https://openalex.org/W2070232376","https://openalex.org/W2080790106","https://openalex.org/W2093053744","https://openalex.org/W2103799649","https://openalex.org/W2104329103","https://openalex.org/W2113654464","https://openalex.org/W2124168655","https://openalex.org/W2127525710","https://openalex.org/W2127931346","https://openalex.org/W2128119682","https://openalex.org/W2131439865","https://openalex.org/W2133299088","https://openalex.org/W2142498761","https://openalex.org/W2143285027","https://openalex.org/W2146008005","https://openalex.org/W2154851992","https://openalex.org/W2155329771","https://openalex.org/W2166799707","https://openalex.org/W2170616854","https://openalex.org/W2301021574","https://openalex.org/W2435994428","https://openalex.org/W2519887557","https://openalex.org/W2605325442","https://openalex.org/W2624431344","https://openalex.org/W2737852505","https://openalex.org/W2739266613","https://openalex.org/W2742989511","https://openalex.org/W2755088640","https://openalex.org/W2766010992","https://openalex.org/W2767028519","https://openalex.org/W2767104566","https://openalex.org/W2786915849","https://openalex.org/W2790814121","https://openalex.org/W2805177834","https://openalex.org/W2807021761","https://openalex.org/W2809418595","https://openalex.org/W2890703109","https://openalex.org/W2898231337","https://openalex.org/W2898565872","https://openalex.org/W2904797948","https://openalex.org/W2914628078","https://openalex.org/W2926442184","https://openalex.org/W2944489058","https://openalex.org/W2945827377","https://openalex.org/W2949487991","https://openalex.org/W2950537538","https://openalex.org/W2951113132","https://openalex.org/W2951135776","https://openalex.org/W2961295589","https://openalex.org/W2962756421","https://openalex.org/W2962767366","https://openalex.org/W2963294336","https://openalex.org/W2963581908","https://openalex.org/W2969414314","https://openalex.org/W2971933740","https://openalex.org/W2979250009","https://openalex.org/W2981426507","https://openalex.org/W2982231843","https://openalex.org/W2984365163","https://openalex.org/W2990536654","https://openalex.org/W3013163801","https://openalex.org/W3080555959","https://openalex.org/W3103995645","https://openalex.org/W4237014739","https://openalex.org/W4252246366","https://openalex.org/W4255807648","https://openalex.org/W4291474301"],"related_works":["https://openalex.org/W4323022555","https://openalex.org/W3205204641","https://openalex.org/W4306317340","https://openalex.org/W4399208252","https://openalex.org/W4387321131","https://openalex.org/W7161762006","https://openalex.org/W7033875416","https://openalex.org/W3207627052","https://openalex.org/W4390534861","https://openalex.org/W3162783905"],"abstract_inverted_index":{"Many":[0],"applications":[1],"require":[2],"to":[3,17,94,168],"learn,":[4],"mine,":[5],"analyze":[6],"and":[7,34,53,73,101,118,143,150,178],"visualize":[8],"large-scale":[9],"graphs.":[10],"These":[11],"graphs":[12,56,128],"are":[13],"often":[14],"too":[15],"large":[16,55],"be":[18],"addressed":[19],"efficiently":[20],"using":[21],"conventional":[22],"graph":[23,32,61],"processing":[24],"technologies.":[25],"Fortunately,":[26],"recent":[27],"research":[28],"efforts":[29],"find":[30],"out":[31],"sampling":[33,100,177],"random":[35,102,179],"walk,":[36],"which":[37,91],"significantly":[38],"reduce":[39],"the":[40,47,59,67,131,160,163,169],"size":[41],"of":[42,49,99,162,171,176],"original":[43],"graphs,":[44],"can":[45],"benefit":[46],"tasks":[48],"learning,":[50],"mining,":[51],"analyzing":[52],"visualizing":[54],"by":[57],"capturing":[58],"desirable":[60],"properties.":[62],"This":[63],"paper":[64],"introduces":[65],"C-SAW,":[66],"first":[68],"framework":[69,76,86,110,157],"that":[70,129],"accelerates":[71],"Sampling":[72],"Random":[74],"Walk":[75],"on":[77,111],"GPUs.":[78],"Particularly,":[79],"C-SAW":[80],"makes":[81],"three":[82],"contributions:":[83],"First,":[84],"our":[85,156],"provides":[87],"a":[88,96,173],"generic":[89],"API":[90],"allows":[92],"users":[93],"implement":[95],"wide":[97,174],"range":[98,175],"walk":[103,180],"algorithms":[104],"with":[105],"ease.":[106],"Second,":[107],"offloading":[108],"this":[109],"GPU,":[112],"we":[113,135],"introduce":[114,136],"warp-centric":[115],"parallel":[116],"selection,":[117],"two":[119],"novel":[120],"optimizations":[121,140],"for":[122,141],"collision":[123],"migration.":[124],"Third,":[125],"towards":[126],"supporting":[127,172],"exceed":[130],"GPU":[132],"memory":[133],"capacity,":[134],"efficient":[137],"data":[138],"transfer":[139],"out-of-memory":[142],"multi-GPU":[144],"sampling,":[145],"such":[146],"as":[147],"workload-aware":[148],"scheduling":[149],"batched":[151],"multi-instance":[152],"sampling.":[153],"Taken":[154],"together,":[155],"constantly":[158],"outperforms":[159],"state":[161],"art":[164],"projects":[165],"in":[166],"addition":[167],"capability":[170],"algorithms.":[181]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":8}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2021-03-01T00:00:00"}