{"id":"https://openalex.org/W2617354207","doi":"https://doi.org/10.1145/3055512","title":"Fault-Tolerant Dynamic Task Mapping and Scheduling for Network-on-Chip-Based Multicore Platform","display_name":"Fault-Tolerant Dynamic Task Mapping and Scheduling for Network-on-Chip-Based Multicore Platform","publication_year":2017,"publication_date":"2017-05-26","ids":{"openalex":"https://openalex.org/W2617354207","doi":"https://doi.org/10.1145/3055512","mag":"2617354207"},"language":"en","primary_location":{"id":"doi:10.1145/3055512","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3055512","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing 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/A5085560567","display_name":"Navonil Chatterjee","orcid":"https://orcid.org/0000-0002-8402-8195"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Navonil Chatterjee","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014871192","display_name":"Suraj Paul","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suraj Paul","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077947010","display_name":"Santanu Chattopadhyay","orcid":"https://orcid.org/0000-0002-1227-0732"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Santanu Chattopadhyay","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":3.9192,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.93969992,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"4","first_page":"1","last_page":"24"},"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.9947999715805054,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9872999787330627,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.864831805229187},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5983852744102478},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5850597023963928},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5668829679489136},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5626046061515808},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5448694825172424},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4479875862598419},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.42368364334106445},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37393009662628174},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.26192691922187805},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.17315572500228882},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13475579023361206}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.864831805229187},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5983852744102478},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5850597023963928},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5668829679489136},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5626046061515808},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5448694825172424},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4479875862598419},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.42368364334106445},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37393009662628174},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.26192691922187805},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.17315572500228882},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13475579023361206},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3055512","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3055512","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8899999856948853,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W104894857","https://openalex.org/W360920573","https://openalex.org/W616339485","https://openalex.org/W626972714","https://openalex.org/W1848619664","https://openalex.org/W1867587592","https://openalex.org/W1966283530","https://openalex.org/W1988511291","https://openalex.org/W2000319918","https://openalex.org/W2005165451","https://openalex.org/W2012314824","https://openalex.org/W2017521824","https://openalex.org/W2026619247","https://openalex.org/W2031853729","https://openalex.org/W2035849940","https://openalex.org/W2043653789","https://openalex.org/W2046419809","https://openalex.org/W2085806930","https://openalex.org/W2094477153","https://openalex.org/W2095876017","https://openalex.org/W2100956485","https://openalex.org/W2101395364","https://openalex.org/W2109238995","https://openalex.org/W2111384844","https://openalex.org/W2112199513","https://openalex.org/W2116359224","https://openalex.org/W2120928533","https://openalex.org/W2123841111","https://openalex.org/W2124375955","https://openalex.org/W2124870954","https://openalex.org/W2125067970","https://openalex.org/W2126696437","https://openalex.org/W2137813456","https://openalex.org/W2142386205","https://openalex.org/W2144709243","https://openalex.org/W2152781336","https://openalex.org/W2152804344","https://openalex.org/W2153021756","https://openalex.org/W2160642395","https://openalex.org/W2164128976","https://openalex.org/W2166151045","https://openalex.org/W2197062872","https://openalex.org/W2525888813","https://openalex.org/W3139765438","https://openalex.org/W3150832729","https://openalex.org/W4229597501","https://openalex.org/W4235837895","https://openalex.org/W4236302577","https://openalex.org/W4243767447","https://openalex.org/W4250427650","https://openalex.org/W4254121524","https://openalex.org/W4256737072"],"related_works":["https://openalex.org/W2160425906","https://openalex.org/W1974111325","https://openalex.org/W3102446781","https://openalex.org/W1882733036","https://openalex.org/W2546696010","https://openalex.org/W1992741870","https://openalex.org/W2027487876","https://openalex.org/W2371571743","https://openalex.org/W2147034415","https://openalex.org/W2351378856"],"abstract_inverted_index":{"In":[0],"Network-on-Chip":[1],"(NoC)-based":[2],"multicore":[3,145,189],"systems,":[4,153],"task":[5,234,243,300],"allocation":[6,232],"and":[7,27,93,165,185,198,209,275,304],"scheduling":[8,186,199],"are":[9],"known":[10],"to":[11,38,44,54,75,178,219,341],"be":[12,55],"important":[13],"problems,":[14],"as":[15],"they":[16],"affect":[17],"the":[18,40,45,62,67,71,88,118,124,130,144,154,161,179,221,225,246,249,263,266,286,290,326,330,334,338],"performance":[19,264,288],"of":[20,24,30,82,90,117,129,156,163,182,248,262,265,289,297,308,325],"applications":[21,140],"in":[22,87,143,224,285,299,310,337,344],"terms":[23],"energy":[25],"consumption":[26],"timing.":[28],"Advancement":[29],"deep":[31],"submicron":[32],"technology":[33],"has":[34,49,65,84,216,236,269,319],"made":[35,66],"it":[36,64],"possible":[37],"scale":[39],"transistor":[41],"feature":[42],"size":[43],"nanometer":[46],"range,":[47],"which":[48,228],"enabled":[50],"multiple":[51],"processing":[52],"elements":[53],"integrated":[56,68,180],"onto":[57],"a":[58,79,111,115,195,229,242,253],"single":[59],"chip.":[60],"On":[61],"flipside,":[63],"entities":[69],"on":[70,123,160,166,205,252],"chip":[72],"more":[73],"susceptible":[74],"different":[76],"faults.":[77],"Although":[78],"significant":[80],"amount":[81],"work":[83],"been":[85,217,237,270,321],"done":[86],"domain":[89],"fault-tolerant":[91,175,230,282],"mapping":[92,100,184,197],"scheduling,":[94],"existing":[95],"algorithms":[96,283],"either":[97],"precompute":[98],"reconfigured":[99],"solutions":[101],"at":[102,147],"design":[103],"time":[104,149,302],"while":[105],"anticipating":[106],"fault(s)":[107],"scenarios":[108],"or":[109],"adopt":[110],"hybrid":[112],"approach":[113],"wherein":[114],"part":[116],"fault":[119],"mitigation":[120],"strategy":[121],"relies":[122],"design-time":[125],"solution.":[126],"The":[127,191],"complexity":[128],"problem":[131,181],"rises":[132],"further":[133],"for":[134,187,201,227,272,314,323],"real-time":[135,152,202],"dynamic":[136,176],"systems":[137,203],"where":[138],"new":[139],"can":[141],"arrive":[142],"platform":[146],"any":[148],"instant.":[150],"For":[151],"validity":[155],"computation":[157],"depends":[158],"both":[159,273],"correctness":[162],"results":[164],"temporal":[167],"constraint":[168],"satisfaction.":[169],"This":[170],"article":[171],"presents":[172],"an":[173,294,305],"improved":[174],"solution":[177],"application":[183,207],"NoC-based":[188],"platforms.":[190],"developed":[192,331],"algorithm":[193,268,292],"provides":[194],"unified":[196],"method":[200],"focusing":[204],"meeting":[206],"deadlines":[208],"minimizing":[210],"communication":[211,311],"energy.":[212,312],"A":[213,259],"predictive":[214],"model":[215],"used":[218],"determine":[220],"failure-prone":[222],"cores":[223],"system":[226],"resource":[231],"with":[233,280],"redundancy":[235],"performed.":[238],"By":[239],"selectively":[240],"using":[241],"replication":[244],"policy,":[245],"reliability":[247],"application,":[250],"executing":[251],"given":[254],"NoC":[255],"platform,":[256],"is":[257],"improved.":[258],"detailed":[260],"evaluation":[261],"proposed":[267,291],"conducted":[271],"real":[274],"synthetic":[276],"applications.":[277],"When":[278],"compared":[279],"other":[281],"reported":[284,336],"literature,":[287],"shows":[293],"average":[295,306],"reduction":[296],"56.95%":[298],"re-execution":[301],"overhead":[303],"improvement":[307],"31%":[309],"Further,":[313],"time-constrained":[315],"tasks,":[316],"deadline":[317,343],"satisfaction":[318],"also":[320],"achieved":[322],"most":[324],"test":[327,347],"cases":[328],"by":[329],"algorithm,":[332],"whereas":[333],"techniques":[335],"literature":[339],"failed":[340],"meet":[342],"about":[345],"45%":[346],"cases.":[348]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}
