{"id":"https://openalex.org/W2076523427","doi":"https://doi.org/10.1109/aspdac.2012.6165003","title":"Hungarian algorithm based virtualization to maintain application timing similarity for defect-tolerant NoC","display_name":"Hungarian algorithm based virtualization to maintain application timing similarity for defect-tolerant NoC","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2076523427","doi":"https://doi.org/10.1109/aspdac.2012.6165003","mag":"2076523427"},"language":"en","primary_location":{"id":"doi:10.1109/aspdac.2012.6165003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2012.6165003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"17th Asia and South Pacific Design Automation Conference","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/A5110564937","display_name":"Ke Yue","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"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"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Ke Yue","raw_affiliation_strings":["Department of CS, Illinois Institute of Technology, Chicago, IL, USA","Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016426700","display_name":"Frank Lockom","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"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"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Frank Lockom","raw_affiliation_strings":["Department of CS, Illinois Institute of Technology, Chicago, IL, USA","Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415036","display_name":"Zheng Li","orcid":"https://orcid.org/0000-0002-9704-7651"},"institutions":[{"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/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Zheng Li","raw_affiliation_strings":["Department of CS, Illinois Institute of Technology, Chicago, IL, USA","Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076970519","display_name":"Soumia Ghalim","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"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"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Soumia Ghalim","raw_affiliation_strings":["Department of CS, Illinois Institute of Technology, Chicago, IL, USA","Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106626795","display_name":"Shangping Ren","orcid":"https://orcid.org/0000-0001-6026-4495"},"institutions":[{"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/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Shangping Ren","raw_affiliation_strings":["Department of CS, Illinois Institute of Technology, Chicago, IL, USA","Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of CS, Illinois Institute of Technology, Chicago, 60616, USA Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603177","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-2949-5532"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China","Key Lab. of CSA, Inst. of Comput. Technol., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Lab. of CSA, Inst. of Comput. Technol., Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023380073","display_name":"Xiaowei Li","orcid":"https://orcid.org/0000-0002-0874-814X"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaowei Li","raw_affiliation_strings":["Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China","Key Lab. of CSA, Inst. of Comput. Technol., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of CSA, Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Key Lab. of CSA, Inst. of Comput. Technol., Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5110564937"],"corresponding_institution_ids":["https://openalex.org/I180949307","https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":2.1276,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.88108731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"493","last_page":"498"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9869999885559082,"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9836999773979187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7234811782836914},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.7148211002349854},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.6405667066574097},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6156288981437683},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6077679395675659},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4987649917602539},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.48674654960632324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4807576835155487},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4688226878643036},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4501032531261444},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.42411521077156067},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4154960513114929},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.40976595878601074},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3433613181114197},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.30538105964660645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16270530223846436},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10764038562774658},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0949944257736206}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7234811782836914},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7148211002349854},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6405667066574097},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6156288981437683},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6077679395675659},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4987649917602539},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.48674654960632324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4807576835155487},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4688226878643036},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4501032531261444},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.42411521077156067},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4154960513114929},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.40976595878601074},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3433613181114197},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.30538105964660645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16270530223846436},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10764038562774658},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0949944257736206},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aspdac.2012.6165003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2012.6165003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"17th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1556387124","https://openalex.org/W1957193191","https://openalex.org/W1966606806","https://openalex.org/W2000508209","https://openalex.org/W2054302810","https://openalex.org/W2137813456","https://openalex.org/W2141461755","https://openalex.org/W2142386205","https://openalex.org/W2152781336","https://openalex.org/W2153608655","https://openalex.org/W2160683277","https://openalex.org/W2160847478","https://openalex.org/W2222512263","https://openalex.org/W4247388151","https://openalex.org/W4250661686","https://openalex.org/W4253408813","https://openalex.org/W4254121524","https://openalex.org/W6640991093","https://openalex.org/W6683379657"],"related_works":["https://openalex.org/W2130594209","https://openalex.org/W1950809481","https://openalex.org/W2153096481","https://openalex.org/W2148616436","https://openalex.org/W2085988155","https://openalex.org/W2102525122","https://openalex.org/W4245282135","https://openalex.org/W4306316843","https://openalex.org/W2036953450","https://openalex.org/W4300955944"],"abstract_inverted_index":{"Homogeneous":[0],"manycore":[1,45,141],"processors":[2,22],"are":[3,74,161],"emerging":[4],"in":[5,224],"broad":[6],"application":[7,147],"areas,":[8],"including":[9],"those":[10],"with":[11],"timing":[12,91,102,113,120,155,177],"requirements,":[13],"such":[14,159],"as":[15,26,36],"real-time":[16],"and":[17,30,53,143,193],"embedded":[18],"applications.":[19],"Typically,":[20],"these":[21],"employ":[23],"Network-on-Chip":[24],"(NoC)":[25],"the":[27,42,60,64,79,100,105,154,168,176,187,191,194,209,216,221],"communication":[28],"infrastructure":[29],"core-level":[31],"redundancy":[32],"is":[33,66,116,135,171,199],"often":[34],"used":[35],"an":[37],"effective":[38],"approach":[39],"to":[40,56,118,137,173,220,226],"improve":[41],"yield":[43],"of":[44,152],"chips.":[46],"For":[47],"a":[48,54,68,84,86,112,130,139,145],"given":[49,93],"application's":[50],"task":[51,55],"graph":[52],"core":[57,150,229],"mapping":[58],"strategy,":[59],"traffic":[61],"pattern":[62],"on":[63,90,127],"NoC":[65,80,124,181],"known":[67],"priori.":[69],"However,":[70],"when":[71],"defective":[72],"cores":[73],"replaced":[75],"by":[76,94,158],"redundant":[77],"ones,":[78],"topology":[81,96,151],"changes.":[82],"As":[83],"result,":[85],"fine-tuned":[87],"program":[88],"based":[89,133,213],"parameters":[92],"one":[95],"may":[97],"not":[98],"meet":[99],"expected":[101],"behavior":[103],"under":[104],"new":[106],"one.":[107],"To":[108],"address":[109],"this":[110,128],"issue,":[111],"similarity":[114],"metric":[115,170,192,217],"introduced":[117],"evaluate":[119],"resemblances":[121],"between":[122,179,186],"different":[123,180],"topologies.":[125,182],"Based":[126],"metric,":[129],"Hungarian":[131,211],"method":[132,212],"algorithm":[134,214],"developed":[136,210],"reconfigure":[138],"defect-tolerant":[140],"platform":[142],"form":[144],"unified":[146],"specific":[148],"virtual":[149],"which":[153],"variations":[156],"caused":[157],"reconfiguration":[160],"minimized.":[162],"Our":[163,203],"case":[164,204],"studies":[165,205],"indicate":[166,207],"that":[167,208],"proposed":[169],"able":[172],"accurately":[174],"measure":[175],"differences":[178],"The":[183],"standard":[184],"deviation":[185],"calculated":[188],"difference":[189,195],"using":[190,215],"obtained":[196],"through":[197],"simulation":[198],"less":[200],"than":[201],"6.58%.":[202],"also":[206],"performs":[218],"close":[219],"optimal":[222],"solution":[223],"comparison":[225],"random":[227],"defect-redundant":[228],"assignments.":[230]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}