{"id":"https://openalex.org/W2318454936","doi":"https://doi.org/10.1109/tvlsi.2016.2535359","title":"Application Mapping and Scheduling for Network-on-Chip-Based Multiprocessor System-on-Chip With Fine-Grain Communication Optimization","display_name":"Application Mapping and Scheduling for Network-on-Chip-Based Multiprocessor System-on-Chip With Fine-Grain Communication Optimization","publication_year":2016,"publication_date":"2016-03-15","ids":{"openalex":"https://openalex.org/W2318454936","doi":"https://doi.org/10.1109/tvlsi.2016.2535359","mag":"2318454936"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2016.2535359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2016.2535359","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-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/A5100698152","display_name":"Lei Yang","orcid":"https://orcid.org/0000-0002-0646-440X"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Yang","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038598144","display_name":"Weichen Liu","orcid":"https://orcid.org/0000-0001-9348-4662"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weichen Liu","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019027088","display_name":"Weiwen Jiang","orcid":"https://orcid.org/0000-0002-9004-487X"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwen Jiang","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079226021","display_name":"Mengquan Li","orcid":"https://orcid.org/0000-0002-9385-734X"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengquan Li","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064851043","display_name":"Juan Yi","orcid":null},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juan Yi","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077381252","display_name":"Edwin H.\u2010M. Sha","orcid":"https://orcid.org/0000-0001-5605-5631"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Edwin Hsing-Mean Sha","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100698152"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":5.5012,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.95944728,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"24","issue":"10","first_page":"3027","last_page":"3040"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10018","display_name":"Advancements in Battery Materials","score":0.9854000210762024,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8345112204551697},{"id":"https://openalex.org/keywords/mpsoc","display_name":"MPSoC","score":0.7192078232765198},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6642780900001526},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6003178954124451},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.584152102470398},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5365118980407715},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5265331864356995},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4999969005584717},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.44856685400009155},{"id":"https://openalex.org/keywords/system-on-a-chip","display_name":"System on a chip","score":0.4227040708065033},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3786138892173767},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3618931174278259},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17205727100372314},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12306585907936096}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8345112204551697},{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.7192078232765198},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6642780900001526},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6003178954124451},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.584152102470398},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5365118980407715},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5265331864356995},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4999969005584717},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.44856685400009155},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.4227040708065033},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3786138892173767},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3618931174278259},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17205727100372314},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12306585907936096},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2016.2535359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2016.2535359","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G8458819076","display_name":null,"funder_award_id":"61402060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W4863605","https://openalex.org/W1565869634","https://openalex.org/W1895932829","https://openalex.org/W1964963116","https://openalex.org/W1966005293","https://openalex.org/W1982621883","https://openalex.org/W1982721171","https://openalex.org/W1984509316","https://openalex.org/W1990934959","https://openalex.org/W1993550521","https://openalex.org/W2000110933","https://openalex.org/W2003246280","https://openalex.org/W2016806316","https://openalex.org/W2027839617","https://openalex.org/W2058338151","https://openalex.org/W2075165124","https://openalex.org/W2080792674","https://openalex.org/W2083551310","https://openalex.org/W2089797152","https://openalex.org/W2090066236","https://openalex.org/W2091518118","https://openalex.org/W2099976801","https://openalex.org/W2105784795","https://openalex.org/W2106375625","https://openalex.org/W2108845633","https://openalex.org/W2114321370","https://openalex.org/W2117122374","https://openalex.org/W2119677480","https://openalex.org/W2133666609","https://openalex.org/W2135233728","https://openalex.org/W2142364550","https://openalex.org/W2142386205","https://openalex.org/W2142743910","https://openalex.org/W2143397269","https://openalex.org/W2147913671","https://openalex.org/W2148048063","https://openalex.org/W2148866534","https://openalex.org/W2149935279","https://openalex.org/W2150835185","https://openalex.org/W2152275923","https://openalex.org/W2152804344","https://openalex.org/W2159518056","https://openalex.org/W2178464291","https://openalex.org/W2294560475","https://openalex.org/W2297807609","https://openalex.org/W2329383870","https://openalex.org/W2403445705","https://openalex.org/W2534903199","https://openalex.org/W2554621958","https://openalex.org/W3143645758","https://openalex.org/W3152092244","https://openalex.org/W4236894430","https://openalex.org/W4238421456","https://openalex.org/W4250661686","https://openalex.org/W4254247376","https://openalex.org/W6633878601","https://openalex.org/W6639900888","https://openalex.org/W6651047483","https://openalex.org/W6664949214","https://openalex.org/W6670490420","https://openalex.org/W6677878388","https://openalex.org/W6697066694","https://openalex.org/W6701947956","https://openalex.org/W6728988104"],"related_works":["https://openalex.org/W4281711577","https://openalex.org/W2178653557","https://openalex.org/W2106200299","https://openalex.org/W2994908368","https://openalex.org/W2502691491","https://openalex.org/W2144357574","https://openalex.org/W4230458348","https://openalex.org/W3117657225","https://openalex.org/W1966325333","https://openalex.org/W3198758847"],"abstract_inverted_index":{"Network-on-chip":[0],"(NoC)":[1],"is":[2,52,105],"promising":[3],"for":[4,68,81],"the":[5,9,26,58,69,82,92,96,110,126,141,156,160,164,195,211,222,225,232,236],"communication":[6,15,43,111],"paradigm":[7],"of":[8,21,72,94,238],"next-generation":[10],"multiprocessor":[11],"system-on-chip":[12],"(MPSoC).":[13],"As":[14],"has":[16],"become":[17],"an":[18],"integral":[19],"part":[20],"on-chip":[22],"computing,":[23],"and":[24,37,64,169,176,183,210,224,241],"even":[25],"performance":[27,123,173,223],"bottleneck,":[28],"researchers":[29],"are":[30,65,79],"paying":[31],"much":[32],"attention":[33],"to":[34,47,107,138,150],"its":[35],"implementation":[36],"optimization.":[38],"Traditional":[39],"techniques":[40,78,166],"that":[41,85,155],"model":[42,104,162],"inaccurately":[44],"will":[45],"lead":[46],"unexpected":[48],"runtime":[49,119],"performance,":[50],"which":[51,117],"on":[53,62,88,204,221],"average":[54],"90.8%":[55],"worse":[56],"than":[57],"predicted":[59],"results":[60,153,193,226],"based":[61],"observation,":[63],"not":[66],"suitable":[67],"deep":[70],"optimization":[71,87],"communication-intensive":[73],"scenarios.":[74],"In":[75,186],"this":[76],"paper,":[77],"presented":[80],"NoC-based":[83],"MPSoCs":[84],"integrate":[86],"interprocessor":[89],"communications":[90],"with":[91,113,121,179,194],"objective":[93],"minimizing":[95],"schedule":[97],"length.":[98],"A":[99,201],"fine-grained":[100],"integer-linear":[101],"programming":[102],"(ILP)":[103],"proposed":[106],"properly":[108],"address":[109],"latency":[112],"a":[114,131],"network":[115,239],"contention,":[116],"generates":[118],"scheduling":[120,136],"trivial":[122],"difference":[124],"from":[125],"predictions.":[127],"We":[128],"further":[129],"propose":[130],"heuristic":[132],"algorithm,":[133],"unified":[134],"priority-based":[135],"(UPS),":[137],"effectively":[139],"solve":[140],"contention":[142,240],"problem":[143],"in":[144,235],"polynomial":[145],"time":[146],"by":[147,159,167,174,199],"assigning":[148],"priorities":[149],"messages.":[151],"Evaluation":[152],"show":[154],"solutions":[157,197],"obtained":[158],"ILP":[161],"outperform":[163],"state-of-the-art":[165],"31.1%,":[168],"UPS":[170,188],"improves":[171],"application":[172],"34.7%":[175],"44.4%":[177],"compared":[178],"acquainted":[180],"first-in-first-out":[181],"(FIFO)-based":[182],"random-based":[184],"methods.":[185],"addition,":[187],"achieves":[189,218],"averagely":[190],"8.3%":[191],"approximated":[192],"optimal":[196],"generated":[198],"ILP.":[200],"case":[202],"study":[203],"H.264":[205],"high-definition":[206],"television":[207],"(HDTV)":[208],"decoder":[209],"digital":[212],"signal":[213],"processor":[214],"(DSP)":[215],"filter":[216],"benchmarks":[217],"significant":[219],"improvement":[220],"prediction":[227],"accuracy,":[228],"as":[229,231],"well":[230],"prominent":[233],"reduction":[234],"number":[237],"energy":[242],"consumption.":[243]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}