ROUTE ARBITRATION METHOD FOR SHARED RESOURCE

    公开(公告)号:JPH09138774A

    公开(公告)日:1997-05-27

    申请号:JP14573496

    申请日:1996-06-07

    Abstract: PROBLEM TO BE SOLVED: To attain the arbitration that instantaneously uses a mechanism of high priority by monitoring the message traffic passing through every port input and elevating the priority of the port input having the message traffic under waiting. SOLUTION: A multiprocess system 10 includes at least a pair of CPUs 12a and 12b, a route designation unit, i.e., a router 16, and plural input/output units 14a to 14i which are connected to each other in a system area network constitution via a two-way communication link 18. When the two-level arbitration is carried out, the arbitration is first given between two port inputs which acquire the port input accesses by means of a low level priority mechanism. Then the port inputs having the message traffic under waiting are accepted through many arbitration cycles. Thus the priority levels of these port inputs are elevated, and the arbitration using instantaneously a high priority mechanism is applied.

    FAIL-FIRST, FAIL-FUNCTIONAL AND FAULT-TOLERANT MULTIPROCESSOR SYSTEM

    公开(公告)号:JPH09134333A

    公开(公告)日:1997-05-20

    申请号:JP14527196

    申请日:1996-06-07

    Abstract: PROBLEM TO BE SOLVED: To provide a multiprocessor system via a simple system by attaining a fault tolerant action through the fail-first and fail-functional actions. SOLUTION: This clock circuit includes a binary input counter and a binary output counter and deletes the data elements out of plural storage positions of an FIFO. A clock generator supplies a clock signal of frequency F1 having an N-to-M ratio (N, M: integers and N>M) against the frequency Fo of a received clock signal. A serial shift register has plural continuous register stages to receive the clock signals from the clock generator and shifts the data bits which are received at these register stages. Then a multiplexer selectively receives one of register stages in response to a control signal and forms a sub-shift register which has plural shift registers.

    WATING-TIME SHORTENING AND ROUTE DECIDING METHODS FOR NETWORK MESSAGE ROUTE ASSIGNING DEVICE

    公开(公告)号:JPH09116570A

    公开(公告)日:1997-05-02

    申请号:JP14320096

    申请日:1996-06-05

    Abstract: PROBLEM TO BE SOLVED: To provide a method of providing a bias to decide any of two or more inputs in contention with respect to a data communication access to the same output. SOLUTION: A designated bias value is given to each input of a router 16 allowing one communication, cumulated bias values are generated and the resulting input is compared with other inputs decided for access to its output. One of the inputs is selected for the output access based on the comparison and the cumulated bias value of the selected input is decreased by the sum of designated bias values of the other inputs participating the decision but not selected. On the other hand, each of the cumulated bias values of the other inputs taking part in the decision is increased by the designated bias value corresponding thereto. Thus, the expectation to the output access is higher for lots of the going to access the same output as they are kept waiting for a longer time, and conversely the input allowed for the access has less expectation to the access just after the allowed access in order to allow the access by the other inputs.

Patent Agency Ranking