Abstract
In this paper we describe the design and implementation of a reconfigurable instruction systolic array. Its redundant interconnection structure allows for a very flexible reconfiguration of the array in the presence of faulty processing elements in order to utilize as many fault-free processing elements as possible. Two strategies are described for configuring the array under the constraint of a limited physical distance between logical neighbors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beresford-Smith, B., Schroder, H.: Effective Reconfiguration Algorithms in Fault Tolerant Mesh-Connected Networks, Australian Computer Journal, Vol. 21, No 2, 79–84, 1989.
Beresford-Smith, B., Schröder, H.: Effective Reconfiguration Algorithms in Fault Tolerant Processor Arrays, Computer Systems, Vol. 5, No 3, 169–177, 1990.
Dittrich, A., Schmeck, H.: Given’s Rotations on an Instruction Systolic Array. In: G. Wolf, T. Legendi, U. Schendel (eds.): Parcella 88. Mathematical Research, Bd. 48, Akademie-Verlag, Berlin, (1988), 340–346.
Kunde, M., H.-W. Lang, M. Schimmler, H. Schmeck, and H. Schröder: The Instruction Systolic Array and Its Relation to Other Models of Parallel Computers. Parallel Computing (1988), 25–39.
Lang, H.-W.: The Instruction Systolic Array, a Parallel Architecture for VLSI. Integration, the VLSI Journal 4 (1986), 65–74.
Lang, H.-W.: Das befehlssystolische Prozessorfeld - Architektur und Programmierung, Dissertation, Universität Kiel, 1990.
Negrini, R., Sami, M.G., Stefanelli, R.: Fault-Tolerance Through Reconfiguration of VLSI and WSI Arrays, MIT Press, Cambridge, Mass, 1989.
Schimmler, M.: Fast Sorting on the Instruction Systolic Array. Bericht 8709, Informatik und Praktische Mathematik, Universität Kiel, 1987.
Schmeck, H.: A Compari son-Based Instruction Systolic Array. In: M. Cosnard, Y. Robert, P. Quinton, M. Tchuente (eds.): Parallel Algorithms and Architectures, North-Holland, Amsterdam (1986), 281–292.
Strazdins, P.E.: Control Structures for Mesh-Connected Networks, PhD Thesis, The Australian National University, Canberra, Australia, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Phieler, M., Schimmler, M., Schmeck, H. (1991). A Reconfigurable Instruction Systolic Array. In: Cin, M.D., Hohl, W. (eds) Fault-Tolerant Computing Systems. Informatik-Fachberichte, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76930-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-76930-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54545-3
Online ISBN: 978-3-642-76930-6
eBook Packages: Springer Book Archive