This Article 
 Bibliographic References 
 Add to: 
The Rule-Based Approach to Reconfiguration of 2-D Processor Arrays
November 1993 (vol. 42 no. 11)
pp. 1403-1408

The authors propose to set up assignment rules based on the available interconnection resources of 2-D processor arrays. The reconfiguration of 2-D processor arrays is guided by the assignment rules, such that logical cells are always connected through the available interconnection resources. The advantage of the proposed approach is the easy adaptation to various system requirements, by adjusting assignment rules. The proposed reconfiguration algorithm can be extended to arrays with clustered faulty cells, overcoming the weakness of fixed domain approaches.

[1] M. Chean and J. A. B. Fortes, "The full-use-of-suitable-spares (FUSS) approach to hardware reconfiguration for fault-tolerant processor arrays,"IEEE Trans. Comput., pp. 564-571, Apr. 1990.
[2] J. H. Kim and S. M. Reddy, "On the design of fault-tolerant two-dimensional systolic arrays for yield enhancement,"IEEE Trans. Comput., pp. 515-525, Apr. 1989.
[3] S.Y. Kuo and W. K. Fuchs, "Efficient spare allocation for reconfigurable arrays,"IEEE Des. Test, vol. 4, pp. 24-31, Feb. 1987.
[4] F. Lombardi, M. G. Sami, and R. Stefanelli, "Reconfiguration of VLSI arrays by covering,"IEEE Trans. Comput.-Aided Design IC Syst., vol. 8, no. 9, pp. 952-965, Sept. 1989.
[5] S. Micali and V. Vazzurani, "An O(√V
[6] R. Negrini, M. G. Sami, and R. Stefanelli,Fault Tolerance Through Reconfiguration in VLSI and WSI Arrays. Cambridge, MA: M.I.T. Press, 1989, ch. 12, 13.
[7] P. K. Rhee, "On the reconfiguration of VLSI/WSI processor arrays," Ph.D. dissertation, Center Advanced Comput. Studies, Univ. SW Louisiana, Dec. 1990.
[8] P. K. Rhee and J. H. Kim, "A variable domain approach to reconfiguration of WSI processor arrays," inProc. Int. Conf. WSI-91, Jan. 1991.
[9] C. H. Stapper, F. M. Armstrong, and K. Saji, "Integrated circuit yield statistics,"Proc. IEEE, vol. pp. 220-228, Mar. 1986.

Index Terms:
rule-based approach; reconfiguration; 2-D processor arrays; assignment rules; interconnection resources; logical cells; clustered faulty cells; fixed domain approaches; fault tolerant computing; knowledge based systems; parallel architectures; reconfigurable architectures.
J.H. Kim, P.K. Rhee, "The Rule-Based Approach to Reconfiguration of 2-D Processor Arrays," IEEE Transactions on Computers, vol. 42, no. 11, pp. 1403-1408, Nov. 1993, doi:10.1109/12.247844
Usage of this product signifies your acceptance of the Terms of Use.