{"id":"https://openalex.org/W2152288530","doi":"https://doi.org/10.1109/hpcc.2012.178","title":"MR-PBGP: A Multi-Root Tree Model for Parallel BGP","display_name":"MR-PBGP: A Multi-Root Tree Model for Parallel BGP","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2152288530","doi":"https://doi.org/10.1109/hpcc.2012.178","mag":"2152288530"},"language":"en","primary_location":{"id":"doi:10.1109/hpcc.2012.178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc.2012.178","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems","raw_type":"proceedings-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/A5100761730","display_name":"Yaping Liu","orcid":"https://orcid.org/0000-0003-4165-7693"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yaping Liu","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058449644","display_name":"Shuo Zhang","orcid":"https://orcid.org/0000-0001-5448-2189"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuo Zhang","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100612196","display_name":"Baosheng Wang","orcid":"https://orcid.org/0000-0002-2272-9623"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baosheng Wang","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100761730"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.5801,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69233652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4208","issue":null,"first_page":"1211","last_page":"1218"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9958000183105469,"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"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9958000183105469,"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/T11269","display_name":"Algorithms and Data Compression","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7984820604324341},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.654060959815979},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.6098275780677795},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.601514458656311},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5923396348953247},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5826823711395264},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5811684727668762},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.42007166147232056},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.388349324464798},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3263276219367981},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2657455503940582},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15460720658302307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7984820604324341},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.654060959815979},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.6098275780677795},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.601514458656311},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5923396348953247},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5826823711395264},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5811684727668762},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.42007166147232056},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.388349324464798},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3263276219367981},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2657455503940582},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15460720658302307},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcc.2012.178","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc.2012.178","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6100000143051147,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309350","display_name":"University of Wisconsin-Milwaukee","ror":"https://ror.org/031q21x57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W112968213","https://openalex.org/W132572182","https://openalex.org/W199521269","https://openalex.org/W1008050249","https://openalex.org/W1482343011","https://openalex.org/W1567079334","https://openalex.org/W1572698718","https://openalex.org/W1590427337","https://openalex.org/W1980687655","https://openalex.org/W2101051604","https://openalex.org/W2115884521","https://openalex.org/W2133117156","https://openalex.org/W2145721479","https://openalex.org/W4300490703","https://openalex.org/W6608067635","https://openalex.org/W6628764149","https://openalex.org/W6635365989","https://openalex.org/W6679835995"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3046370962"],"abstract_inverted_index":{"BGP":[0,36,65],"protocol":[1],"has":[2],"been":[3],"confronted":[4],"with":[5,44,71,84,95,156],"many":[6],"performance":[7,83,125,141],"problems":[8],"caused":[9],"by":[10,67,145],"large":[11],"scale":[12],"networks,":[13],"and":[14,21,57,127],"have":[15],"raised":[16],"great":[17],"concerns":[18],"of":[19,40,53,64,87,98,133,138,149,153],"industry":[20],"academia.":[22],"In":[23],"this":[24,109],"paper,":[25],"we":[26,102],"present":[27],"a":[28,41,68,92,123,161],"multi-root":[29,69],"tree":[30,70],"model":[31,48,52,164],"called":[32],"MR-PBGP":[33,159],"for":[34,165],"parallel":[35,128,166],"in":[37,91],"the":[38,54,75,118,131,139,150],"context":[39],"multi-core":[42],"platform":[43],"shared":[45],"memory.":[46],"This":[47],"is":[49,160],"an":[50,104],"integrated":[51],"neighbor-based":[55],"division":[56],"data":[58],"division.":[59],"We":[60],"prove":[61],"that":[62,116],"threads":[63],"constructed":[66],"binary":[72],"bough":[73],"excluding":[74],"first-level":[76],"branch":[77],"nearest":[78],"leaves":[79],"will":[80],"achieve":[81],"optimal":[82,140],"unlimited":[85],"number":[86,97,152],"cores":[88,99],"(ideal":[89],"case)":[90],"router.":[93],"However,":[94],"limited":[96],"(actual":[100],"case),":[101],"proposed":[103],"approximation":[105,119],"algorithm":[106,120],"to":[107],"solve":[108],"nonlinear":[110],"programming":[111],"problem.":[112],"Simulation":[113],"results":[114],"show":[115],"(i)":[117],"can":[121,142],"get":[122],"good":[124],"speedup":[126],"efficiency":[129],"w.r.t.":[130],"increase":[132],"its":[134],"neighbors.":[135],"(ii)":[136],"50%":[137],"be":[143],"reached":[144],"using":[146],"only":[147],"5%":[148],"ideal":[151],"cores.":[154],"Comparing":[155],"other":[157],"researches,":[158],"more":[162],"effective":[163],"BGP.":[167]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}