On Reconfiguration methods of Processor Arrays Based on Sequential Routing

  • Shigei, Noritaka (Dept. of Mathematics & Computer Science, Shimane University) ;
  • Miyajima, Hiromi (Dept.of Electrical and Electronics Engineering, Kagoshima University)
  • 발행 : 2000.07.01

초록

This paper describes reconfiguration methods for processor arrays as a fault tolerance technique at the fabrication time. First, we show that any method based on a conventional idea cannot achieve optimal in reconfigurability. Then, we present two types of methods based on a new idea, that is sequential routing. The one is optimal in reconfigurability, and the other is advantageous in time complexity.

키워드