公开(公告)号：JPH1091587A

公开(公告)日：1998-04-10

申请号：JP14526996

申请日：1996-06-07

Applicant: TANDEM COMPUTERS INC

Inventor： SONNIER DAVID P ,  BUNTON WILIAM P ,  CUTTS JR RICHARD W ,  KLECKA JAMES S ,  KRAUSE JOHN C ,  WATSON WILLIAM J ,  ZALZALA LINDA E

IPC: G06F11/18 ,  G01R31/317 ,  G01R31/3185 ,  G06F1/12 ,  G06F9/52 ,  G06F11/00 ,  G06F11/10 ,  G06F11/16 ,  G06F11/20 ,  G06F11/273 ,  G06F12/08 ,  G06F12/14 ,  G06F12/16 ,  G06F13/00 ,  H04L12/56 ,  H04L29/14 ,  G06F15/16

Abstract: PROBLEM TO BE SOLVED: To integrate hardware approach in the error check of a processor with software approach. SOLUTION: Routers 14A and 14B are connected to subprocessor systems 10A and 10B as one duplex pair of a multiprocessor system, and I/O packet interfaces 16A and 16B are connected to the routers. A message packet is copied by the routers and sent by a method for surely synchronizing both the paired systems. Since the interruption issued from an I/O element is transmitted by the message packet while containing the information on the factor of interruption similarly to the other information transfer, the interruption can be protected by a CRC and it is not necessary to determine the factor from the side of a CPU. The message packet sent through an I/O has the information of originator or destination and while referring to an external source, for which access to a memory is permitted, from an access suitability verify and transform (AVT) table, a reception CPU verifies whether or not the access is to be permitted.

公开(公告)号：WO9959048A9

公开(公告)日：2000-03-02

申请号：PCT/US9910607

申请日：1999-05-13

Applicant: TANDEM COMPUTERS INC

Inventor： SONNIER DAVID P ,  WATSON WILLIAM J ,  MIZELL ROBERT B ,  HORST ROBERT W

IPC: G06F13/364 ,  H04L12/56 ,  G06F

CPC classification number: G06F13/364 ,  H04L47/24

Abstract: A biased arbitration technique utilizes a transpose table to arbitrate access to a shared resource. Each column of transpose table is a binary bias vector encoding a bias value assigned to one of the requestors. The rows of the table are fetched to assure that requestors having high bias values are granted more frequent access to the shared resource. A look-ahead feature skips rows having all zeros and an unbiased cycle that assures all requesting ports are serviced regardless of their bias values.

Abstract translation: 偏向仲裁技术利用转置表仲裁对共享资源的访问。 转置表的每一列是编码分配给其中一个请求者的偏移值的二进制偏差向量。 提取表的行以确保具有高偏差值的请求者被更频繁地访问共享资源。 先行功能跳过具有全零和不偏倚周期的行，确保所有请求端口都被服务，而不管其偏差值如何。

公开(公告)号：CA2177782A1

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

申请号：CA2177782

申请日：1996-05-30

Applicant: TANDEM COMPUTERS INC

Inventor： HORST ROBERT W ,  WATSON WILLIAM J ,  SONNIER DAVID P

IPC: G06F7/507 ,  G06F7/508 ,  G06F11/18 ,  G06F13/14 ,  G06F13/36 ,  G06F13/362 ,  G06F13/40 ,  H04L12/56 ,  H04Q3/64

Abstract: A data communicating device, having a number of inputs whereat data is received for communication from one of a number of outputs of the device, includes apparatus for providing two levels of arbitration to select one of the inputs for data communication to an output. The first (lower) level of arbitration bases selection upon a round-robin order; the second (higher) arbitration level selects inputs based upon an indication from an input of an undue wait for access to the output over a period of time. Each input is provided a modulo-N counter, and a digital counter. Each time an input contends for access to an output and loses to selection by the output to another input, the modulo-N counter is incremented by an assigned value for that input. When N is exceed without access, the digital counter is incremented. The content of the counter operates to force the high-level arbitration.

公开(公告)号：CA2178253A1

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

申请号：CA2178253

申请日：1996-06-05

Applicant: TANDEM COMPUTERS INC

Inventor： KRAUSE JOHN C ,  SONNIER DAVID P ,  WATSON WILLIAM J ,  HORST ROBERT W

IPC: G06F13/14 ,  G06F13/40 ,  H04L12/56 ,  H04Q3/64

Abstract: A data communicating device, having a number of inputs whereat data is received for communication from one of a number of outputs of the device, includes apparatus for selecting one of the inputs based upon a comparison of accumulated bias values that can change over time when an input is kept waiting. Each input is provided an assigned bias value from which is developed the accumulated bias value that is compared with that of other inputs arbitrating for access to an output. The output selects one of the inputs, based upon the comparison, and the accumulated bias value of the selected input is diminished by the sum of the assigned bias values of the inputs participating in the arbitration, but not selected, while the accumulated bias values of the other participants are each increased by their corresponding assigned bias values. Thereby, numbers of inputs having data destined for the same output will have their chance of gaining access to the output increased the longer they wait; conversely, inputs which do gain access have their chances for immediate subsequent access decreased in favor of allowing other inputs access.