19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'04)
Reconfiguration Algorithm for Degradable Processor Arrays Based on Row and Column Rerouting
Cannes, France
October 10-October 13
ISBN: 0-7695-2241-6
This paper discusses the reconfiguration problem of two-dimensional degradable VLSI/WSI processor arrays under the row and column rerouting constraints. Some algorithms have been proposed for this problem; however, they are not designed to be implemented in hardware for self-reconfigurable systems. In this paper, we propose an efficient reconfiguration algorithm for degradable processor arrays based on the simple schemes of row and column rerouting. For the aim of realizing self-reconfiguration, the new rerouting schemes employed in our method are designed to be executed using only local information from neighboring processors. The performances of proposed algorithm are compared with previous studies and it indicates that the proposed algorithm achieves better results in terms of harvest, degradation.
Citation:
Masaru Fukushi, Susumu Horiguchi, "Reconfiguration Algorithm for Degradable Processor Arrays Based on Row and Column Rerouting," dft, pp.496-504, 19th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'04), 2004