{"id":"https://openalex.org/W2790691034","doi":"https://doi.org/10.1109/tmscs.2018.2797195","title":"Multilevel Parallelism for the Exploration of Large-Scale Graphs","display_name":"Multilevel Parallelism for the Exploration of Large-Scale Graphs","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2790691034","doi":"https://doi.org/10.1109/tmscs.2018.2797195","mag":"2790691034"},"language":"en","primary_location":{"id":"doi:10.1109/tmscs.2018.2797195","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmscs.2018.2797195","pdf_url":null,"source":{"id":"https://openalex.org/S4210201583","display_name":"IEEE Transactions on Multi-Scale Computing Systems","issn_l":"2332-7766","issn":["2332-7766","2372-207X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multi-Scale Computing Systems","raw_type":"journal-article"},"type":"article","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/A5006496977","display_name":"Massimo Bernaschi","orcid":"https://orcid.org/0000-0003-3661-9836"},"institutions":[{"id":"https://openalex.org/I4210106125","display_name":"Istituto per le Applicazioni del Calcolo Mauro Picone","ror":"https://ror.org/00ygy3d85","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210106125","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Bernaschi","raw_affiliation_strings":["Istituto per le Applicazioni del Calcolo, National Research Council of Italy, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto per le Applicazioni del Calcolo, National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210106125","https://openalex.org/I4210155236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031617537","display_name":"Mauro Bisson","orcid":"https://orcid.org/0000-0002-3025-8227"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mauro Bisson","raw_affiliation_strings":["NVIDIA Corp., Santa Clara, CA"],"raw_orcid":"https://orcid.org/0000-0002-3025-8227","affiliations":[{"raw_affiliation_string":"NVIDIA Corp., Santa Clara, CA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053212610","display_name":"Enrico Mastrostefano","orcid":"https://orcid.org/0000-0002-0023-7943"},"institutions":[{"id":"https://openalex.org/I4210106125","display_name":"Istituto per le Applicazioni del Calcolo Mauro Picone","ror":"https://ror.org/00ygy3d85","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210106125","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Mastrostefano","raw_affiliation_strings":["Istituto per le Applicazioni del Calcolo, National Research Council of Italy, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-0023-7943","affiliations":[{"raw_affiliation_string":"Istituto per le Applicazioni del Calcolo, National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210106125","https://openalex.org/I4210155236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011440366","display_name":"Flavio Vella","orcid":"https://orcid.org/0000-0002-5676-9228"},"institutions":[{"id":"https://openalex.org/I4210106125","display_name":"Istituto per le Applicazioni del Calcolo Mauro Picone","ror":"https://ror.org/00ygy3d85","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210106125","https://openalex.org/I4210155236"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"nonprofit","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Flavio Vella","raw_affiliation_strings":["Istituto per le Applicazioni del Calcolo, National Research Council of Italy, Rome, Italy"],"raw_orcid":"https://orcid.org/0000-0002-5676-9228","affiliations":[{"raw_affiliation_string":"Istituto per le Applicazioni del Calcolo, National Research Council of Italy, Rome, Italy","institution_ids":["https://openalex.org/I4210106125","https://openalex.org/I4210155236"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7283,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.7563434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":"3","first_page":"204","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.991599977016449,"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/T11106","display_name":"Data Management and Algorithms","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/parallelism","display_name":"Parallelism (grammar)","score":0.8174782991409302},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6799246072769165},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.6199497580528259},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5834692120552063},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5355525016784668},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12279796600341797},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.0588776171207428}],"concepts":[{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.8174782991409302},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6799246072769165},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.6199497580528259},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5834692120552063},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5355525016784668},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12279796600341797},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0588776171207428}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tmscs.2018.2797195","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmscs.2018.2797195","pdf_url":null,"source":{"id":"https://openalex.org/S4210201583","display_name":"IEEE Transactions on Multi-Scale Computing Systems","issn_l":"2332-7766","issn":["2332-7766","2372-207X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multi-Scale Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:alma.39UBZ_INST:11235122150001241","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/document/8267334","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:iris.uniroma1.it:11573/1213536","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/1213536","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.unitn.it:11572/332870","is_oa":false,"landing_page_url":"https://hdl.handle.net/11572/332870","pdf_url":null,"source":{"id":"https://openalex.org/S4377196320","display_name":"Iris (University of Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:unibz.it:11235122150001241","is_oa":false,"landing_page_url":"https://bia.unibz.it/esploro/outputs/journalArticle/Multilevel-parallelism-for-the-exploration-of/991005772212501241","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W1482680420","https://openalex.org/W1527104720","https://openalex.org/W1735605371","https://openalex.org/W1883226873","https://openalex.org/W1965830721","https://openalex.org/W1975761968","https://openalex.org/W1979270822","https://openalex.org/W1980192226","https://openalex.org/W1983582642","https://openalex.org/W1985291160","https://openalex.org/W1987396134","https://openalex.org/W1992011279","https://openalex.org/W1993239831","https://openalex.org/W1997197525","https://openalex.org/W2006007301","https://openalex.org/W2021685712","https://openalex.org/W2041470524","https://openalex.org/W2055497547","https://openalex.org/W2060644728","https://openalex.org/W2090710911","https://openalex.org/W2093739557","https://openalex.org/W2128653745","https://openalex.org/W2130488390","https://openalex.org/W2131720378","https://openalex.org/W2141380216","https://openalex.org/W2141662114","https://openalex.org/W2152395566","https://openalex.org/W2154111453","https://openalex.org/W2155187164","https://openalex.org/W2170616854","https://openalex.org/W2171707538","https://openalex.org/W2199215797","https://openalex.org/W2261217956","https://openalex.org/W2397037157","https://openalex.org/W2417359092","https://openalex.org/W2585968540","https://openalex.org/W2612942414","https://openalex.org/W2751581470","https://openalex.org/W2755088640","https://openalex.org/W2767319308","https://openalex.org/W2951135776","https://openalex.org/W2951275974","https://openalex.org/W4211173878","https://openalex.org/W4237819810","https://openalex.org/W4244452791","https://openalex.org/W4245702232","https://openalex.org/W4253426709","https://openalex.org/W4293471987","https://openalex.org/W6628673860","https://openalex.org/W6637894499","https://openalex.org/W6645174919","https://openalex.org/W6647149606","https://openalex.org/W6649444116","https://openalex.org/W6652066471","https://openalex.org/W6655852750","https://openalex.org/W6664426484","https://openalex.org/W6673918736","https://openalex.org/W6679180178","https://openalex.org/W6679578394","https://openalex.org/W6680874317","https://openalex.org/W6681616147","https://openalex.org/W6682517402","https://openalex.org/W6682532645","https://openalex.org/W6692275336","https://openalex.org/W6732479497","https://openalex.org/W6743510275","https://openalex.org/W6744271739","https://openalex.org/W6764615779"],"related_works":["https://openalex.org/W2023505575","https://openalex.org/W2950520577","https://openalex.org/W74409296","https://openalex.org/W2003935582","https://openalex.org/W1554644772","https://openalex.org/W305742777","https://openalex.org/W2567390125","https://openalex.org/W1638215063","https://openalex.org/W4230999561","https://openalex.org/W1595672120"],"abstract_inverted_index":{"We":[0,59,146],"present":[1],"the":[2,11,17,77,88,94,101,106,122,154,166],"most":[3,44],"recent":[4],"release":[5,147],"of":[6,10,19,31,38,45,57,100,108,131,168],"our":[7,24,39,46,109,148],"parallel":[8,63],"implementation":[9,167],"BFS":[12],"and":[13,36,83,139,156],"BC":[14],"algorithms":[15],"for":[16,76,93,124,152,157,165],"study":[18],"large":[20],"scale":[21],"graphs.":[22],"Although":[23],"reference":[25],"platform":[26],"is":[27,111],"a":[28,66,128,136,162],"high-end":[29],"cluster":[30],"new":[32],"generation":[33],"Nvidia":[34],"GPUs":[35],"some":[37],"optimizations":[40],"are":[41],"CUDA":[42,74],"specific,":[43],"ideas":[47],"can":[48],"be":[49],"applied":[50],"to":[51,117],"other":[52,118,169],"platforms":[53],"offering":[54],"multiple":[55],"levels":[56],"parallelism.":[58],"exploit":[60],"multi":[61],"level":[62],"processing":[64],"through":[65,87],"hybrid":[67],"programming":[68],"paradigm":[69],"that":[70,105],"combines":[71],"highly":[72],"tuned":[73],"kernels,":[75],"computations":[78],"performed":[79],"by":[80],"each":[81],"node,":[82],"explicit":[84],"data":[85],"exchange":[86],"Message":[89],"Passing":[90],"Interface":[91],"(MPI),":[92],"communications":[95],"among":[96],"nodes.":[97],"The":[98],"results":[99,155],"numerical":[102],"experiments":[103],"show":[104],"performance":[107,130],"code":[110],"comparable":[112],"or":[113],"better":[114],"with":[115],"respect":[116],"state-of-the-art":[119],"solutions.":[120],"For":[121],"BFS,":[123],"instance,":[125],"we":[126],"reach":[127],"peak":[129],"200":[132],"Giga":[133],"Teps":[134],"on":[135,142],"single":[137],"GPU":[138],"5.5":[140],"Terateps":[141],"1024":[143],"Pascal":[144],"GPUs.":[145],"source":[149],"codes":[150],"both":[151],"reproducing":[153],"facilitating":[158],"their":[159],"usage":[160],"as":[161],"building":[163],"block":[164],"algorithms.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-03-29T00:00:00"}