以溝通導向作處理元件重映於單晶片網路之容錯多處理器系統

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

陳嘉聆(Chen, Chia Ling)

指導教授 ： 黃婷婷

國立清華大學/電機資訊學院/資訊工程學系/碩士(2016年)

摘要

我們提出了一個重新映射演算法能容忍單晶片網路之多處理器系統的處理元件(PE）的錯誤。一個新的圖型建模被提出來以精確定義重新映射後的PE之間的溝通成本的變化量。我們的方法不僅可以用於修復PE故障，而且能改善給定的初始映射的溝通成本。實驗結果顯示，在多個PE錯誤下使用相同數量的備用PE，我們的方法比以前的方法[1]的溝通成本平均下降了43.59％。此外，我們的方法應用在由NMAP[2]產生初始映射後更進一步地減少了4.16％。

關鍵字

重新映射 ； 單晶片網路 ； 容錯

並列摘要

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].

並列關鍵字

remapping ； NoC ； fault-tolerant

參考文獻

[1] Leibo Liu, Yu Ren, Chenchen Deng, Shouyi Yin, Shaojun Wei, and Jie Han. A

[2] Srinivasan Murali and Giovanni De Micheli. Bandwidth-constrained mapping of

communication-centric embedded system design paradigm. In VLSI Design, 2004.

Proceedings. 17th International Conference on, pages 845{851. IEEE, 2004.

[4] Antonio Pullini, Federico Angiolini, Davide Bertozzi, and Luca Benini. Fault tolerance