{"id":"https://openalex.org/W2963067742","doi":"https://doi.org/10.1109/access.2019.2931058","title":"NGraph: Parallel Graph Processing in Hybrid Memory Systems","display_name":"NGraph: Parallel Graph Processing in Hybrid Memory Systems","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2963067742","doi":"https://doi.org/10.1109/access.2019.2931058","mag":"2963067742"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2931058","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08772041.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08772041.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100431792","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-3865-8145"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":["Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033955608","display_name":"Haikun Liu","orcid":"https://orcid.org/0000-0003-4290-1408"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haikun Liu","raw_affiliation_strings":["Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100433508","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0002-2052-2231"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"funder","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Cluster and Grid Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.011,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":12,"citation_normalized_percentile":{"value":0.668665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"7","issue":null,"first_page":"103517","last_page":"103529"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9999,"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.9999,"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.9972,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9957,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.6661738},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.4439587}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8820751},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.6661738},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6431562},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5751453},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.44834656},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.4439587},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4256071},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39024732},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2627644},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2150993},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.16435477},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C100800780","wikidata":"https://www.wikidata.org/wiki/Q1175867","display_name":"Memory controller","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2931058","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08772041.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/4a2d449094fe47159ca126fc5705d3c7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2931058","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08772041.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61732010"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61672251"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61825202"},{"funder":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China","award_id":"2017YFB1001603"}],"datasets":[],"versions":[],"referenced_works_count":43,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1505183255","https://openalex.org/W1533316337","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1972584917","https://openalex.org/W1979179109","https://openalex.org/W1992755462","https://openalex.org/W2000041758","https://openalex.org/W2032091965","https://openalex.org/W2053076698","https://openalex.org/W2078517350","https://openalex.org/W2083544890","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2105401464","https://openalex.org/W2113167168","https://openalex.org/W2113235308","https://openalex.org/W2114639336","https://openalex.org/W2147657366","https://openalex.org/W2156728623","https://openalex.org/W2162288748","https://openalex.org/W2170616854","https://openalex.org/W2252166639","https://openalex.org/W2340522713","https://openalex.org/W2416944327","https://openalex.org/W2564829511","https://openalex.org/W2619024801","https://openalex.org/W2619040869","https://openalex.org/W2728001126","https://openalex.org/W2730701725","https://openalex.org/W2767571941","https://openalex.org/W2798614798","https://openalex.org/W2798794597","https://openalex.org/W2808504715","https://openalex.org/W2885251087","https://openalex.org/W2895821746","https://openalex.org/W2921153466","https://openalex.org/W2929131209","https://openalex.org/W3023843293","https://openalex.org/W3161903410","https://openalex.org/W4295520929","https://openalex.org/W78077100"],"related_works":["https://openalex.org/W4386903460","https://openalex.org/W4297812927","https://openalex.org/W4293430534","https://openalex.org/W3150934690","https://openalex.org/W2800412005","https://openalex.org/W2342813629","https://openalex.org/W2335743642","https://openalex.org/W2083934844","https://openalex.org/W1992487929","https://openalex.org/W1976244802"],"abstract_inverted_index":{"Big":[0],"data":[1,45,109,135,149,163],"applications":[2],"like":[3],"graph":[4,77,88,103,123,148],"processing":[5,89,150],"are":[6,32],"highly":[7],"imposed":[8],"on":[9,151],"memory":[10,14,21,95,107,185],"capacity.":[11],"Byte-addressable":[12],"non-volatile":[13],"(NVM)":[15],"technologies":[16],"can":[17,193],"offer":[18],"much":[19],"larger":[20],"capacity,":[22],"lower":[23,56],"cost":[24],"per":[25],"bit":[26],"relative":[27],"to":[28,34,65,98,112,119,133,165,174,196],"traditional":[29],"DRAM.":[30],"They":[31],"expected":[33],"play":[35],"a":[36,85,129,154,183],"crucial":[37],"role":[38],"in":[39],"mitigating":[40],"I/O":[41],"operations":[42],"for":[43,76,93,200],"big":[44],"processing.":[46,78],"However,":[47],"since":[48],"the":[49,68,72,140,143,158,206],"NVMs":[50],"show":[51,190],"higher":[52],"access":[53,100],"latency":[54],"and":[55,74,116,127,170,210],"bandwidth":[57],"compared":[58,204],"with":[59,205],"DRAM,":[60],"it":[61],"is":[62],"still":[63],"challenging":[64],"fully":[66],"exploit":[67],"advantages":[69],"of":[70,102,146],"both":[71],"DRAM":[73],"NVM":[75],"In":[79],"this":[80],"paper,":[81],"we":[82],"propose":[83],"NGraph,":[84],"new":[86],"parallel":[87,147],"framework":[90],"specially":[91],"designed":[92],"hybrid":[94,184],"systems.":[96],"According":[97],"different":[99],"patterns":[101],"data,":[104],"NGraph":[105,121,141,159,181,192],"exploits":[106,128],"heterogeneity-aware":[108],"placement":[110],"strategies":[111],"avoid":[113,134],"random":[114],"accesses":[115],"frequent":[117],"updates":[118],"NVM.":[120],"partitions":[122],"by":[124],"destination":[125],"vertices":[126],"task":[130],"decomposition":[131],"scheme":[132],"contention":[136],"between":[137],"multicores.":[138],"Meanwhile,":[139],"balances":[142],"execution":[144],"time":[145],"multicores":[152],"through":[153],"work-stealing":[155],"strategy.":[156],"Moreover,":[157],"also":[160],"proposes":[161],"software-based":[162],"pre-fetching":[164],"improve":[166],"cache":[167],"hit":[168],"rate,":[169],"supports":[171],"huge":[172],"page":[173],"reduce":[175],"address":[176],"translation":[177],"overhead.":[178],"We":[179],"evaluate":[180],"using":[182],"emulator.":[186],"The":[187],"experimental":[188],"results":[189],"that":[191],"achieve":[194],"up":[195],"48.28%":[197],"performance":[198],"improvement":[199],"several":[201],"typical":[202],"benchmarks":[203],"state-of-the-art":[207],"systems":[208],"Ligra":[209],"Polymer.":[211]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963067742","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":1}],"updated_date":"2025-04-27T23:48:18.567371","created_date":"2019-07-30"}