JP3388344B2 - Interconnection network, interconnection network self-diagnosis system, and interconnection network self-diagnosis method - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an interconnection network for performing a function test such as a request contention arbitration function of an interconnection network in which a shared resource and a plurality of control means for issuing an access request to the shared resource are connected. The present invention relates to a self-diagnosis system and an interconnection network self-diagnosis method.

[0002]

2. Description of the Related Art In a conventional multiprocessor system, a plurality of arithmetic processors and a main memory are connected via an interconnection network. This mutual connection network has a function of arbitrating the memory access requests issued by a plurality of arithmetic processors and transferring them to a bank in a designated main memory. That is, the mutual connection network has a request contention arbitration function and a request transfer function.

In order to diagnose this interconnection network, for example, the above-mentioned request contention arbitration function and transfer function diagnosis, the arithmetic processor sends a memory access request to the main storage device in a pseudo manner.

Also, as a diagnostic circuit for an interconnection network, there is a device disclosed in Japanese Patent Laid-Open No. 7-13797. In this device, one functional unit (service adapter)
Sends a bus handler diagnosis start command to the arbitration function unit (bus handler) via the common bus. This bus handler should generate a specified number of bus requests based on the number of pseudo bus requests included in the command, arbitrate these bus requests, and issue a bus use permission according to a preset priority. Determine the address of the functional unit. The address of this functional unit is input to the service adapter via the common bus. And
The processor of the service adapter determines whether the arbitration function is normal, based on the input address and the address based on the preset priority order.

[0005]

However, in the above-described conventional multiprocessor system, there is a problem that the mutual connection network alone cannot perform the function test of the mutual connection network.

That is, the mutual interconnection network alone has a request contention arbitration function and a request transfer function, but it does not have the function of self-generating a request, so that the mutual interconnection network alone cannot perform a functional test. For this reason, there is no method other than connecting a plurality of arithmetic processors and a main storage device to an interconnection network to perform a functional test.

Further, as described above, in the functional test of a simple interconnection network, a plurality of arithmetic processors and a main storage device are required, so that there is a problem that the test device becomes bulky.

That is, in the functional test of the mutual interconnection network alone, a competitive arbitration functional test for requests from a plurality of input ports is required. Therefore, a plurality of arithmetic processors that issue requests are connected to the mutual interconnection network. There is a need.

However, since this arithmetic processor has an arithmetic processing function, it is generally a larger device than other devices. Also, for the competitive mediation function test,
It is necessary to prepare a plurality of such arithmetic processors, which requires a large-scale test apparatus as a whole.

Further, the device disclosed in the above-mentioned publication is such that a plurality of bus requests are artificially generated in the bus handler and these bus requests are arbitrated. Net (common bus)
It does not arbitrate multiple bus requests transferred to. The bus handler is configured to arbitrate a plurality of pseudo-generated bus requests in accordance with a preset priority order, and, for example, a plurality of buses for one access target (for example, functional unit). Requests are generated artificially and are actually interconnected (common bus)
To test the arbitration function of these bus requests is extremely difficult.

As described above, in the apparatus disclosed in the above publication, a mutual connection network is used, and a request that can actually occur on this mutual connection network is generated in a pseudo manner, and, for example, an arbitration function test is executed. Is extremely difficult.

It is an object of the present invention to provide an interconnection network, an interconnection network self-diagnosis system, and an interconnection network self-diagnosis method, which are capable of performing a functional test on an interconnection network alone.

[0013]

In order to achieve the above object, an interconnection network self-diagnosis system according to a first aspect of the present invention provides a shared resource (for example, a main storage device) and an access request to the shared resource. Of a plurality of access requests input to a path (for example, a routing path and a data path) in the mutual connection network, the mutual connection network being connected to a plurality of control means (for example, a processor) for issuing In the mutual connection network self-diagnosis system for executing the contention arbitration to diagnose the contention arbitration function in the mutual connection network, the mutual connection network is required to perform information related to access to the shared resource (for example, memory access). Data)
A plurality of pseudo request generating means for generating access request information (for example, a memory access request) including the above, and outputting the same to the path, and a plurality of access requests corresponding to the plurality of access request information transferred to the path. Contention arbitration control means that executes contention arbitration and gives access right to the shared resource to a specific access request of the plurality of access requests, and the contention based on the arbitration result by the contention arbitration control means. Diagnostic means for diagnosing the competitive arbitration function of the arbitration control means.

In such an interconnection network self-diagnosis system, the contention arbitration control means executes the contention arbitration of access requests based on the access request information generated pseudo by each of the plurality of pseudo request generation means. The diagnostic means can diagnose the competitive arbitration function of the competitive arbitration control means based on the arbitration result by the competitive arbitration control means.

Therefore, for example, it is possible to carry out a functional test of a single interconnection network without connecting a storage device and a plurality of arithmetic processors to the interconnection network.

In the mutual connection network self-diagnosis system according to the first aspect, the diagnosis means is configured so that the specific access request given the access right by the contention arbitration means is the preset pseudo request generation means. Determination means for determining whether or not the access request is generated by the above, and the contention arbitration control when the determination means determines that the access request is generated by the preset pseudo request generation means. Diagnostic means for diagnosing that the competitive arbitration by means is normal.

In this case, when the diagnosis means determines that the specific access request to which the access right is given is the access request generated by the preset pseudo request generation means, the contention arbitration control means determines Since the contention arbitration is diagnosed as normal, it is possible to carry out a functional test of the interconnection network alone without connecting the storage device and the plurality of arithmetic processors to the interconnection network.

Further, in the mutual connection network self-diagnosis system according to the first aspect, pseudo hold generation means for generating hold request information indicating a request to hold predetermined access request information, and the hold request information. Output control means for holding access request information corresponding to the specific access request given the access right by the contention arbitration control means without outputting to the shared resource. Is also good.

In this case, the output control means shares the access request information corresponding to the specific access request given the access right by the contention arbitration control means, based on the hold request information generated by the pseudo hold generation means. Since the data is held without being output to the resource, a test regarding the response to the hold request is executed in the functional test of the mutual interconnection network alone without connecting the storage device and the plurality of arithmetic processors to the mutual interconnection network. be able to.

In order to achieve the above object, an interconnection network self-diagnosis system according to a second aspect of the present invention comprises a storage means for storing predetermined data and a plurality of control means for issuing an access request to the storage means. Have mutual interconnection networks connected to each other through corresponding ports, and execute contention arbitration of a plurality of access requests input to the paths in the mutual interconnection network, thereby competing for the mutual interconnection network. In the mutual connection network self-diagnosis system for diagnosing the arbitration function, the mutual connection network has an access request including information about access to the storage unit and address information of the storage unit based on a predetermined timing. A plurality of pseudo request generation means for generating information and outputting it to the path, and an access request information included in each of the plurality of access request information transferred to the path. Based on less information, each running conflict arbitration of a plurality of access request corresponding specific access request among the plurality of access requests to,
Contention arbitration control means for giving an access right to the storage means, selection control means for selecting access request information corresponding to the specific access request and acquiring access information included in the access request information, and the contention arbitration A determination unit that determines whether or not the specific access request to which the access right has been granted by the control unit and an access request from a preset pseudo request generation unit and the determination unit match the access request. If it is determined that the contention arbitration by the contention arbitration control means is normal, the diagnosis means, and if the contention arbitration by the contention arbitration control means is diagnosed as normal by the diagnosis means, the selection is performed. Output means for outputting the access information obtained by the control means to a port corresponding to the storage means; Pseudo hold generation means for generating hold request information indicating a request to hold the access information, and access information to be output from the output means to the port corresponding to the storage means based on the hold request information. And an output control means for holding.

In such a mutual connection network self-diagnosis system, the specific access request to which the access right to the storage means is given by the diagnosis means matches the access request from the preset pseudo request generation means. In this case, it is possible to diagnose that the competitive arbitration by the competitive arbitration control means is normal. Therefore, for example, a storage device,
Also, it is possible to carry out a functional test of a single interconnection network without connecting a plurality of arithmetic processors to the interconnection network.

The output control means holds the access request information corresponding to the access request to which the access right to the storage means is given, based on the hold request information generated by the pseudo hold generation means, and outputs it to the storage means. You can choose not to. Therefore, without connecting the storage device and the plurality of arithmetic processors to the interconnection network,
In the functional test of the mutual interconnection network alone, the test regarding the response to the hold request can be performed.

In order to achieve the above object, an interconnection network according to a third aspect of the present invention is an interconnection network in which a shared resource and a plurality of control means for issuing an access request to the shared resource are connected. An interconnection network having a function of executing contention arbitration of a plurality of access requests input to a path in the interconnection network and diagnosing a contention arbitration function of the interconnection network. A network, for diagnosing the contention arbitration function of the interconnection network, generating a plurality of pseudo request generating means for generating access request information including information on access to the shared resource and outputting the access request information to the path; Contention arbitration for a plurality of access requests corresponding to each of the plurality of access request information transferred to the shared resource, Comprising a conflict arbitration control means for providing access, and the arbitration result of the conflict arbitration control means, characterized in that to enable the self-diagnosis.

In order to achieve the above-mentioned object, a mutual connection network self-diagnosis method according to a fourth aspect of the present invention is such that a shared resource and a plurality of control means for issuing an access request to the shared resource are connected to each other. In the connection network, a plurality of access request information including information on access to the shared resource is generated, and is output in a pseudo request generation step of outputting to a path in the mutual connection network, and is generated in the pseudo request generation step. Contention arbitration control that executes contention arbitration for access requests corresponding to each of a plurality of access request information transferred to a path, and gives access right to the shared resource to a specific access request of the plurality of access requests. And diagnosing the contention arbitration function in the interconnection network based on the arbitration result of the step and the contention arbitration control step. Characterized in that it comprises a cross-sectional step.

In order to achieve the above object, a mutual connection network self-diagnosis method according to a fifth aspect of the present invention is a storage means for storing predetermined data and a plurality of control means for issuing an access request to the storage means. And a mutual interconnection network self-diagnosis method for diagnosing the function of arbitration and arbitration of mutual interconnection networks connected via corresponding ports, in the mutual interconnection network, based on a predetermined timing, the storage means Access information, which shows information about access to
And a plurality of access request information including address information of the storage unit, and outputting the pseudo request to the path, and a plurality of access request information generated in the pseudo request generating step and transferred to the path. A contention arbitration control step of executing contention arbitration of a plurality of corresponding access requests and giving an access right to the storage means to a specific access request of the plurality of access requests, and an access in the contention arbitration control step. Whether or not the specific access request to which the right is granted and the access request corresponding to the preset access request information among the plurality of access request information generated in the pseudo request generation step match. If it is determined that the access request matches in the determination step and the determination step described above, In the diagnostic steps of the conflict arbitration control competition was carried out at the step mediation diagnosed to be normal, characterized in that it contains.

In the mutual connection network self-diagnosis method according to the fifth aspect of the present invention, a pseudo hold generation step of generating hold request information indicating a request to hold predetermined access request information, and the pseudo hold generation. An output control step of holding access request information corresponding to the specific access request to be output to a port corresponding to the storage means based on the hold request information generated in the step. To do.

[0027]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the accompanying drawings. FIG. 1 is a configuration diagram showing a configuration of a multiprocessor system to which an interconnection network self-diagnosis system according to an embodiment of the present invention is applied.

As shown in the figure, the multiprocessor system includes a plurality (N) of processors 10-1, 10-.
2, ..., 10-N and the main storage device 20 are connected to the interconnection network 30.

N processors 10-1, 10-2 ,.
.. Each of the 10-N issues a memory access request to the main storage device 20, and has one access port (not shown) to the mutual connection network 30. It is connected to the interconnection network 30 via a connection path to be connected. This connection path is
It is composed of two paths, a routing address path 41 and a data path 42. The details of this connection path will be described later.

The main memory device 20 is divided into a plurality (N) of memory banks 20-1, ..., 20-N.
Each of the above processors can access the memory independently. N memory banks 20-1, ...
.., 20-N each have one access port (not shown) for the interconnection network 30, and the interconnection network 30 is connected via a connection path connected to the access port.
Connected with. This connection path is the hold path 43.
And a data path 44. The details of this connection path will be described later.

The interconnection network 30 executes a request contention arbitration function, a request transfer function, and a self-diagnosis function, and includes N processors 10-1, 10-2 ,.
.., N access ports (not shown) for 10-N, and memory banks 20-1 and 20
-N for N access ports (not shown).

The request contention arbitration function is a function that arbitrates the memory access requests input from the respective processors via the respective connection paths and gives a use permission (access right).

The request transfer function selects the data included in the memory access request to which the use permission (access right) is given, from the data input from the respective processors via the respective connection paths. However, it is a function of transferring to the routing address included in the memory access request, that is, the access port.

Further, the self-diagnosis function includes a function for self-generating a request, a self-diagnosis function for diagnosing whether the request contention arbitration function is operating properly, a request contention arbitration function and a request transfer function described above. It is a function with. Details of this self-diagnosis function will be described later.

FIG. 2 shows the interface contents of the connection path between the processor and the interconnection network 30, that is, the routing address path 41 and the data path 42.

In FIG. 2, the vertical axis represents the time axis, and the horizontal axis represents the interface contents (memory access request) at each clock of 1T, 2T, ... From top to bottom. RA represents a routing address.

Further, at the timings of the 1T, 2T, and 4T clocks, it is shown that a memory access request is issued from the processor.
It is shown that the memory access request is not issued from the processor at the timings of the third and fifth clocks.

The memory access request issued from each processor to the interconnection network 30 is composed of a set of routing address and data.

Routing addresses 101, 102, 1
03 is 1, 2, ..., N (N is a positive positive number, and the upper limit is the number of access ports included in the mutual coupling network)
Is set to either value. This address indicates the bank in the main storage device 20 to be accessed by the memory access request.

That is, the output port number to which the mutual coupling network 30 should transfer data is shown, and the control circuit (not shown) in the mutual coupling network 30 shows this routing address (value indicating the output port number). Based on the above, contention arbitration of requests and data transfer are performed.

Such routing addresses 101 to
103 is a routing address path 41 (see FIG. 1)
Transferred to.

The data 111, 112, ..., 113 are composed of data necessary for memory access in the main storage device 20. That is, this data is composed of a command indicating the memory access type, a memory address indicating the memory access word, and data to be written in the memory.

Such data 111 to 113 are transferred to the data path 42 (see FIG. 1).

Next, FIG. 3 shows the interface contents of the connection path between the mutual connection network 30 and the main memory 20, that is, the hold path 43 and the data path 44.

In FIG. 3, the vertical axis represents the time axis, and the horizontal axis represents the interface contents (memory access request) at each clock of 1T, 2T, ... 4T from top to bottom. There is. HD indicates a hold signal (hold data). The hold signal is a signal indicating a hold request sent from the main storage device 20. The hold signals 101 to 103 are transferred to the hold path 43 (see FIG. 1).

The data 111 to 113 have the same contents as the data 111 to 113 shown in FIG. This data is
It is transferred to the data path 44 (see FIG. 1).

In FIG. 3, 1T, 2T, and 4
At the timing of the Tth clock, it indicates that the mutual connection network 30 is about to issue a request. In this case, the 1T first and 4T first, the mutual connection network 3
I tried to issue a request from 0, but main memory 2
Since the hold signal is transmitted from 0, the data is not transmitted and held, and the request is not issued from the mutual connection network 30. On the other hand, in 2T, since the hold signal is not output from the main storage device 20, the request is issued from the mutual coupling network 30.

Next, FIG. 4 is a block diagram showing a detailed configuration of the above-mentioned mutual interconnection network 30, that is, the mutual interconnection network self-diagnosis system.

As shown in FIG. 4, the interconnection network 30 has a structure using a crossbar switch, and has N input ports IP, N output ports OP, an input buffer 310, and an arbiter. A configuration including 320, a selector 330, a pseudo request generation unit 510, a pseudo request selection switch 520, an OR circuit 530, a pseudo hold generation unit 540, a self-diagnosis unit 550, and a pseudo request control unit 560. To be done.

Here, each component (components denoted by reference numerals 310 to 550) other than the pseudo request control unit 560 is provided one by one corresponding to each input port and each output port. N interconnection networks are provided as a whole. Since each element corresponding to each port performs the same function, the same reference numeral is given for convenience of description. Also, if necessary, for example, the Nth pseudo request generation unit 510 may be replaced by the pseudo request generation unit 5
Notation is 10 (N).

The path 241 of each input port IP corresponds to the routing address path 41 (see FIG. 1),
The path 242 of each input port IP is the data path 42 (see FIG.
(See reference).

The path 243 of each output port OP corresponds to the hold path 43 (see FIG. 1), and the path 244 of each output port OP corresponds to the data path 43 (see FIG. 1).

Each input buffer section 310 provided on the input port side controls the input of the input request.
Specifically, the input buffer unit 310 has an input buffer (not shown), and performs the control for temporarily accumulating the requests that have not been transmitted by the contention arbitration control.

In the input buffer unit 310, the routing address path and the data path are connected to the input side, and the connection request path and the data path are connected to the output side.

The connection request path of the output of the input buffer unit 310 is divided into N arbiter units 320. Also,
The output data path of the input buffer unit 310 is divided into N selector units 330. Therefore, the input of each arbiter becomes the N input, and the input of each selector becomes the N input.

The input buffer unit 310 sends a connection request through the connection request path to the arbiter corresponding to the output port of the port to which the request is to be output (this is the port indicated by the routing address in the request).

Further, the input buffer unit 310 sends data to the selector corresponding to the same output port (port to which the request is to be output) when passage is permitted as a result of the arbitration in the arbiter. If not permitted, the data is temporarily stored in the input buffer in the input buffer unit.

Arbiter unit 3 provided on each output port side
Reference numeral 20 denotes contention arbitration control. Contention arbitration control is performed in response to a connection request from each input port unit, and the result is used as a select signal (data indicating a data path paired with a routing path). Notify the selector 330.

Each selector section 3 provided on the output port side
The arbiter 3 is for controlling data selection.
Based on the select signal from 20 (that is, data indicating the data path), desired data is selected from the corresponding data paths among the plurality of data paths and transferred to the output buffer unit 340. Further, each selector unit 330 transfers the select signal and the selected data to the self-diagnosis unit 550.

Each output buffer section 340 provided on the output port side sends the data transferred from the selector to the output port. Specifically, the output buffer unit 340 has an output buffer (not shown), and performs control for temporarily accumulating a request that could not be transmitted by a hold signal from the output port.

That is, the output buffer section 340 does not send the transferred data to the output port when the hold request is made from the output port through the hold path. In this case, the data is temporarily stored in the output buffer in the output buffer section. When the hold request is released, the data stored in the output buffer is sent to the output port.

The pseudo request generation unit 510 generates a request having the same format as the request input from the input port according to a predetermined timing. That is, FIG.
Generate a request consisting of the routing address and data shown in. This generated request is
It is input to the input buffer unit 310 via the pseudo request selection switch 520.

According to the control of the pseudo request control unit 550, the pseudo request selection switch 520, in the normal operation mode, receives the input port IP (that is, the path 24).
1, 242) is selected and the self-diagnosis operation mode by pseudo request generation is selected, the pseudo request generation unit 510
Select.

The OR circuit 530 has one input terminal
The output signal from the pseudo hold generation unit 540 is input,
The signal from the output port is input to the other input terminal, and the OR (logical sum) of these input signals is output from the output terminal.

The pseudo hold generator 540 generates a hold of the same format as the hold input from the output port. That is, the hold shown in FIG. 3 is generated. The generated hold signal is transferred via the OR circuit 530.
The output buffer unit 340 is notified.

The self-diagnosis unit 550 includes a pseudo request generation unit indicated by the select signal (that is, data indicating a data path) notified from the selector 330, and a preset request pattern notified from the pseudo request control unit 560. It is determined whether or not the pseudo request generation unit based on the information matches, and if the pseudo request generation units match, that is, if the requests match, it is diagnosed that the arbiter contention arbitration is normal.

The request pattern information is the request (connection request) generated by which pseudo request generation section among the N pseudo request generation sections to which the access right is given (connection request is permitted). Information indicating the pseudo request generation unit, specifically, for example, information indicating the pseudo request generation unit (identification information).

The pseudo request control unit 560 has a flag indicating whether to generate a pseudo request,
This flag value is used as the pseudo request generation unit 510, the pseudo request selection switch 520, and the pseudo hold generation unit 54.
0, and the self-diagnosis unit 550 is notified.

That is, since the operation of the interconnection network has two modes, that is, the normal operation mode and the self-diagnosis operation mode by generating the pseudo request, the pseudo request control section 550 switches the mode by the mode switch. Switching of this mode switch is done by network LS
This can be done by setting from the I (large-scale integrated circuit) pin.

The pseudo request control unit 560 also notifies the self-diagnosis unit 550 of request pattern information when the mode is switched.

Further, the pseudo request control unit 560 is
Information that a request should be generated at a predetermined timing is sent to each pseudo request generation unit, and information that a hold signal should be generated at a predetermined timing is sent to each pseudo hold generation unit.

The processing operation of the mutual connection network self-diagnosis system having the above configuration will be described with reference to the flowchart shown in FIG.

Here, in the configuration shown in FIG.
The case where one component = 3 components will be described. In this case, for example, the pseudo request generation unit 510
(1) indicates the first constituent element, and the pseudo request generation unit 510 (3) indicates the third constituent element.

The pseudo request control unit 560 determines whether or not it is in the self-diagnosis operation mode based on the state of the mode switch (step S101).

In the self-diagnosis mode in step S101, the pseudo request control unit 560 sends a selection signal indicating selection of the pseudo request generation units 510 (1) to 510 (3) to the pseudo request selection switch 520.
(1) to 520 (3), and sends an instruction signal for instructing the pseudo request generation units 510 (1) to 510 (3) to generate a pseudo request, and the pseudo hold generation unit 540 ( 1) to 540 (3), an instruction signal instructing to generate a pseudo hold signal is transmitted, and further, request pattern information is transmitted to the self-diagnosis units 550 (1) to 550 (3).

Here, it is assumed that the request pattern information is information indicating the pseudo request generating section 510 (1).
This information means that the connection request is permitted (access right is given) to the request generated by the pseudo request generation unit 510 (1).

Pseudo request selection switch 520 (1)
2 to 520 (3) each select a corresponding pseudo request generating unit (step S101), each pseudo request generating unit 510 requests the request shown in FIG. , A request including a routing address and data) is generated (step S103).

Pseudo hold generation units 540 (1) to 540
Each of (3) generates a hold signal as shown in FIG. 3 (step S104). The generated hold signal is supplied to one input terminal of the OR circuit, is output from the output terminal thereof, and is then input to the corresponding output buffer section.

The request generated by each pseudo request generation unit is input to the input buffer unit 310 corresponding to each pseudo request generation unit.

Each input buffer unit sends a connection request via a connection path to the arbiter corresponding to the output port indicated by the routing address in the request.

Here, the pseudo request generation unit 510
If a request including the output port OP (1) indicated by the routing address is output from each of (1) to 510 (3), the input buffer unit 310 (1) is output.
˜310 (3) each send a connection request to arbiter 320 (1).

Arbiter 3 which received these connection requests
20 (1) performs contention arbitration control (step S10).
5). Here, suppose that the arbiter 320 (1) permits the connection request from the input buffer unit 310 (1) and does not permit the connection request from the input buffer units 310 (2) and 310 (3). The arbitration result is sent to the input buffer units 310 (1) to 310 (3) that sent the connection request, and the selectors 330 (1) to 330 (3) are notified of the arbitration result as a select signal.

Then, the input buffer unit 310 (1)
Selector 330 (1) corresponding to output port OP (1)
When the data is transmitted to the selector 330 (1), the selector 330 (1) acquires data from a desired data path among the plurality of data paths based on the select signal from the arbiter 320 (1) (that is, the input buffer unit 310 (1)). Data is selected) and transferred to the output buffer unit 340 (1) (step S106).

Further, the selector 330 (1) sends the select signal from the arbiter 320 (1) and the selected data to the self-diagnosis section 550 (1).

On the other hand, the input buffer units 310 (2) and 310 (3) for which the connection request is not permitted temporarily store data in the input buffers in the respective input buffer units.

The self-diagnosis unit 550 (1) includes the selector 33
A select signal from 0 (1) (that is, information indicating the pseudo request generation unit 510 (1)) and request pattern information from the pseudo request control unit 560 (that is, information indicating the pseudo request generation unit 510 (1)). , 330 and the selector 330 (1).
It is determined whether or not the data has been passed from, and based on these determination results, it is diagnosed whether or not the functions of the arbiter and the selector are normal (step S107).

In this case, the self-diagnosis unit 550 (1) selects the selector 330 (1) and the contention arbitration function of the arbiter 320 (1) when the pseudo request generation units match and the data is passed. Diagnose that the transfer function is normal. On the other hand, if the pseudo request generators do not match, or if no data is passed, the functions of the arbiter and the selector are diagnosed as abnormal.

In step 107, if the diagnosis result is abnormal, this self-diagnosis process is terminated.

When the diagnosis result is normal in step 107, the self-diagnosis unit 550 (1) notifies the output buffer unit 340 (1) that the diagnosis result is normal (step S108).

The output buffer unit 340 (1) which has received the notification that the diagnostic result is normal is the selector 330 (1).
OR circuit 53 for transmitting the data transferred from
It is determined whether or not the hold signal from 0 (1) is input (step S109). If the hold signal is not input, the data transferred from the selector 330 (1) is output to the output port OP (1. )) (Step S
110).

When the hold signal is input in step S109, the output buffer section 340 (1)
No data is output to the output port OP (1). That is, the data transferred from the selector 330 (1) is temporarily stored in the output buffer in the output buffer unit 340 (1) (step S111).

Then, the output buffer section 340 (1)
It is determined whether or not the hold signal is released (step S112), and if not released, step S112.
Return to step 111, and if it is canceled, step S110
Go to.

If it is determined in step S101 that the self-diagnosis operation mode is not set, the pseudo request control unit 550 determines that the normal operation mode is set, and outputs a selection signal indicating that the input port is selected, to the pseudo request selection switch 5.
20 (1) to 520 (3).

Pseudo request selection switch 520 (1)
520 (3) selects an input port corresponding to each (step S113), each input port receives a request from the processor (a request as shown in FIG. 2) in the corresponding input buffer. Send to the department.

Here, if a request including the output port OP (1) indicated by the routing address is input to each input buffer unit (step S114), each of the input buffer units 310 (1) to 310 (3) respectively. , And sends a connection request to the arbiter 320 (1).

Then, the above steps S105 and S106.
Similar to the processing of (1), contention arbitration control by the arbiter 320 (1) (step S115) and data selection control by the selector 330 are performed (step S116). In this case, the output buffer unit 340 (1) includes the selector 33
The data transferred from 0 (1) will be input.

When step S116 ends, the output buffer section 340 (1) determines whether or not there is a hold request (hold signal) from the output port OP (1) input via the OR circuit 530. Yes (Step S
117). In step S117, if there is no hold request, the process proceeds to step S110, and if there is a hold request, the process proceeds to step S111.

As described above, according to the mutual connection network diagnosis system of the present embodiment, the main storage device and the plurality of processors are connected to the mutual connection network (crossbar switch type connection network) 30. Instead, it is possible to carry out a function test (request conflict arbitration function and request transfer function) of the mutual interconnection network 30 alone.

As an application example of this embodiment, in the above embodiment, the N pseudo request generation units 510 generate requests at predetermined timings set in advance. You may do it. That is, each of the N pseudo request generation units 510 may generate requests at different timings. That is, the request may be generated in a random pattern.

Further, all of the N pseudo request generating units or a plurality of pseudo request generating units of the N pseudo request generating units may generate a request to a specific output port. . That is, the request may be generated in one output port concentration pattern.

Furthermore, the request generation frequency by the pseudo request generation unit and the hold generation frequency by the pseudo hold generation unit can be changed.

As described above, by generating requests of various patterns and changing the request generation frequency and the hold generation frequency, a wider range of functions can be obtained in the functional test of the mutual interconnection network (crossbar switch type interconnection network) alone. A test (self-diagnosis functional test) can be performed.

As an application example of this embodiment, the select signal from the selector and the data to be transferred are input to the self-diagnosis unit, but this may be done as follows. .

That is, in FIG. 4, the self-diagnosis unit and the arbiter are further connected. The arbiter also notifies the self-diagnosis unit of the select signal (data indicating the data path) to be notified to the selector. In this case, the self-diagnosis unit determines that the contention arbitration function is normal based on the information indicating the pseudo request generation unit indicated by the select signal notified by the arbiter and the information indicating the pseudo request generation unit indicated by the request pattern information. It is diagnosed as to whether or not it is, and the result is notified to the selector and the output buffer unit.

Only when the diagnosis of the contention arbitration function is normal, each of the selector and the output buffer unit executes its own function, so that the diagnosis of the contention arbitration function by the mutual connection network can be quickly performed. it can.

In the above application example, the arbiter is
The self-diagnosis unit is notified of the information indicating the routing address path as the arbitration result, and the self-diagnosis unit determines the arbitration function of the arbiter based on the information indicating the routing address path and the request pattern information from the pseudo request control unit. Diagnosis can be carried out.

In this case, the routing address path is
Since it corresponds to the input buffer unit, that is, the pseudo request generation unit, the self-diagnosis unit determines the routing address path (that is, the information that indicates the pseudo request generation unit) and the request pattern information (that is, the information that indicates the pseudo request generation unit). The arbitration function of the arbiter can be diagnosed based on the.

Further, as another application example, a self-diagnosis unit in which an arbiter and an output buffer unit are connected is provided instead of the self-diagnosis unit shown in FIG. In this case, the arbiter also notifies the self-diagnosis unit of the select signal (data indicating the data path) notified to the selector. Whether the contention arbitration function is normal based on the information indicating the pseudo request generation unit indicated by the select signal notified by the arbiter and the information indicating the pseudo request generation unit indicated by the request pattern information. Whether or not it is diagnosed is executed, and the result is notified to the output buffer unit. Then, the output buffer unit outputs the data to the output port when the contention arbitration function is normal.

Further, the arbiter notifies the self-diagnosis unit of the select signal, but of course, the self-diagnosis unit may be notified of the routing address information as the arbitration result. In this case, since the routing address path to which the address is transferred corresponds to the input buffer unit, that is, the pseudo request generating unit, the self-diagnosis unit determines the arbiter's arbiter based on the routing address information and the request pattern information. It is possible to diagnose the mediation function.

As described above, the self-diagnosis unit can diagnose the arbitration function of the arbiter based on the arbitration result of the arbiter.

In the above embodiment, the mutual connection network self-diagnosis system is applied to a microprocessor system in which a main memory device and a plurality of processors are connected to the mutual connection network. As an example of application of the form, it may be applied to a microprocessor system in which a plurality of clusters including a plurality of arithmetic processors are connected to an interconnection network.

Further, in the above embodiment, the crossbar switch type connection network is used as the mutual connection network, but as an application example of this embodiment, the mutual connection network is a bus connection,
Alternatively, either a ring connection or a multistage connection may be used.

[0113]

As described above, according to the present invention,
The contention arbitration control unit executes the contention arbitration of the access request based on the access request information pseudo-generated by each of the plurality of pseudo request generation units, and the specific access request to which the access right is given by the diagnosis unit. However, if it matches the preset access request from the pseudo request generating means, the contention arbitration control means diagnoses that the contention arbitration is normal, so that, for example, a storage device (for example, a storage device) , And a plurality of arithmetic processors (for example, arithmetic processors) are not connected to the interconnection network, the functional test of the interconnection network alone can be performed.

[Brief description of drawings]

FIG. 1 is a configuration diagram showing a configuration of a multiprocessor system to which an interconnection network self-diagnosis system according to an embodiment of the present invention is applied.

FIG. 2 is a diagram for explaining interface contents of a connection path between a processor and an interconnection network in the multiprocessor system shown in FIG.

FIG. 3 is a diagram for explaining interface contents of a connection path between an interconnection network and a main storage device in the multiprocessor system shown in FIG.

FIG. 4 is a configuration diagram showing a configuration of an interconnection network self-diagnosis system according to an embodiment of the present invention.

FIG. 5 is a flowchart showing a mutual connection network self-diagnosis processing operation of the mutual connection network self-diagnosis system according to the embodiment of the present invention.

[Explanation of symbols] 10-1, 10-2, 10-N processor 20 main memory 20-1, 20-2, 20-N banks 30 interconnection network 41 Routing address path 42 data path 43 Hold pass 44 data path IP input port OP output port 241 Routing address path 242 data path 243 Hold pass 244 data path 310 Input buffer section 320 Arbiter 330 selector 340 output buffer section 510 Pseudo request generator 520 Pseudo select selection switch 530 OR circuit 540 Pseudo hold generation unit 550 Self-diagnosis department 560 Pseudo request control unit

─────────────────────────────────────────────────── ─── Continuation of front page (58) Fields surveyed (Int.Cl. ⁷ , DB name) G06F 15/16-15/177 G06F 13/00 G06F 12/00 550-12/06 G06F 13/16-13 / 18

Claims (8)

(57) [Claims] 1. A mutual resource having a mutual connection network to which a shared resource and a plurality of control means for issuing an access request to the shared resource are connected, and a plurality of access requests input to a path in the mutual connection network are provided. In a mutual connection network self-diagnosis system that executes contention arbitration and diagnoses a contention arbitration function in the mutual connection network, the mutual connection network generates access request information including information regarding access to the shared resource, A plurality of pseudo request generating means for outputting to the path, and a contention arbitration of a plurality of access requests corresponding to each of the plurality of access request information transferred to the path, and a specific access among the plurality of access requests In response to the request, the contention arbitration control unit that gives access to the shared resource, and the contention arbitration based on the arbitration result by the contention arbitration control unit. A mutual diagnosis network self-diagnosis system, comprising: a diagnosis means for diagnosing the competitive arbitration function of the stop control means. 2. The diagnosing means determines whether or not the specific access request to which the access right is granted by the contention arbitration means is an access request generated by the preset pseudo request generating means. And a diagnosis means for diagnosing that the contention arbitration by the contention arbitration control means is normal when the determination means determines that the access request is generated by the preset pseudo request generation means. The mutual connection network self-diagnosis system according to claim 1, further comprising: 3. A pseudo hold generation means for generating hold request information indicating a request to hold predetermined access request information, and an access right is given by the contention arbitration control means based on the hold request information. The mutual connection network self-diagnosis system according to claim 1, further comprising: output control means for holding access request information corresponding to the specific access request without outputting the access request information to the shared resource. 4. A mutual storage network in which storage means for storing predetermined data and a plurality of control means for issuing an access request to the storage means are connected to each other through corresponding ports. In a mutual interconnection network self-diagnosis system for performing contention arbitration of a plurality of access requests input to a path in an interconnection network to diagnose a contention arbitration function of the interconnection network, the interconnection network has a predetermined timing. A plurality of pseudo request generation means for generating access request information including access information indicating information on access to the storage means and address information of the storage means, and outputting the access request information to the path; Based on the address information included in each of the transferred plurality of access request information, contention arbitration of a plurality of access requests corresponding to each is executed. A contention arbitration control unit that gives an access right to the storage unit for a specific access request of the plurality of access requests, and access request information corresponding to the specific access request is selected and Whether or not the selection control unit that acquires the included access information, the specific access request to which the access right is granted by the contention arbitration control unit, and the access request from the preset pseudo request generation unit match And a diagnosing means for diagnosing that the contention arbitration by the contention arbitration control means is normal when the access request is judged to be the same by the judgment means, and the contention arbitration control means by the diagnosis means. When the contention arbitration is diagnosed as normal, the access obtained by the selection control means is acquired. Output means for outputting information to a port corresponding to the storage means; pseudo hold generation means for generating hold request information indicating a request to hold predetermined access information; and, based on the hold request information, An interconnected network self-diagnosis system, comprising: output control means for holding access information to be output from the output means to the port corresponding to the storage means. 5. A mutual connection network to which a shared resource and a plurality of control means for issuing an access request to the shared resource are connected, and a plurality of access requests input to a path in the mutual connection network are provided. An interconnected network having a function of executing a competitive arbitration and diagnosing a competitive arbitration function of the interconnected network, wherein the interconnected network is the shared network for diagnosing a competitive arbitrated function of the interconnected network. A plurality of pseudo request generation means for generating access request information including information on access to a resource and outputting it to the path, and a plurality of access request conflicts corresponding to the plurality of access request information transferred to the path, respectively. A contention arbitration control unit that executes arbitration and gives an access right to the shared resource to a specific access request of the plurality of access requests. The arbitration result of the control means, interconnection network, characterized in that to enable the self-diagnosis. 6. A plurality of access request information including information on access to the shared resource is generated in an interconnection network in which the shared resource and a plurality of control means for issuing an access request to the shared resource are connected. Then, a pseudo request generation step of outputting to a path in the interconnection network, and contention arbitration of access requests corresponding to each of the plurality of access request information generated in the pseudo request generation step and transferred to the path are executed. A specific arbitration request of the plurality of access requests, a contention arbitration control step of giving an access right to the shared resource, and an arbitration result by the contention arbitration control step,
A diagnostic step of diagnosing a competitive arbitration function in the interconnection network, comprising: a self-diagnosis method of interconnection network; 7. A function of mediation arbitration of an interconnection network in which a storage means for storing predetermined data and a plurality of control means for issuing an access request to the storage means are connected through corresponding ports. In the mutual interconnection network self-diagnosis method for diagnosing, access information indicating access information to the storage means based on predetermined timing in the mutual interconnection network, and access request information including address information of the storage means A plurality of access requests corresponding to the access request information generated in the pseudo request generation step and transferred to the path. , An access right to the storage means for a specific access request of the plurality of access requests. Contention arbitration control step, a specific access request to which the access right is given in the contention arbitration control step, and a plurality of access request information generated in the pseudo request generation step, the preset access request The determination step of determining whether the access request corresponding to the information matches, and the contention arbitration performed in the contention arbitration control step is normal when the access request is determined to match in the determination step. And a diagnostic step for diagnosing. 8. The storage means based on the hold request information generated in the pseudo hold generation step, which generates hold request information indicating a request to hold predetermined access request information, and the hold request information generated in the pseudo hold generation step. 8. The mutual connection network self-diagnosis method according to claim 7, further comprising an output control step of holding access request information corresponding to the specific access request to be output to a port corresponding to.