科研之友
微信
新浪微博
Facebook
分享链接
摘要
This paper investigates the techniques to construct high-quality target processor array (faultfree logical subarray) from a physical array with faulty processing elements (PEs), where afixed number of spare PEs are pre-integrated that can be used to replace the faulty ones when necessary. A reconfiguration algorithm is successfully developed based on our proposed novel shifting operations that can efficiently select proper spare PEs to replace the faulty ones. Then, the initial target array is further refined by a carefully designed tabu search algorithm. We also consider the problem of constructing a fault-free subarray with given size, instead of the original size, which is often required in energy-efficient MPSoC design. We propose two efficient heuristic algorithms to construct target arrays of given sizes leveraging a sliding window on the physical array. Simulation results show that the improvements of the proposed algorithms over the state of the art are 19% and 16%, in terms of congestion factor and distance factor, respectively, for the case that all faulty PEs can be replaced using the spare ones. For the case of finding 64 x 64 target array on 128 x 128 host array, the proposed heuristic algorithm saves the running time up to 99% while the solution quality keeps nearly unchanged, in comparison with the baseline algorithms.
- 出版日期2019-6-30
- 单位南阳理工学院; 广东工业大学
