{"id":"https://openalex.org/W3156408021","doi":"https://doi.org/10.1155/2021/8843271","title":"Topology\u2010Aware Bus Routing in Complex Networks of Very\u2010Large\u2010Scale Integration with Nonuniform Track Configurations and Obstacles","display_name":"Topology\u2010Aware Bus Routing in Complex Networks of Very\u2010Large\u2010Scale Integration with Nonuniform Track Configurations and Obstacles","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3156408021","doi":"https://doi.org/10.1155/2021/8843271","mag":"3156408021"},"language":"en","primary_location":{"id":"doi:10.1155/2021/8843271","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/8843271","pdf_url":"https://downloads.hindawi.com/journals/complexity/2021/8843271.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Hindawi Publishing Corporation","Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2021/8843271.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065790763","display_name":"Ziran Zhu","orcid":"https://orcid.org/0000-0002-9475-6364"},"institutions":[{"id":"https://openalex.org/I4210090971","display_name":"Southeast University","ror":"https://ror.org/00cf0ab87","country_code":"BD","type":"education","lineage":["https://openalex.org/I4210090971"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["BD","CN"],"is_corresponding":false,"raw_author_name":"Ziran Zhu","raw_affiliation_strings":["National ASIC System Engineering Research Center, Southeast University, Nanjing, China seu.edu.bd","National ASIC System Engineering Research Center, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National ASIC System Engineering Research Center, Southeast University, Nanjing, China seu.edu.bd","institution_ids":["https://openalex.org/I4210090971","https://openalex.org/I76569877"]},{"raw_affiliation_string":"National ASIC System Engineering Research Center, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100654922","display_name":"Zhipeng Huang","orcid":"https://orcid.org/0000-0002-7230-7269"},"institutions":[{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Zhipeng Huang","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China fzu.edu.cn","Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China fzu.edu.cn","institution_ids":["https://openalex.org/I2799411422","https://openalex.org/I80947539"]},{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854580","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0002-1391-2696"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianli Chen","raw_affiliation_strings":["State Key Laboratory of ASIC and System, Fudan University, Shanghai, China fudan.edu.cn","State Key Laboratory of ASIC and System, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ASIC and System, Fudan University, Shanghai, China fudan.edu.cn","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"State Key Laboratory of ASIC and System, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013126405","display_name":"Longkun Guo","orcid":"https://orcid.org/0000-0003-2891-4253"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Longkun Guo","raw_affiliation_strings":["Shandong Key Laboratory of Computer Networks, School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China qlu.edu.cn","Shandong Key Laboratory of Computer Networks, School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China"],"raw_orcid":"https://orcid.org/0000-0003-2891-4253","affiliations":[{"raw_affiliation_string":"Shandong Key Laboratory of Computer Networks, School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China qlu.edu.cn","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]},{"raw_affiliation_string":"Shandong Key Laboratory of Computer Networks, School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5013126405"],"corresponding_institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"],"apc_list":{"value":2760,"currency":"USD","value_usd":2760},"apc_paid":{"value":2760,"currency":"USD","value_usd":2760},"fwci":0.2738,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.59724961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2021","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9926000237464905,"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/computer-science","display_name":"Computer science","score":0.7350260019302368},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.7284541130065918},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.6151781678199768},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5974551439285278},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5695489645004272},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.562610924243927},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5319942235946655},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.5184259414672852},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.5164878368377686},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5138700008392334},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.4976206123828888},{"id":"https://openalex.org/keywords/hierarchical-routing","display_name":"Hierarchical routing","score":0.49522343277931213},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.48529237508773804},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4779398739337921},{"id":"https://openalex.org/keywords/routing-domain","display_name":"Routing domain","score":0.4398347735404968},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.25878065824508667},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1437140703201294}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7350260019302368},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.7284541130065918},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.6151781678199768},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5974551439285278},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5695489645004272},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.562610924243927},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5319942235946655},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.5184259414672852},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.5164878368377686},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5138700008392334},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4976206123828888},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.49522343277931213},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.48529237508773804},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4779398739337921},{"id":"https://openalex.org/C94600068","wikidata":"https://www.wikidata.org/wiki/Q7371621","display_name":"Routing domain","level":5,"score":0.4398347735404968},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.25878065824508667},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1437140703201294},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2021/8843271","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/8843271","pdf_url":"https://downloads.hindawi.com/journals/complexity/2021/8843271.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Hindawi Publishing Corporation","Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:hin:complx:8843271","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/complexity/2021/8843271.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:doaj.org/article:fda3d6c3ef0740a8b24d5a042463e127","is_oa":true,"landing_page_url":"https://doaj.org/article/fda3d6c3ef0740a8b24d5a042463e127","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":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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2021 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2021/8843271","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/8843271","pdf_url":"https://downloads.hindawi.com/journals/complexity/2021/8843271.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Hindawi Publishing Corporation","Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1715651473","display_name":null,"funder_award_id":"61772005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G506419027","display_name":null,"funder_award_id":"61977017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5833310483","display_name":null,"funder_award_id":"2242021k30031","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6320790575","display_name":null,"funder_award_id":"2020KJN008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3156408021.pdf","grobid_xml":"https://content.openalex.org/works/W3156408021.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1559159713","https://openalex.org/W1605203071","https://openalex.org/W2001532889","https://openalex.org/W2026159898","https://openalex.org/W2053902150","https://openalex.org/W2108913694","https://openalex.org/W2151278468","https://openalex.org/W2165545669","https://openalex.org/W2293811830","https://openalex.org/W2563366336","https://openalex.org/W2899736003","https://openalex.org/W3125331738","https://openalex.org/W4245484162","https://openalex.org/W4247156909","https://openalex.org/W4253377426"],"related_works":["https://openalex.org/W2351097701","https://openalex.org/W2162880363","https://openalex.org/W1973373960","https://openalex.org/W2352609928","https://openalex.org/W2769345041","https://openalex.org/W1968182983","https://openalex.org/W4389321967","https://openalex.org/W2141748222","https://openalex.org/W142214912","https://openalex.org/W2155400411"],"abstract_inverted_index":{"As":[0],"one":[1],"of":[2,138,143,159,171],"the":[3,9,27,32,45,50,54,62,67,86,96,117,133,141,144,157,168,172,178,190],"most":[4],"important":[5],"routing":[6,19,47,56,88,100,114,119,146,151,165],"problems":[7],"in":[8,49],"complex":[10],"network":[11],"within":[12],"a":[13,80,111,149],"very\u2010large\u2010scale":[14],"integration":[15],"(VLSI)":[16],"circuit,":[17],"bus":[18,38,72,99],"has":[20],"become":[21],"much":[22],"more":[23],"challenging":[24],"when":[25],"witnessing":[26],"advanced":[28],"technology":[29],"node":[30],"enters":[31],"deep":[33],"nanometer":[34],"era":[35],"because":[36],"all":[37,71],"bits":[39],"need":[40],"to":[41,84,115,131,135,155],"be":[42],"routed":[43],"with":[44,91,167,177],"same":[46,68],"topology":[48,69],"context.":[51],"In":[52,74],"particular,":[53],"nonuniform":[55,87],"track":[57,81,89,126],"configuration":[58,90],"and":[59],"obstacles":[60],"bring":[61],"largest":[63],"difficulty":[64],"for":[65,70,121],"maintaining":[66],"bits.":[73],"this":[75],"paper,":[76],"we":[77,94],"first":[78],"present":[79],"handling":[82],"technique":[83],"unify":[85],"obstacles.":[92],"Then,":[93],"formulate":[95],"topology\u2010aware":[97,125],"single":[98],"as":[101],"an":[102],"unsplittable":[103],"flow":[104],"problem":[105],"(UFP),":[106],"which":[107],"is":[108,128,153],"integrated":[109],"into":[110],"negotiation\u2010based":[112],"global":[113,145],"determine":[116],"desired":[118],"regions":[120],"each":[122,136,160],"bus.":[123,161],"A":[124],"assignment":[127],"also":[129],"presented":[130],"allocate":[132],"tracks":[134],"segment":[137],"buses":[139],"under":[140],"guidance":[142],"result.":[147],"Finally,":[148],"detailed":[150],"scheme":[152],"proposed":[154,187],"connect":[156],"segments":[158],"We":[162],"evaluate":[163],"our":[164,186],"result":[166],"benchmark":[169],"suite":[170],"2018":[173],"CAD":[174],"Contest.":[175],"Compared":[176],"top\u20103":[179],"state\u2010of\u2010the\u2010art":[180],"methods,":[181],"experimental":[182],"results":[183],"show":[184],"that":[185],"algorithm":[188],"achieves":[189],"best":[191],"overall":[192],"score":[193],"regarding":[194],"specified":[195],"time":[196],"limitations.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-30T07:30:35.949966","created_date":"2025-10-10T00:00:00"}