{"id":"https://openalex.org/W7125967237","doi":"https://doi.org/10.1145/3774934.3786457","title":"DiggerBees: Depth First Search Leveraging Hierarchical Block-Level Stealing on GPUs","display_name":"DiggerBees: Depth First Search Leveraging Hierarchical Block-Level Stealing on GPUs","publication_year":2026,"publication_date":"2026-01-28","ids":{"openalex":"https://openalex.org/W7125967237","doi":"https://doi.org/10.1145/3774934.3786457"},"language":"en","primary_location":{"id":"doi:10.1145/3774934.3786457","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786457","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://upcommons.upc.edu/bitstreams/7eddc9d5-3ef0-4e68-afec-4eb115ec243e/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024151567","display_name":"Yuyao Niu","orcid":"https://orcid.org/0000-0001-7605-525X"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Yuyao Niu","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain","Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0001-7605-525X","affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040032112","display_name":"Yuechen Lu","orcid":"https://orcid.org/0009-0008-6387-8116"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuechen Lu","raw_affiliation_strings":["China University of Petroleum-Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-6387-8116","affiliations":[{"raw_affiliation_string":"China University of Petroleum-Beijing, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Weifeng Liu","orcid":"https://orcid.org/0000-0002-2150-5759"},"institutions":[{"id":"https://openalex.org/I204553293","display_name":"China University of Petroleum, Beijing","ror":"https://ror.org/041qf4r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I204553293"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Liu","raw_affiliation_strings":["China University of Petroleum-Beijing, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2150-5759","affiliations":[{"raw_affiliation_string":"China University of Petroleum-Beijing, Beijing, China","institution_ids":["https://openalex.org/I204553293"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044183257","display_name":"Marc Casas","orcid":"https://orcid.org/0000-0003-4564-2093"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Marc Casas","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain","Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0003-4564-2093","affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"81","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.8108999729156494,"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":0.8108999729156494,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.09080000221729279,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.016599999740719795,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6789000034332275},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.590399980545044},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.5722000002861023},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4178999960422516},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.40070000290870667},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.3986999988555908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.828000009059906},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6789000034332275},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5921000242233276},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.590399980545044},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.5722000002861023},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4178999960422516},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.3986999988555908},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.38350000977516174},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35760000348091125},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34619998931884766},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.30309998989105225},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.2535000145435333}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3774934.3786457","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786457","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/462534","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/462534","pdf_url":"https://upcommons.upc.edu/bitstreams/7eddc9d5-3ef0-4e68-afec-4eb115ec243e/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/462534","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/462534","pdf_url":"https://upcommons.upc.edu/bitstreams/7eddc9d5-3ef0-4e68-afec-4eb115ec243e/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1032624216","display_name":null,"funder_award_id":"/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G1643949827","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2291644657","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2398779089","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3000813168","display_name":null,"funder_award_id":"62372467","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3025291535","display_name":null,"funder_award_id":"/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3403808098","display_name":null,"funder_award_id":"CEX2021-001148-S-20-2","funder_id":"https://openalex.org/F4320323868","funder_display_name":"Barcelona Supercomputing Center"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G387506447","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4079952795","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G410571670","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G425668148","display_name":null,"funder_award_id":".13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G451917667","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G464105488","display_name":null,"funder_award_id":"PID2023","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4699261488","display_name":null,"funder_award_id":"U23A20301","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5539308778","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G5635532810","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G5662792045","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5967599077","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G6033112984","display_name":null,"funder_award_id":"MICIU/AEI/10","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G6218905885","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G6717538712","display_name":null,"funder_award_id":"AEI /10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7127239378","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7271608782","display_name":null,"funder_award_id":"MCIU /AEI /10.13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7340441588","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7395345766","display_name":null,"funder_award_id":"MICIU/AEI/10.13039","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7535663061","display_name":null,"funder_award_id":"AEI/10.","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7584861119","display_name":null,"funder_award_id":"PID2023-146511NB-I00","funder_id":"https://openalex.org/F4320323868","funder_display_name":"Barcelona Supercomputing Center"},{"id":"https://openalex.org/G7624076277","display_name":null,"funder_award_id":"PID2023-146511NB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7786366882","display_name":null,"funder_award_id":"CEX2021-001148-S-20-2","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G7805626310","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8003675466","display_name":null,"funder_award_id":"CEX2021-001148-S","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8403240059","display_name":null,"funder_award_id":"CEX2021-001148-S","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8497050386","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8516412140","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8667377315","display_name":null,"funder_award_id":"MICIU/AEI/10","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8702502177","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8865911922","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G8888022036","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323868","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7125967237.pdf","grobid_xml":"https://content.openalex.org/works/W7125967237.grobid-xml"},"referenced_works_count":89,"referenced_works":["https://openalex.org/W171976045","https://openalex.org/W1543897857","https://openalex.org/W1545054551","https://openalex.org/W1591752194","https://openalex.org/W1593151177","https://openalex.org/W1965830721","https://openalex.org/W1968020161","https://openalex.org/W1978615272","https://openalex.org/W1979870592","https://openalex.org/W1984263429","https://openalex.org/W1988185570","https://openalex.org/W1994727615","https://openalex.org/W1996632297","https://openalex.org/W1998776409","https://openalex.org/W2000041758","https://openalex.org/W2001539517","https://openalex.org/W2002055996","https://openalex.org/W2007293413","https://openalex.org/W2016559894","https://openalex.org/W2023670982","https://openalex.org/W2026678693","https://openalex.org/W2031960564","https://openalex.org/W2035080386","https://openalex.org/W2042545849","https://openalex.org/W2046461289","https://openalex.org/W2054583871","https://openalex.org/W2063123613","https://openalex.org/W2065187378","https://openalex.org/W2072721374","https://openalex.org/W2082773934","https://openalex.org/W2084593768","https://openalex.org/W2085467310","https://openalex.org/W2095624907","https://openalex.org/W2117702591","https://openalex.org/W2118382442","https://openalex.org/W2121177059","https://openalex.org/W2123081449","https://openalex.org/W2125663002","https://openalex.org/W2141998662","https://openalex.org/W2143114052","https://openalex.org/W2145795182","https://openalex.org/W2146381930","https://openalex.org/W2147685859","https://openalex.org/W2148529446","https://openalex.org/W2166915329","https://openalex.org/W2170132497","https://openalex.org/W2170146741","https://openalex.org/W2170278533","https://openalex.org/W2257827631","https://openalex.org/W2284006119","https://openalex.org/W2735651935","https://openalex.org/W2739409954","https://openalex.org/W2761240515","https://openalex.org/W2766273876","https://openalex.org/W2767104566","https://openalex.org/W2912007486","https://openalex.org/W2917772249","https://openalex.org/W2950537538","https://openalex.org/W2951135776","https://openalex.org/W2951250282","https://openalex.org/W2954053416","https://openalex.org/W2955354221","https://openalex.org/W2962865652","https://openalex.org/W2963374841","https://openalex.org/W2982652740","https://openalex.org/W2991081937","https://openalex.org/W3000335563","https://openalex.org/W3006582303","https://openalex.org/W3048147871","https://openalex.org/W3139142452","https://openalex.org/W3161374268","https://openalex.org/W4205919306","https://openalex.org/W4220754604","https://openalex.org/W4235198076","https://openalex.org/W4235810972","https://openalex.org/W4245208434","https://openalex.org/W4312060056","https://openalex.org/W4313598100","https://openalex.org/W4321636650","https://openalex.org/W4385283853","https://openalex.org/W4388798965","https://openalex.org/W4400909741","https://openalex.org/W4400910166","https://openalex.org/W4406142257","https://openalex.org/W4408029507","https://openalex.org/W4408049853","https://openalex.org/W4412534212","https://openalex.org/W4416203757","https://openalex.org/W7117462534"],"related_works":[],"abstract_inverted_index":{"Depth":[0],"First":[1],"Search":[2],"(DFS)":[3],"is":[4],"a":[5],"fundamental":[6],"graph":[7],"traversal":[8],"algorithm":[9],"with":[10],"broad":[11],"applications.":[12],"While":[13],"existing":[14],"work-stealing":[15],"DFS":[16],"approaches":[17],"achieve":[18],"strong":[19],"performance":[20],"on":[21],"CPUs,":[22],"mapping":[23],"them":[24],"to":[25],"modern":[26],"GPUs":[27],"faces":[28],"three":[29],"major":[30],"challenges:":[31],"(1)":[32],"limited":[33],"shared":[34],"memory":[35],"cannot":[36],"accommodate":[37],"deep":[38],"stacks,":[39],"(2)":[40],"frequent":[41],"stack":[42],"operations":[43],"hinder":[44],"efficient":[45],"intra-block":[46],"execution,":[47],"and":[48],"(3)":[49],"irregular":[50],"workloads":[51],"complicate":[52],"scalable":[53],"inter-block":[54],"execution.":[55]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-29T00:00:00"}