An on-line reconfiguration algorithm of WSI processor arrays

The authors propose an on-line reconfiguration algorithm for WSI processor arrays. An on-line reconfiguration algorithm requires the ability to reconfigure itself automatically without an external control. The proposed reconfiguration is guided by the assignment rules. The assignment rules are established based on the available interconnection resources. The algorithm achieves high reliability as well as efficient resource utilization with a moderate algorithm complexity. Simulation results for three horizontal and three vertical track interconnection resources show a better performance than the other algorithms. Novelty and superiority of the algorithm result from the fact that it exploits the array reconfigurability through the assignment rules