Abstract
Many reconfiguration schemes for fault-tolerant binary tree architectures have been proposed in the literature[1–6]. The VLSI layouts of most previous studies are based on the classical H-tree layout, resulting in low area utilization and likely an unnecessarily high manufacturing cost simply due to the waste of a significant portion of silicon area. In this paper, we present an area-efficient approach to the reconfigurable binary tree architecture. Area utilization and interconnection complexity of our design compare favorably with the other known approaches. In the reliability analysis, we take into account the fact that accepted chips (after fabrication) are with different degrees of redundancy initially, so as to obtain results which better reflect real situations.
Similar content being viewed by others
References
Belkhale K P, Banerjee P. Reconfiguration strategies for VLSI arrays and trees using a modified diogense approach.IEEE Trans. on Computers, 1992, C-41(1): 83–96.
Singh A, Youn H Y. Modular fault-tolerant binary tree architecture with short links.IEEE Trans. on Computers, 1991, C-40(7): 882–890.
Chen Y Y, Upadhyaya S. Reliability, re-configuration, and spare allocation issues in binary architecture based on multiple-level redundancy.IEEE Trans. on Computers, 1993, C-42(6): 713–723.
Lowrie M B, Fuchs W K. Reconfigurable tree architectures using subtree oriented fault tolerance.IEEE Trans. on Computers, 1987, C-36(10): 1172–1182.
Howells M C, Agarwal V K. A re-configuration scheme for yield enhancement of large area binary tree architectures.IEEE Trans. on Computers, 1988, C-37(4): 463–468.
Youn H Y, Singh A D. On implementing large binary tree architecture in VLSI and WSI.IEEE Trans. on Computers, 1989, C-38(4): 526–537.
Youn H Y, Singh A D. An efficient channel routing algorithm for defective arrays. InIEEE Int’l Conf on CAD, Nov. 1989, pp. 432–435.
Author information
Authors and Affiliations
Additional information
Chung-Han Chen was born in Taiwan in 1948. He received his B.S. degree in Electrical Engineering from Tatung Institute of Technology, Taiwan in 1972. From 1974 to 1984, he worked for Re-Ser Engineer Agency, Taiwan, as an Electrical Engineer. He enrolled The Univesity of Southwestern Louisiana in 1984, and received his M.S. and Ph.D. degrees, both in computer engineering in 1987 and 1993, respectively. Since 1990, he has been a faculty member in the Department of Computer Science, Tuskegee University, Alabama, USA. He is a member of IEEE.
Rights and permissions
About this article
Cite this article
Chen, CH. Embedding binary tree in VLSI/WSI processor array. J. of Comput. Sci. & Technol. 11, 326–336 (1996). https://doi.org/10.1007/BF02943138
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02943138