公开(公告)号：DE68925263D1

公开(公告)日：1996-02-08

申请号：DE68925263

申请日：1989-07-07

Applicant: IBM

Inventor： BRANTLEY WILLIAM CAIN ,  STONE HAROLD STUART

IPC: G06F15/16 ,  G06F9/52 ,  G06F15/173 ,  G06F15/177 ,  G06F9/46 ,  G06F15/167

Abstract: A combining switch that reduces memory accesses, synchronizes parallel processors (10) and is easy to implement, is achieved by configuring a plurality of parallel processing nodes in a ring arrangement and by implementing a synchronizing instruction for the switch that facilitates, rather then inhibits, parallel processing. According to the preferred embodiment of the invention the ring is a token ring and the synchronizing instruction is a Fetch-and-Add instruction.

公开(公告)号：DE68923055D1

公开(公告)日：1995-07-20

申请号：DE68923055

申请日：1989-07-08

Applicant: IBM

Inventor： BRANTLEY WILLIAM CAIN ,  GROH WAYNE STEPHEN ,  JACKSON RORY DANA ,  NORTON VERN ALAN

IPC: H04L13/08 ,  H04L12/56 ,  H04L29/06

Abstract: Packet switch protocol and circuitry for implementing it are disclosed. According to this protocol, a message transmitter of a first node in the network may send data through a data transmission link at a predetermined rate until it is signalled, via a control signal generated by a message receiver in a second node, to suspend its transmissions. The message transmitter may also be signalled to resume transmitting data. The message receiver includes a buffer memory in which messages are temporarily stored if their selected path is blocked as they pass through the network. When the amount of available space in the buffer is less than a preprogrammed threshold value, the message receiver generates the control signal to suspend message transmission. This threshold value leaves sufficient space in the buffer to store any data which may be in the pipeline between the transmitter and the receiver. When the amount of available space rises above this threshold, the message receiver indicates to the transmitter to resume transmission. A message spanning an interface during transmission may be suspended without losing spatial contiguousness. The message transmitter also transmits a signal which marks the last portion of a message. This signal is stored in the buffer with the message data and is used to delimit messages in the buffer, allowing multiple messages to be stored in one buffer without extra delimiting values.

公开(公告)号：PH25478A

公开(公告)日：1991-07-01

申请号：PH32816

申请日：1985-08-20

Applicant: IBM

Inventor： BRANTLEY WILLIAM CAIN ,  NORTON VERN ALAN ,  PFISTER GREGORY FRANCIS ,  WEISS KEVIN PATRICK JOSEPH NMN

IPC: G06F12/02 ,  G06F12/06 ,  G06F12/08 ,  G06F15/17 ,  G06F15/16

Abstract: Method and Apparatus for dynamically partitioning a storage system into a global storage efficiently accessible by a number of processors connected to a network, and local storage efficiently accessible by individual processors, including means for interleaving storage references by a processor; means under the control of each processor for controlling the means for interleaving storage references and means for dynamically directing storage references to first or second portions of storage.In operation, a virtual address from a processor is stored in VAR 242 and comprises a segment and/or page index (S/P 1) 244, a page offset (PO) 246 and word offset (WO) 248. The S/P I is used in a conventional way as an index into the storage mapping tables 270 to provide a real address which is placed in register 250. Unique to this disclosure, the table look-up also provides a quantity, the interleave amount, which indicates whether the real address is in local or global storage and, which in the latter event, is used to derive the absolute addresses. The low order bits of the real address may be hashed using Remap 252 to introduce a random element into a sequence of consecutive addresses. The real address after mapping, excluding the word offset (WO) is passed to right rotate device 256 which is controlled by the interleave amount. The width of the field to be rotated and the amount the field is to be rotated are specified by the interleave amount. The derived absolute addresses are entered in register 258 and are passed for use onto a communication network interconnecting the processors and the storage system.

公开(公告)号：DE68925263T2

公开(公告)日：1996-07-11

申请号：DE68925263

申请日：1989-07-07

Applicant: IBM

Inventor： BRANTLEY WILLIAM CAIN ,  STONE HAROLD STUART

IPC: G06F15/16 ,  G06F9/52 ,  G06F15/173 ,  G06F15/177 ,  G06F9/46 ,  G06F15/167

Abstract: A combining switch that reduces memory accesses, synchronizes parallel processors (10) and is easy to implement, is achieved by configuring a plurality of parallel processing nodes in a ring arrangement and by implementing a synchronizing instruction for the switch that facilitates, rather then inhibits, parallel processing. According to the preferred embodiment of the invention the ring is a token ring and the synchronizing instruction is a Fetch-and-Add instruction.

公开(公告)号：DE68923055T2

公开(公告)日：1995-12-21

申请号：DE68923055

申请日：1989-07-08

Applicant: IBM

Inventor： BRANTLEY WILLIAM CAIN ,  GROH WAYNE STEPHEN ,  JACKSON RORY DANA ,  NORTON VERN ALAN

IPC: H04L13/08 ,  H04L12/56 ,  H04L29/06

Abstract: Packet switch protocol and circuitry for implementing it are disclosed. According to this protocol, a message transmitter of a first node in the network may send data through a data transmission link at a predetermined rate until it is signalled, via a control signal generated by a message receiver in a second node, to suspend its transmissions. The message transmitter may also be signalled to resume transmitting data. The message receiver includes a buffer memory in which messages are temporarily stored if their selected path is blocked as they pass through the network. When the amount of available space in the buffer is less than a preprogrammed threshold value, the message receiver generates the control signal to suspend message transmission. This threshold value leaves sufficient space in the buffer to store any data which may be in the pipeline between the transmitter and the receiver. When the amount of available space rises above this threshold, the message receiver indicates to the transmitter to resume transmission. A message spanning an interface during transmission may be suspended without losing spatial contiguousness. The message transmitter also transmits a signal which marks the last portion of a message. This signal is stored in the buffer with the message data and is used to delimit messages in the buffer, allowing multiple messages to be stored in one buffer without extra delimiting values.