An Improved Reconfiguration Method for Degradable Processor Arrays Using Genetic Algorithm (2008)
Yusuke Fukushima, Masaru Fukushi, Susumu Horiguchi
This paper addresses the NP-complete problem of reconfiguring two-dimensional degradable processor arrays under the row and column rerouting constraint. One promising approach to this problem is to...
Routing Algorithms for Packet/Circuit Switching in Optical Multi-log2N Networks (2008)
FUKUSHIMA, Yusuke, JIANG, Xiaohong, HORIGUCHI, Susumu
The multi-log2N network architecture is attractive for constructing optical switches, and the related routing algorithms are critical for the operation and efficiency of such switches. Although...
Genetic Approach for the Reconfiguration of Degradable Processor Arrays (2005)
Masaru Fukushi, Masaru Fukushi, Yusuke Fukushima, Yusuke Fukushima, Susumu Horiguchi, Susumu Horiguchi
This paper discusses the NP-complete problem of reconfiguring two-dimensional degradable processor arrays under the row and column rerouting constraints. One major drawback of the previous algorithms...