Previous [1] [2] [3] [4] [5]

Journal of Inforamtion Science and Engineering, Vol.5 No.2, pp.105-121 (April 1989)
A Fault-Tolerance Strategy for Pyramid Architecture*

Kuo-Liang Chung, Ferng-Ching Lin and R. C. T. Lee+
Department of Computer Science and Information Engineering
National Taiwan University
Taipei, Taiwan 10764, Republic of China.
+Institute of Computer Science
National Tsing Hua University
Hsinchu, Taiwan 30043, Republic of China

Pyramid architecture (PA) has been widely proposed for image processing. A fault tolerance scheme is presented in this paper for a new pyramid architecture. The nodes inside the PA can be used as spare nodes for multiple faults tolerance if suitable subpyramids are sought to fit the corresponding image tasks. The system reliability does depend on the property of the image. According to the simulation results, the system's reliability will be substantially higher than that of a conventional PA after adding fault tolerance.

Keywords: fault tolerance, image processing, pyramid architecture, reliability

Received April 16, 1988; revised August 15, 1988.
Communicated by Lin-Shan Lee.
*A preliminary version of this paper has been presented at National Computer Symposium, Taipei, 1987.