{"id":"https://openalex.org/W2339815978","doi":"https://doi.org/10.48550/arxiv.1604.02113","title":"Parallel Delta-Stepping Algorithm for Shared Memory Architectures","display_name":"Parallel Delta-Stepping Algorithm for Shared Memory Architectures","alternate_titles":[],"publication_year":2016,"publication_date":"2016-04-07","ids":{"openalex":"https://openalex.org/W2339815978","doi":"https://doi.org/10.48550/arxiv.1604.02113","mag":"2339815978"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1604.02113","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.02113","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"parent_works":[],"lineage":["https://openalex.org/W2339815978"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/abs/1604.02113","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045531744","display_name":"Marija Kranj\u010devi\u0107","orcid":"https://orcid.org/0000-0001-7276-3371","observed_orcids":["https://orcid.org/0000-0001-7276-3371"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kranj\u010devi\u0107, M.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061890705","display_name":"Daniele Palossi","orcid":"https://orcid.org/0000-0003-4487-0836","observed_orcids":["https://orcid.org/0000-0003-4487-0836"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Palossi, D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5084567513","display_name":"Simon Pintarelli","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Pintarelli, S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":true,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.8637999892234802,"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.8637999892234802,"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":0.11159999668598175,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.021299999207258224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/single-source-shortest-path","display_name":"single-source shortest path","score":0.7749999761581421},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.6299999952316284},{"id":"https://openalex.org/keywords/shared-memory","display_name":"shared memory","score":0.8309999704360962},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.7149999737739563},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Intel Xeon Phi","score":0.9879999756813049},{"id":"https://openalex.org/keywords/dijkstra-s-algorithm","display_name":"Dijkstra's algorithm","score":0.6990000009536743},{"id":"https://openalex.org/keywords/small-world-networks","display_name":"small-world networks","score":0.8519999980926514},{"id":"https://openalex.org/keywords/scale-free-networks","display_name":"scale-free networks","score":1.0},{"id":"https://openalex.org/keywords/game-maps","display_name":"game maps","score":0.8889999985694885},{"id":"https://openalex.org/keywords/synchronization-cost","display_name":"synchronization cost","score":0.5630000233650208},{"id":"https://openalex.org/keywords/parallel-efficiency","display_name":"parallel efficiency","score":0.9179999828338623}],"concepts":[{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.8178179860115051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8014492988586426},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6964167952537537},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.5389469861984253},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5111971497535706},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.5067644715309143},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4880763292312622},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.47476673126220703},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.44238242506980896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33383166790008545},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.285167396068573},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1604.02113","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.02113","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.1604.02113","doi":"https://doi.org/10.48550/arxiv.1604.02113","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1604.02113","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1604.02113","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1604.02113","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2339815978.pdf","grobid_xml":"https://content.openalex.org/works/W2339815978.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1972267259","https://openalex.org/W2057112598","https://openalex.org/W2062295986","https://openalex.org/W2119004437","https://openalex.org/W2131720378","https://openalex.org/W2150898004","https://openalex.org/W2169528473","https://openalex.org/W4246883279"],"related_works":["https://openalex.org/W4409132088","https://openalex.org/W3006967896","https://openalex.org/W2057112598","https://openalex.org/W7099725396","https://openalex.org/W1526460180","https://openalex.org/W2579426212","https://openalex.org/W7100612466","https://openalex.org/W7096561469","https://openalex.org/W2150898004","https://openalex.org/W4410037167"],"abstract_inverted_index":{"We":[0,42,60],"present":[1],"a":[2,7,91],"shared":[3],"memory":[4],"implementation":[5,48,77,80],"of":[6,46,81,106],"parallel":[8,110],"algorithm,":[9],"called":[10],"delta-stepping,":[11],"for":[12,20],"solving":[13],"the":[14,36,40,44,79,96,99],"single":[15],"source":[16],"shortest":[17],"path":[18],"problem":[19],"directed":[21],"and":[22,38,51,54,67,98],"undirected":[23],"graphs.":[24],"In":[25],"order":[26],"to":[27],"reduce":[28],"synchronization":[29],"costs":[30],"we":[31,101],"make":[32],"some":[33],"deviations":[34],"from":[35,57,84],"algorithm":[37,83],"discuss":[39],"consequences.":[41],"study":[43],"behaviour":[45],"our":[47,76],"on":[49,64,88,95],"small-world":[50],"scale-free":[52],"graphs,":[53],"graphs":[55,89],"arising":[56],"game":[58],"maps.":[59],"collect":[61],"performance":[62,105],"data":[63],"multi-core":[65],"CPUs":[66],"Intel":[68],"Xeon":[69],"Phi.":[70],"When":[71],"run":[72],"in":[73],"sequential":[74],"mode,":[75],"outperforms":[78],"Dijkstra's":[82],"Boost":[85],"Graph":[86],"Library":[87],"with":[90],"small":[92],"diameter.":[93],"Both":[94],"CPU":[97],"co-processor":[100],"achieve":[102],"an":[103],"overall":[104],"at":[107],"least":[108],"50%":[109],"efficiency.":[111]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2339815978","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2016-06-24T00:00:00"}
