{"id":"https://openalex.org/W2766269404","doi":"https://doi.org/10.1109/hpec.2017.8091048","title":"Design and implementation of parallel PageRank on multicore platforms","display_name":"Design and implementation of parallel PageRank on multicore platforms","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2766269404","doi":"https://doi.org/10.1109/hpec.2017.8091048","mag":"2766269404"},"language":"en","primary_location":{"id":"doi:10.1109/hpec.2017.8091048","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2017.8091048","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2203.15534","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101624782","display_name":"Shijie Zhou","orcid":"https://orcid.org/0000-0002-9677-9594"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shijie Zhou","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027048290","display_name":"Kartik Lakhotia","orcid":"https://orcid.org/0000-0002-9414-8481"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kartik Lakhotia","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000109853","display_name":"Shreyas G. Singapura","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shreyas G. Singapura","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014103790","display_name":"Hanqing Zeng","orcid":"https://orcid.org/0000-0002-2578-2147"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanqing Zeng","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042560222","display_name":"Rajgopal Kannan","orcid":"https://orcid.org/0000-0001-8736-3012"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajgopal Kannan","raw_affiliation_strings":["US Army Research Lab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"US Army Research Lab","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033166029","display_name":"Viktor K. Prasanna","orcid":"https://orcid.org/0000-0002-1609-8589"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viktor K. Prasanna","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066075474","display_name":"James Fox","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Fox","raw_affiliation_strings":["School of Computational Science and Engineering, Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computational Science and Engineering, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101696497","display_name":"Euna Kim","orcid":"https://orcid.org/0000-0002-0090-3109"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Euna Kim","raw_affiliation_strings":["School of Computational Science and Engineering, Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computational Science and Engineering, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086521826","display_name":"Oded Green","orcid":"https://orcid.org/0000-0003-3658-1233"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oded Green","raw_affiliation_strings":["School of Computational Science and Engineering, Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computational Science and Engineering, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076610730","display_name":"David A. Bader","orcid":"https://orcid.org/0000-0002-7380-5876"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David A. Bader","raw_affiliation_strings":["School of Computational Science and Engineering, Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computational Science and Engineering, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8313,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.82851883,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9746000170707703,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.8260411024093628},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8126168251037598},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7381195425987244},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6092735528945923},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.46665263175964355},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21369555592536926}],"concepts":[{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.8260411024093628},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8126168251037598},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7381195425987244},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6092735528945923},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.46665263175964355},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21369555592536926}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpec.2017.8091048","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2017.8091048","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2203.15534","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.15534","pdf_url":"https://arxiv.org/pdf/2203.15534","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2203.15534","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2203.15534","pdf_url":"https://arxiv.org/pdf/2203.15534","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2766269404.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1854214752","https://openalex.org/W1910302617","https://openalex.org/W1973556323","https://openalex.org/W1976334448","https://openalex.org/W2053076698","https://openalex.org/W2287057303","https://openalex.org/W2444127451","https://openalex.org/W2494656692","https://openalex.org/W2508029414","https://openalex.org/W2730999914","https://openalex.org/W2747404479","https://openalex.org/W2752751166","https://openalex.org/W3098858271","https://openalex.org/W3100734586","https://openalex.org/W6639055396"],"related_works":["https://openalex.org/W1993191611","https://openalex.org/W2023938924","https://openalex.org/W2918840249","https://openalex.org/W1991859582","https://openalex.org/W2110053126","https://openalex.org/W2079303253","https://openalex.org/W2104702637","https://openalex.org/W4248099758","https://openalex.org/W2979015021","https://openalex.org/W3023876411"],"abstract_inverted_index":{"PageRank":[0,23,37,161],"is":[1],"a":[2,13,45,143],"fundamental":[3],"graph":[4],"algorithm":[5],"to":[6,89,101,125,135,168],"evaluate":[7],"the":[8,33,40,55,63,72,77,86,106,127,160,173],"importance":[9],"of":[10,36,65,80,129],"vertices":[11,56,88],"in":[12,71,133],"graph.":[14],"In":[15],"this":[16],"paper,":[17],"we":[18,43,75,121],"present":[19],"an":[20,27],"efficient":[21,48,115],"parallel":[22,116,134],"design":[24,141,165],"based":[25,84],"on":[26,85,118,142],"edge-centric":[28],"scatter-gather":[29],"model.":[30],"To":[31],"overcome":[32],"poor":[34],"locality":[35],"and":[38,47,104,148,153],"optimize":[39],"memory":[41,92,103,108],"performance,":[42],"develop":[44],"fast":[46],"partitioning":[49,95],"technique.":[50],"We":[51,138],"first":[52],"partition":[53],"all":[54,172],"into":[57],"non-overlapping":[58],"vertex":[59,67,82,131],"sets":[60,132],"such":[61],"that":[62],"data":[64],"each":[66,81],"set":[68,83],"can":[69],"fit":[70],"cache;":[73],"then":[74],"sort":[76],"outgoing":[78],"edges":[79],"destination":[87],"minimize":[90],"random":[91,99],"writes.":[93],"The":[94],"technique":[96],"significantly":[97],"reduces":[98],"accesses":[100],"main":[102],"improves":[105],"sustained":[107],"bandwidth":[109],"by":[110],"3\u00d7.":[111],"It":[112],"also":[113],"enables":[114],"execution":[117],"multicore":[119],"platforms;":[120],"use":[122,149],"distinct":[123,130],"cores":[124],"execute":[126],"computations":[128],"achieve":[136],"speedup.":[137],"implement":[139],"our":[140,164],"16-core":[144],"Intel":[145],"Xeon":[146],"processor":[147],"various":[150],"large-scale":[151],"real-life":[152],"synthetic":[154],"datasets":[155],"for":[156,171],"evaluation.":[157],"Compared":[158],"with":[159],"Pipeline":[162],"Benchmark,":[163],"achieves":[166],"12\u00d7":[167],"19\u00d7":[169],"speedup":[170],"datasets.":[174]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2017-11-10T00:00:00"}