Open Access Open Access  Restricted Access Subscription or Fee Access

The Organization of Built-in Hardware-Level Mutual Self-Test in Mesh-Connected VLSI Multiprocessors

(*) Corresponding author

Authors' affiliations



In the present paper, a new hardware-level approach is proposed, which makes it possible to concurrently detect faulty units across a mesh-connected VLSI multiprocessor based on recurring mutual physical neighbor test actions and making faulty/non-faulty decisions using the majority operator.
Copyright © 2022 Praise Worthy Prize - All rights reserved.


Mesh-Connected VLSI Multiprocessors; Reliability; Fault Tolerance; Hardware-Level Test; Mutual Test; Majority Operator

Full Text:



TILE-Gx8072 Processor. Product Brief Overview, Tilera Corp. 2014.

Alasha'ary, H., Matrouk, K., Al-Hasanat, A., Alqadi, Z., Al-Shalabi, H., Improving Matrix Multiplication Using Parallel Computing, (2013) International Journal on Information Technology (IREIT), 1 (6), pp. 346-349.

Avizienis A., Fault-tolerant systems // IEEE Transactions on Computers, Vol. C-25, No.12, Dec. 1976. PP. 1304-1312.

Iyengar V.S., Kinney L.L., Concurrent Fault Detection in Microprogrammed Control Units // IEEE Transactions on Computers, Vol. C-34, No.9, Sept. 1985. PP. 810-821.

Lala P., Self-checking and Fault-Tolerant Digital Design. Morgan Kaufmann Publishers, San-Francisco/San-Diego/New-York/Boston/London/Sydney/Tokyo, 2000.

Demidenko S., Levine E., Piuri V., and Gupta G.S., Fault-Tolerance in Micro Programmed Control: Architectures & Schematic Synthesis // Proc. IMTC 2005 - Instrumentation and Measurement Technology Conference, Ottawa, Canada, 17-19 May 2005. PP. 305-310.

Tsuda N., Shimizu T., Reconfigurable Mesh-Connected Processor Arrays Using Row-Column Bypassing and Direct Replacement // Proc. 2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00) Dallas/Richardson, Texas, USA, December 07. PP. 24.

Takanami I. Built-in self-reconfiguring systems for fault tolerant mesh-connected processor arrays by direct spare replacement // Proc. IEEE Intl Symp. Defect and Fault Tolerance in VLSI Systems, 24-26 Oct. 2001.
IEEE, 2001. PP. 134-142.

Fukushi M., Horiguchi S., Reconfiguration Algorithm for Degradable Processor Arrays Based on Row and Column Rerouting // Proc. IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems, Cannes, France, October 10-13, 2004. pp. 496-504.

Roychowdhury, V.P. ; Bruck, J. ; Kailath, T. Efficient algorithms for reconfiguration in VLSI/WSI arrays. Transactions on Computers, IEEE, Volume: 39, Issue: 4, 1990 , pp. 480- 489.

S.M.A.H. Jafri, S.J. Piestrak, O. Sentieys, S. Pillement. Design of the coarse-grained reconfigurable architecture DART with on-line error detection. Microprocessors and Microsystems, Volume 38, Issue 2, 2014, pp. 124-136.

Huicong Wu, Shanghe Liu, Qiang Zhao, Guoqing Wang. Research of Evolvable Hardware Technology in Improving the Reliability of VLSI Working in Extreme EMI Environment. Recent Developments in Applied Electrostatics, 2004, pp. 252-255.

A. Noore, H. Nariman, M.A. Manzoul. Design of reconfigurable fault-tolerant VLSI/WSI processor array structures. Microelectronics Reliability, Volume 31, Issues 2-3, 1991, pp. 481-489.

Ramalingam Sridhar, Terry Jones. VLSI in biomedical imaging systems. Computerized Medical Imaging and Graphics, Volume 19, Issue 1, 1995, pp. 161-169.

P. Pirsch. VLSI Implementation Strategies. Advances in Image Communication, Volume 2, 1993, pp. 49-68.

Lars Bengtsson, Kenneth Nilsson, Bertil Svensson. A processor array module for distributed, massively parallel, embedded computing. Microprocessing and Microprogramming, Volume 38, Issues 1-5, 1993, pp. 529-537.

M. Nicolaidis, L. Anghel. Concurrent checking for VLSI. Microelectronic Engineering, Volume 49, Issues 1-2, 1999, pp. 139-156.

Michael Nicolaidis. On-line testing for VLSI: state of the art and trends. Integration, the VLSI Journal, Volume 26, Issues 1-2, 1998, pp. 197-209.

P Fischer, A Jöns, A self adjustment technique minimizing channel to channel variations in VLSI readout chips. Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Volume 374, Issue 2,21, 1996, pp. 210-214.

Hideo Fujiwara. Design for testability and built-in self-test for VLSI circuits. Microprocessors and Microsystems, Volume 10, Issue 3, 1986, pp. 139-147.

Wu Jigang, Thambipillai Srikanthan. An improved reconfiguration algorithm for degradable VLSI/WSI arrays. Journal of Systems Architecture, Volume 49, Issues 1-2, July 2003, pp. 23-31.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize