A survey on fault-tolerant application mapping techniques for Network-on-Chip

Kadri, Nassima; Koudil, Mouloud

doi:10.1016/j.sysarc.2018.10.001

Cited by 30 publications

(28 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [4], authors have reported mapping and scheduling strategies for NoC and bus-based systems, their main objective was to discover the common issues between NoC and the bus-based systems. Fault-tolerant application mapping techniques are discussed and categorized based on the methodologies implemented to recover from failures in another informative survey [6]. The combination of routing and mapping algorithms, techniques based on task remapping and techniques based on redundancy are discussed in detail.…”

Section: B Overview Of Application Mapping In Nocmentioning

confidence: 99%

“…Dynamic reallocation: Contrasting to static reallocation, the choice of tasks migration in dynamic reallocation techniques is made online during run-time concerning multiple measures, such as new enabling applications, fault setups, resource readiness, and NoC status. The migration approach, in this case, it needs to contemplate various constraints, including migration overhead [6]. iii.…”

Section: ) Fault-tolerant Based On Reallocationmentioning

confidence: 99%

“…Quasi-Static reallocation: These approaches make use of the benefits of both static and dynamic reallocation approaches. The task migration decisions are performed online based on analysis done offline [6].…”

Section: ) Fault-tolerant Based On Reallocationmentioning

confidence: 99%

See 2 more Smart Citations

Performance Evaluation of Application Mapping Approaches for Network-on-Chip Designs

et al. 2020

View full text Add to dashboard Cite

Network-on-chip (NoC) is evolving as a better substitute for incorporating a large number of cores on a single system-on-chip (SoC). The dependency on multi-core systems to accomplish the highperformance constraints of composite embedded applications is on the rise. This leads to the realization of efficient mapping approaches for such complex applications. The significance of efficient application mapping approaches has increased ever since the embedded applications have become more complex and performance-oriented. This paper presents the detailed comparative analysis and categorization of application mapping approaches with current trends in NoC design implementation. These approaches target to improve the performance of the whole system by optimizing communication cost, energy, power consumption, and latency. Apart from the categorization of the discussed approaches, comparison of communication cost, power, energy, and latency of the NoC system carried out on real applications like VOPD and MPEG4. Moreover, the best technique identified in each category based on the evaluation of performance results. INDEX TERMS Network-on-Chip, application mapping, NoC design, VOPD, System-on-Chip. I. INTRODUCTION System-on-Chip (SoC) is an archetype for the design and implementation of on-chip circuits that can support multiple systems on a single chip. The ever-rising number of processing cores on a single chip has made the efficiency of onchip designs as one of the major aspects in evaluating the average performance of embedded SoC. To fulfill the performance needs and to provide flexibility in the designs the field of Network on Chip (NoC) has emerged that separates the communication from the computation. Many surveys [1]-[7] are published in general and textbooks are also available on the topic [8]-[10]. There is still a need to solve more advanced research problems in NoC. Application mapping on NoC architecture has a prominent place among all the research problems which can be arbitrated from the published The associate editor coordinating the review of this manuscript and approving it for publication was Eyuphan Bulut. papers and current trends. This survey assumes a textbooklevel acquaintance of NoC terminology. The aim is to provide a comprehensive overview of all the aspects of application mapping (task graph generation, scheduling, optimization techniques, simulation setup, and performance evaluation metrics). The organization of this survey is as follows; first, we provide the reader the need and overview of application mapping in NoC presented in Section I. A detailed review and calcification of application mapping techniques in NoCs are discussed in Section II. The current and latest trends in application mapping are summarized in Section III. In Section IV performance comparison and the points that can create the difference between these techniques are highlighted. Finally, Section VI concludes this paper. A. MOTIVATION AND SCOPE Mostly synthetic traffic patterns are used to imitate the functionalities of rea...

show abstract

Section: B Overview Of Application Mapping In Nocmentioning

confidence: 99%

Section: ) Fault-tolerant Based On Reallocationmentioning

confidence: 99%

See 1 more Smart Citation

Performance Evaluation of Application Mapping Approaches for Network-on-Chip Designs

et al. 2020

View full text Add to dashboard Cite

show abstract

“…Mal et al (2018) propose a Mobility Robustness Optimization (MRO) mechanism that is based on radio link failure prediction, called MBRP, for dealing with Radio Link Failures (RFLs) during handover process. Kadri and Koudil (2019) explore reliability as a major concern in Networks-on-Chips (NoCs), and also proposed several techniques to deal with different types of faults at different levels of an NoC. In Kadri and Koudil (2019), a classification is proposed, based on the approaches adopted to recover from failures.…”

Section: Introductionmentioning

confidence: 99%

“…Kadri and Koudil (2019) explore reliability as a major concern in Networks-on-Chips (NoCs), and also proposed several techniques to deal with different types of faults at different levels of an NoC. In Kadri and Koudil (2019), a classification is proposed, based on the approaches adopted to recover from failures.…”

Section: Introductionmentioning

confidence: 99%

Improvement of Network Survivability Using the Effective Redundancy Design

Dani

Sirait

Supegina

et al. 2019

Sinergi

View full text Add to dashboard Cite

Network survivability is a very important issue due to the sustainability of the network services. Failure in a network system conduce to disturbance of the network services and causes trouble to millions of applications. Implement an effective redundancy design is one of method to cope nuisance in terms of sustainability in a network. In this paper, there are two design networks with and without redundancy respectively by Metro Ethernet-based technique to support transmission of data and voice. Furthermore, there is a validation performance of networks by measuring and comparing the throughput, latency and jitter between the two network designs. The value of bandwidth capacity is 100 Mbps as plan bandwidth link. Measurements results denote that network with redundancy design is able to enhance performance of the network, the parameters are: the throughput on single link tends to moderate (25%-50%), on the other hand, the throughput values on the main link and back uplink are in accordance with very good condition (75%-100%). The values of frame loss ratio 69.979% - 56.679% (single link), 6.77% -9.999% (main link) and 6.676 %-9.999% (back uplink). The values of jitter and latency in network with redundancy design are much better than in single link network. The recovery time for each frame length is ranging from 48.999ms to 49.887ms, where it is still meet with the standard that must below 50ms. Finally, when the main link in the network topology with redundancy design undergo link fails condition, the backup link is able to maintain the quality of network throughout that time, on the contrary, network topology without redundancy design is unable.

show abstract