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.

    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