Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Multilateral Interconnection Control

IP.com Disclosure Number: IPCOM000120319D
Original Publication Date: 1991-Apr-01
Included in the Prior Art Database: 2005-Apr-02
Document File: 4 page(s) / 151K

Publishing Venue

IBM

Related People

Blum, A: AUTHOR [+3]

Abstract

In a parallel processing system environment, intercommunication efficiency of a multitude of processing elements is essential for the successful distributed execution of a wide range of applications.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 51% of the total text.

Multilateral Interconnection Control

      In a parallel processing system environment,
intercommunication efficiency of a multitude of processing elements
is essential for the successful distributed execution of a wide range
of applications.

      The proposed multilateral control scheme for an
intercommunication network, such as a crosspoint switch (Fig. 1), is
suited to enhance the operational efficiency of the network by
avoiding the communication overhead normally incurred, if a single
atomic intercommunication operation is to be limited to only two
units allowed to participate in such an operation (for example, in
the case of a conventional bus system).  A third unit needing related
data then has to reinitiate the intercommunication operation instead
of participating in the previous one.  Reinitiation takes time and
usually constitutes a significant intercommunication overhead item.

      To avoid this, it is proposed to integrate more than only two
logical units in the intercommunication scheme by establishing
additional control means, such as signal links between those units.
In such an environment, the control of the interconnection media
(e.g., a switch) can be dynamically passed back and forth between
more than two units, allowing a multilateral exchange of information
in a single atomic intercommunication operation without disruption or
reinitiation and, thus, without reducing the maximum performance
obtainable.

      Fig. 1 shows the conceptual structure of the proposed
multilateral intercommunication mechanism.  The crosspoint switch
control logic comprises an independent third logical unit integrated
in the overall intercommunication arrangement by means of information
transfer interfaces to the crosspoint switch X itself as well as to
the many units A to Z intercommunicating via switch X and a switch
support bus S.  The switch control unit actively participates in this
intercommunication and also controls the crosspoint switch directly.
Through the information transfer interfaces (e.g., switch support bus
S), the operation control during a single intercommunication
operation is passed back and forth several times between the two
units of an intercommunicating pair of units A and B and the
crosspoint switch controller (Fig. 2).  In addition, several such
intercommunication operations are being performed and controlled
simultaneously as a result of the crossbar structure of the switch.
In this context, the synchronization control process of a dynamic
broadcast operation deserves particular mention.  By its exe...