Fault-tolerant schemes for some systolic systemsFootnote

This work was supported by the Natural Science and Engineering Research Council of Canada under Grant A-7403

References

• Bucher , W. and Culik , K. II . 1984 . On real time and linear time cellular automata . RAIRO, Inf. Theoretique , 18 : 307 – 325 .
   Web of Science ®Google Scholar
• Choffrut , C. and Culik , K. II . 1984 . On real time cellular automata and trellis automata . Acta Informatica , 21 : 393 – 407 .
   Web of Science ®Google Scholar
• Culik , K. II and Fris , I. 1985 . Topological transformations as a tool in the design of systolic networks . Theoretical Computer Science , 37 : 183 – 216 .
   Web of Science ®Google Scholar
• Culik , K. II , Gruska , J. and Salomaa , A. 1984 . Systolic trellis automata, Part I . Intern. J. Computer Math. , 15 : 195 – 212 .
   Web of Science ®Google Scholar
• Culik , K. II , Gruska , J. and Salomaa , A. 1984 . Systolic trellis automata, Part II . Intern. J. Computer Math. , 16 : 3 – 22 .
   Google Scholar
• Dyer , C. R. 1980 . One way bounded cellular automata . Inform. and Control , 44 : 261 – 281 .
   Google Scholar
• Harao , M. and Noguchi , S. 1975 . Fault tolerant cellular automata . Journal of Computer and System Sciences , 11 : 171 – 185 .
   Google Scholar
• Hennie , F. C. 1961 . Iterative arrays of logical circuits , Cambridge, Mass : MIT Press .
   Google Scholar
• Ibarra , O. H. , Kim , S. M. and Moran , S. 1985 . Sequential machine characterizations of trellis and cellular automata and applications . SIAM J. on Computing , 14 : 426 – 447 .
   Web of Science ®Google Scholar
• Kosarajn , S. P. 1974 . On some open problems in the theory of cellular automata . IEEE Trans. Computers , C-30 : 561 – 565 .
   Google Scholar
• Kung , H. T. and Lam , M. S. 1984 . MIT Conf. on Advanced Research in VLSI . Fault-tolerant and two-level pipelining in VLSI systolic arrays . Jan 1984 .
   Google Scholar
• Kung , H. T. 1982 . Why systolic architecture? . Computer , 15 Jan : 37 – 46 .
   Web of Science ®Google Scholar
• Nishio , H. and Kobuchi , Y. 1975 . Fault tolerant cellular spaces . Journal of Computer and System Sciences , 11 Jan : 150 – 170 .
   Web of Science ®Google Scholar
• Smith , A. R. III . 1972 . Real-time languages recognition by one-dimensional cellular automata . J. of Computer and System Science , 6 Jan : 233 – 253 .
   Google Scholar