Communication Driven Remapping of Processing Element in Fault-tolerant NoC-based MPSoCs

• Main Authors: Chen, Chia Ling, 陳嘉聆
• Other Authors: Hwang, Ting Ting
• Format: Others
• Language: en_US
• Published: 2016
• Online Access: http://ndltd.ncl.edu.tw/handle/43139483999873404051

碩士 === 國立清華大學 === 資訊工程學系 === 104 === We propose a remapping algorithm to tolerate the failures of Processing Elements (PEs) on Multiprocessor System-on-Chip. A new graph modeling is proposed to precisely define the increase of communication cost among PEs after remapping. Our method can be used not only to repair faults but also to improve the communication cost of given initial mapping results​. Experimental results show that under multiple failures, the communication cost by our method is 43.59\% less on average compared with that by previou​s work [1] using the same ​number of ​spare PEs. Moreover, the communication cost is further reduced by 4.16\% after applying our method ​to​ initial mappings produced by NMAP [2].