Reconfigurable multicomputer networks for very fast real-time applications

  • Authors:
  • Carl Davis;Svetlana P. Kartashev;Steven I. Kartashev

  • Affiliations:
  • Ballistic Missile Defense Advanced Technology Center, Huntsville, Alabama;University of Nebraska, Lincoln, Nebraska;Dynamic Computer Architecture, Inc., Lincoln, Nebraska

  • Venue:
  • AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
  • Year:
  • 1982

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper introduces concurrent reconfiguration techniques that perform fast reconfiguration of a multicomputer network into the following network structures: K-rooted trees, stars, and rings with selectable periods. These structures prove to be very efficient for high-speed, real-time applications. The techniques introduced are based on shift register theory and are performed by special shift registers residing in each network node and called shift registers with variable bias. The technique discussed in this paper are implemented in the system with dynamic architecture that is now under construction by Dynamic Computer Architecture, Inc. The time of the network reconfiguration equals that of one clock period, since to perform reconfiguration into a new network structure, each network node should execute only two logical operations---one-bit shift and mod 2 addition.