Search

In this paper, we propose a novel mapping algorithm for providing Quality of Service (QoS) under bandwidth constraints in 3D Network-on-Chip (NoC). The QoS is warranted in such a way that all minimum feasible paths considering the required and available bandwidth are explored by the mapping algorithm. The maximum required bandwidth on the network links for this mapping algorithm is compared with other methods such as NMAP, Onyx and Citrine while applied on two video processing applications i.e. VOPD (Video Object Plane Decoder) and MPEG-4. The available bandwidth of vertical and horizontal links are considered the same and different in the experimental results. [ABSTRACT FROM PUBLISHER]

Three-dimensional integrated circuits (3D ICs) offer an attractive solution for overcoming the barriers to interconnect scaling, thereby offering an opportunity to continue performance improvements using CMOS technology, with smaller form factor, higher integration density, and the support for the realization of mixed-technology chips. As feature sizes shrink, faults occur in on-chip network become a critical problem. At the same time, many applications require guarantees on both message arrival probability and response time. We address the problem of router failures by means of designing fault-tolerant architecture. The proposed architecture not only is able to recover from routers failure, but also improves the average response time of the system. In this design, in order to avoid adding a port in a router, a new component is also developed to reduce hardware overhead. [ABSTRACT FROM AUTHOR]

Fault-tolerance of embedded systems with sensors is a major concern in emerging cyber-physical systems, which could be operating in the harsh and hostile environments. Sensors are usually deployed with redundancy, but traditional double and triple redundancies lead us to high cost and energy consumption. In this paper, we first propose a SAT-based algorithm to solve the Multi-Modal Sensor Allocation problem (MMSA). Further, we present a heterogeneous backup scheme with low overhead. It is also shown that by properly tuning the sensors, their sensitivity towards errors decreases. We show that when MMSA problem is extended for n-valued sensors, the effectiveness of the solution can be improved. [ABSTRACT FROM PUBLISHER]

In this paper a fast and efficient spare switch selection algorithm is presented in a reliable NoC architecture based on specific application mapped onto mesh topology called FERNA. Based on ring concept used in FERNA, this algorithm achieves best results equivalent to exhaustive algorithm with much less run time improving two parameters. Inputs of FERNA algorithm for response time of the system and extra communication cost minimization are derived from simulation of high transaction level using SystemC TLM and mathematical formulation, respectively. The results demonstrate that improvement of above mentioned parameters lead to advance whole system reliability that is analytically calculated. Mapping algorithm has been also investigated as an effective issue on extra bandwidth requirement and system reliability. [ABSTRACT FROM AUTHOR]