{"id":"https://openalex.org/W2342077212","doi":"https://doi.org/10.1109/tvlsi.2016.2548564","title":"Defragmentation for Efficient Runtime Resource Management in NoC-Based Many-Core Systems","display_name":"Defragmentation for Efficient Runtime Resource Management in NoC-Based Many-Core Systems","publication_year":2016,"publication_date":"2016-04-20","ids":{"openalex":"https://openalex.org/W2342077212","doi":"https://doi.org/10.1109/tvlsi.2016.2548564","mag":"2342077212"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2016.2548564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2016.2548564","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/A5110270935","display_name":"Jim Mee Ng","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jim Ng","raw_affiliation_strings":["South China University of Technology, Guangzhou, China","The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045326324","display_name":"Xiaohang Wang","orcid":"https://orcid.org/0000-0002-2263-5643"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210106808","display_name":"Guangzhou Institute of Advanced Technology","ror":"https://ror.org/01vcw4681","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210106808"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohang Wang","raw_affiliation_strings":["Guangzhou Institute of Advanced Technology","Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Guangzhou Institute of Advanced Technology","institution_ids":["https://openalex.org/I4210106808"]},{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I19820366"]},{"raw_affiliation_string":"South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060848060","display_name":"Amit Kumar Singh","orcid":"https://orcid.org/0000-0003-2056-0569"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Amit Kumar Singh","raw_affiliation_strings":["Department of Computer Science, University of York, York, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of York, York, U.K","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103281227","display_name":"Terrence Mak","orcid":"https://orcid.org/0000-0003-1945-8292"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Terrence Mak","raw_affiliation_strings":["Electronics and Computer Science Department, University of Southampton, Southampton, U.K"],"affiliations":[{"raw_affiliation_string":"Electronics and Computer Science Department, University of Southampton, Southampton, U.K","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5110270935"],"corresponding_institution_ids":["https://openalex.org/I177725633","https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":2.3163,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.89170243,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"11","first_page":"3359","last_page":"3372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9965000152587891,"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.7929872870445251},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6490557193756104},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5712740421295166},{"id":"https://openalex.org/keywords/fragmentation","display_name":"Fragmentation (computing)","score":0.5654709935188293},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5248227715492249},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5146085023880005},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5084582567214966},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4936891496181488},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.42962849140167236},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4172837734222412},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.384941041469574},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12330737709999084},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07408878207206726}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7929872870445251},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6490557193756104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5712740421295166},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.5654709935188293},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5248227715492249},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5146085023880005},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5084582567214966},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4936891496181488},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.42962849140167236},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4172837734222412},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.384941041469574},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12330737709999084},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07408878207206726},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvlsi.2016.2548564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2016.2548564","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"},{"id":"pmh:oai:eprints.soton.ac.uk:401851","is_oa":false,"landing_page_url":"https://eprints.soton.ac.uk/401851/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1326278566","display_name":null,"funder_award_id":"61306024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5570664651","display_name":null,"funder_award_id":"61376024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5760723785","display_name":null,"funder_award_id":"S2013040014366","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G780175660","display_name":null,"funder_award_id":"2015A030313743","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G8212333667","display_name":null,"funder_award_id":"61176025","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"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W139541242","https://openalex.org/W1486034269","https://openalex.org/W1505822854","https://openalex.org/W1968547202","https://openalex.org/W1970177366","https://openalex.org/W1971898392","https://openalex.org/W1980984710","https://openalex.org/W1985818188","https://openalex.org/W1987800471","https://openalex.org/W1997749972","https://openalex.org/W2007269967","https://openalex.org/W2028749445","https://openalex.org/W2036099519","https://openalex.org/W2041552418","https://openalex.org/W2048706569","https://openalex.org/W2065361096","https://openalex.org/W2070184200","https://openalex.org/W2082195632","https://openalex.org/W2084298524","https://openalex.org/W2086509560","https://openalex.org/W2090066236","https://openalex.org/W2098663784","https://openalex.org/W2103716365","https://openalex.org/W2117675075","https://openalex.org/W2123693663","https://openalex.org/W2125793787","https://openalex.org/W2133666609","https://openalex.org/W2143072611","https://openalex.org/W2161350011","https://openalex.org/W2161678417","https://openalex.org/W2169440958","https://openalex.org/W3129629999","https://openalex.org/W3140466308","https://openalex.org/W3143868688","https://openalex.org/W4239023471","https://openalex.org/W6661236216","https://openalex.org/W6790285483"],"related_works":["https://openalex.org/W2488897859","https://openalex.org/W1980146226","https://openalex.org/W1516738056","https://openalex.org/W2019484008","https://openalex.org/W1521353230","https://openalex.org/W2391167130","https://openalex.org/W2366027386","https://openalex.org/W1595151633","https://openalex.org/W3085023931","https://openalex.org/W3045046001"],"abstract_inverted_index":{"Efficient":[0],"runtime":[1,96,216,253],"resource":[2,248],"allocation":[3],"is":[4,21,58,116,133,146,160,212,234,245],"critical":[5],"to":[6,60,83,118,135,162,177,214,251],"the":[7,33,44,66,70,103,120,124,130,137,143,155,164,168,172,179,183,192,197,202,230,237],"overall":[8,198,231],"performance":[9,85,184],"and":[10,41,86,101,201,207],"energy":[11,88,203],"consumption":[12,204],"of":[13,18,43,69,123,167,185,229],"many-core":[14,257],"systems.":[15,258],"A":[16],"region":[17,159],"free":[19,48,125,139,157],"cores":[20,29,45,49,105,140],"allocated":[22],"for":[23,224,236,256],"each":[24],"newly":[25],"launched":[26],"application.":[27],"The":[28,38,241],"are":[30],"deallocated":[31],"when":[32,142,210],"corresponding":[34],"applications":[35],"finish":[36],"execution.":[37],"frequent":[39],"allocations":[40],"deallocations":[42],"might":[46],"leave":[47],"scattered":[50,104,138],"(not":[51],"forming":[52],"a":[53,95,112,148,220],"contiguous":[54,156],"region).":[55],"This":[56,80],"situation":[57],"referred":[59],"as":[61],"fragmentation.":[62],"Fragmentation":[63],"could":[64],"cause":[65],"inefficient":[67],"mapping":[68,166,217,254],"incoming":[71,169],"applications,":[72],"i.e.,":[73],"long":[74],"communication":[75],"distance":[76],"between":[77],"communicating":[78],"cores.":[79,126],"further":[81],"leads":[82],"poor":[84],"high":[87],"consumption.":[89],"In":[90,152],"this":[91,153],"paper,":[92],"we":[93],"propose":[94],"defragmentation":[97,194,239,243],"scheme":[98,195,244],"that":[99,115,191],"collects":[100],"reallocates":[102],"in":[106],"close":[107],"proximity.":[108],"We":[109],"first":[110],"define":[111],"fragmentation":[113,144],"metric":[114,145],"able":[117],"evaluate":[119],"scatteredness":[121],"level":[122],"Based":[127],"on":[128,182],"this,":[129],"proposed":[131,173,193,238,242],"algorithm":[132,174],"executed":[134],"bring":[136],"together":[141],"over":[147],"certain":[149],"predefined":[150],"threshold.":[151],"way,":[154],"core":[158],"formed":[161],"facilitate":[163],"efficient":[165],"applications.":[170,187],"Moreover,":[171,219],"also":[175],"aims":[176],"minimize":[178],"negative":[180],"impact":[181],"existing":[186,215,252],"Experimental":[188],"results":[189],"show":[190],"reduces":[196],"execution":[199,232],"time":[200],"by":[205],"42%":[206],"41%,":[208],"respectively,":[209],"it":[211],"augmented":[213],"algorithms.":[218],"negligible":[221],"overhead,":[222],"accounting":[223],"only":[225],"less":[226],"than":[227],"2.6%":[228],"time,":[233],"required":[235],"process.":[240],"an":[246],"effective":[247],"management":[249],"enhancement":[250],"algorithms":[255]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
