摘要:
A method and hardware apparatus provide a fault tolerant and flexible multi-stage network addressing scheme for transmitting a message with a header containing control bits for selecting from various destination checking functions to be performed. Upon arrival of the message at a node, destination checking is performed or not in response to the message's header. If destination checking is not performed, or if destination checking is performed and indicates that the node is the desired destination for the message, the message is accepted. If destination checking is performed and indicates that the node is not the desired destination for the message, the message is rejected. Destination checking is disabled during address assignment, broadcasting and multi-casting, and replaced with one's complement-based verification of the sending node.
摘要:
Disclosed is a modularly expandable switch-based planar apparatus for inserting multiple bus-based processor cards and/or expansion cards and interconnecting the said cards via a multi-stage switch network which resides on the invention planar. The switching network is built into the planar. The cards require no modification or change of any kind, since the connection to the planar is made as if the planar contained the standard MicroChannel interconnection. However, the disclosed planar implements bus converter units to convert the standard bus interface provided by the cards to the switch network interface, so that functions provided by the cards can communicate in parallel over the switch network.
摘要:
A generic network device includes a serial line switching apparatus for performing either parallel or serial communications amongst multiple nodes over switching networks. An aspect includes is the adaptation of standard and proprietary serial interfaces using either optical or electrical transmission media to interface to the parallel switch. The converted serial data is routed to the selected destination through the parallel switch network, where it is received and converted back into a serial optical or electrical interface/protocol. Thus, the combination of the switching adapter and an ALLNODE parallel switching network make it feasible for serial message data to be switched and routed to various destinations. A a parallel electrical switch can efficiently handle either optical or electrical serial data and utilize information via wireless gateways to provide the features required for parallel processing and "farm" approaches, such as low latency, high bandwidth, scalability, fault tolerance, and high reliability. In addition, further flexibility is provided which permits the switching adapter to be personalized to support the any one of a number of standard and proprietary serial protocols. A personalisation PROM specifies the particular serial protocol that each individual adapter is to support. The parallel switching network becomes a flexible media that interconnects and allows different serial protocols to communicate with each other; i.e., any number of different serial protocols can interface with the same parallel switch network. This allows every node of the parallel system to send and receive messages using its own native protocol. However, a node is not restricted to communicating only with others nodes using the same protocol, but it can communicate with any of the other nodes regardless of the serial protocol they use. The switch enables generic networks with heterogeneous and/or homologous nodes as a computer system. It can replace LANs and WANs and provide high speed cluster switching. Applications include parallel processing with existing computers, and features of multiple processor computer system which transfer multi-media information from one or many senders to one or many receivers, useful in teaching and many other applications. The nodes of an asynchronous computer system are connected asynchronously in a non-blocking by search manner with connections for set up at 2 cycles per cascaded node and message transfer continues at maximum media transfer speed.
摘要:
Disclosed is a dual priority switching apparatus for making input port to output port connections on a requested basis quickly and dynamically, in a standard mode from any one of the input ports to any one of the output ports, in a multi-cast mode from any one of the input ports to a fixed number of subsets of multiple output ports simultaneously, or in a broadcast mode from any one of the input ports to all output ports simultaneously, using a new high priority approach to resolve either broadcast or multi-cast contention amongst input ports. The disclosed priority broadcast and multi-cast functions provide a more complex, yet faster and higher powered broadcast and multi-cast function. The disclosed invention permits multiple broadcasts to be queued at the individual switching apparatus which resolves the broadcast contention on a synchronous priority driven basis that permits one broadcast to follow the other at the earliest possible moment and the quickest possible speed. In addition, the present invention permits multiple multi-cast operations to occur simultaneously within in the network. This is becoming an increasingly important function for future massively parallel processors consisting of many nodes that can be subdivided into many tasks. The multi-cast function permits subsets of nodes assigned to the same tasks to communicate amongst themselves without involving other nodes that are not in its own subset. The present invention provides a network capable of sustaining many multi-casts simultaneously, thus, providing a very powerful tool for future parallel applications. In accordance with our inventions, we provide hardware circuitry for the detection and correction of deadlock conditions in the multi-stage network. Deadlock conditions are not expected to be usual conditions in the network, but there is a possibility of their occurrence resulting from multiple simultaneous broadcasts or multi-casts colliding within the network in a manner which is not resolvable. The hardware circuitry detects all the different types of deadlock conditions automatically and issues correction indications to the network paths involved. The network deadlock is thereby eliminated, and the two broadcasts or multi-casts involved continue their operation in a rearranged sequence that will not cause deadlock.
摘要:
A multi-sender/switching apparatus provides a means applicable to performing either broadsender and multi-sender transfers over switching networks besides the standard network interconnections, such as point-to-point, broadcast, and multi-cast transfers. The new broadsender and multi-sender operations allow communicating over multi-stage networks, and are defined as the ability of all or multiple elements attached to the network to participate simultaneously in the same network operation on a joint basis. The system provides a capability unavailable over synchronous buffered and other types of networks. The combination of the broad-send and broadcast functions enable every element attached to an unbuffered multi-stage network to not only participate in a common network function, but to monitor the result at the same time. Likewise, through combining multi-send and multi-cast functions, multiple elements attached to the said multi-stage network can participate in a common network function and monitor the result at the same time. A multi-stage network can now perform a distributed arbitration function heretofore known only to multi-drop bus communication systems. The multi-sender/switch also incorporates a new asynchronous hand-shaking protocol that enables a positive feedback indication to be returned to the multiple senders of multi-cast or broadcast operations to inform them that the multi-sender operation is progressing correctly to all elements involved in the operation.
摘要:
Disclosed is an apparatus for switching input port connections to output port connections quickly and dynamically using a new asynchronous approach to resolve contention. The disclosed ALL-NODE (Asynchronous, Low Latency inter-NODE) Switch is self-routing in two cycle times at the same high speed serial rate that data is transferred through the switch. The normal mode of the switch requires absolutely no synchronization amongst any of the input and output ports which interface to the switch. The switch is completely completely void of centrally controlled clocking and any data buffering. Data traverses the switch only encountering three gate delays - on-chip receiver, mux, and off-chip driver. Contention is detected and resolved on chip, and yet the logic implementation is extremely simple and low in gate count, so the switch design is never gate limited. The protocol requires several parallel data lines plus two or three control lines.
摘要:
Disclosed is a new torus switch with low latency performance. The present invention improves the torus network connection time by providing the capability to try multipaths in one single high speed operation. This multipath approach can be directed at establishing a connection between two specific nodes over various alternate routes simultaneously. The invention is such that if only one route is available, the multipath approach will find that path instantanteously and establish the desired connection with minimal latency. If several links are available, the multipath method establishes the desired connection over only one of the available links and leaves the other options free to be used by other connections. In addition, routing at intermediate torus network stages will be a vast improvement of the wormhole approach.
摘要:
Disclosed is a conversion apparatus that converts and adapts standard processor bus protocol and architecture, such as the MicroChannel (IBM Trade mark) bus, to more progressive switch interconnection protocol and architecture. The ivention extends existing the bus-based architecture to perform parallel and clustering functions by enabling the interconnection of thousands of processors. A conversion apparatus is disclosed for controlling the transfer of data messages from one nodal element across a switch network to another nodal element by using direct memory access capabilities controlled by intelligent bus masters. This approach does not require interactive support from teh processor at either nodal element during the message transmision, and frees up both processors to perform other tasks. In addition, the communication media is switch-based and is fully parallel, supporting n transmissions simultaneously, where n is the number of nodes interconnected by the switching network.
摘要:
A multi-stage switch architecture for providing for using a single switching component in multiplicity to create a single network capable of performing a multiplicity of functions. One function of the disclosed network is to circumvent the traditional blocking problems in multi-stage networks by implementing ALTERNATE PATHS between all N and M devices within the same network. This permits a non-blocked path between 2 devices to be found by "rearrangeability" - the act of trying or searching different alternate paths until a non-blocked connection is established. The rearrangeability architecture disclosed is implemented completely in hardware, and is performed automatically and transparently in relation to the software. A second network function permits the ALTERNATE PATHS to be used selectively for GUARANTEED DELIVERY - a special high priority mode of transfer which will guarantee that the connection will be made to an IDLE device as rapidly as possible, even when "Hot" spots in the network traffic patterns are encountered. In addition, the ALTERNATE PATHS provide another function of providing a more fault tolerant network than provided by state-of-the-art solutions. As a result of our inventions we provide a single, unidirectional, unbuffered, multi-stage network capable of doing the total network job consisting of multiple functions. The functional complexity provided usually requires several state-of -the-art multi-stage networks to perform the equivalent job. The single network disclosed here allows traffic in both directions, provides for non-blocking via ALTERNATE PATHS and REARRANGEABILITY, incorporates GUARANTEED DELIVERY and FAULT TOLERANCE, and yet is very compact and inexpensive to implement. In addition, the network is modular in nature and permits easy adaptation to any sized system.