JPH0236974B2 - - Google Patents

Description

[Detailed Description of the Invention] [Summary] An exchange state, a passing state, an upper broadcast state, and a lower broadcast state can be set as the switching states of each switching element constituting a Venice permutation network, and the network The switching state of each switching element can be selectively generated so that a 1:n coupling (broadcast) can be generated.

[Industrial application field]

TECHNICAL FIELD The present invention relates to a switching configuration method for a Benes Permission Network, and more particularly, to a switching configuration method for a Benes Permission Network that can cause broadcast (1:n coupling).

Data exchange processing For example, in systems that perform high-speed processing by freely changing the connections between pipeline processors, multi-stage switching is used to reduce the number of wires and elements required for the processing system. The use of networks (exchange networks) is being considered. Various types of networks of this kind have been proposed up to now, each having advantages and disadvantages. Therefore, there is still room for improvement in these networks.

[Conventional technology]

A conventionally known multi-stage switching network is the Benes Permission Network. This Benes permutation network has ( ²ⁿ -1) stages and (Nlog ₂ N-
N+1) switching elements, each of which can be selectively set to two states: exchange type and pass type.
A relocation non-blocking type space division switching network is constructed by selectively setting elements. FIG. 8 shows an example of the Benes permission network when N is 8.

[Problem that the invention seeks to solve]

Various methods have been proposed for setting each switching element, but all of these methods use algorithms that can connect input nodes and output nodes on a 1:1 basis. An example is shown in FIG. According to this example:
The input node sequence is {0, 1, 2, 3, 4, 5, 6,
7} to output node example {5, 1, 2, 3, 4, 0,
6, 7} can be rearranged and connected.

However, it is not possible to connect an input node to arbitrary multiple output nodes. This is a major factor hindering the improvement of data exchange and transfer performance.

The present invention was created in view of the above-mentioned problems, and its purpose is to provide a switching setting method for a Benes permission network that can dramatically improve data exchange and transfer performance. do.

[Means for Solving the Problems] FIG. 1 shows a block diagram of the principle of the present invention. The essential part of the present invention is that the number of input nodes and the number of output nodes are the same, and each of the switching elements _S11 to S of the Benes permutation network 1 has the same number of switching elements as determined by the number of nodes. _{The MN} is configured so that its switching state can be an exchange state, a passing state, an upper broadcast state, and a lower broadcast state, and the setting control means 2 allows the switching state to be broadcasted.
The reason is that the switching state of the element is configured to be selectively specified.

[Effect]

Each switching element S ₁₁ to S _MN of the Benes permutation network of the present invention
can take on the following switching states: exchange state, pass state, upper broadcast state, and lower broadcast state, and these switching states are the switching states in which the switching elements provided for the broadcast are set when a broadcast is to be caused in the network. The control means 2 sets the switching state necessary for broadcasting. This results in
The network configuration state may be set to broadcast. Since such a setting state can be created arbitrarily, the data exchange and transfer performance in the network is greatly improved.

〔Example〕

FIGS. 2 to 4 and 5 show an embodiment of the present invention. In order to simplify the explanation, this example is a Benes permission network where N=8. In FIGS. 2 to 4, SE ₁₁ to SE ₄₅ are switching elements, I ₀ to I ₇ are input nodes, and O ₀ to O ₇ are output nodes. As shown in FIG. 6, each switching element SE has two 2to1 data selectors 20 and 21 whose inputs _IoA and _IoB are under the control of selection signals (described later) S1 and S0. As shown in Figure 7, the output is switched and output.
It is configured as OutA and OutB.

FIG. 5 shows a setting control circuit 30, which consists of the following components. Reference numeral 31 denotes a node string storage memory that stores node strings to be set, including 1:n connections (broadcast). 3
2 is a dummy node string generation circuit that generates a 1:1 connection string from a node string including 1:n connections. 3
3 is the 2-bit selection information (above-mentioned selection signal) for each switching element from the 1:1 combination string inputted from the dummy node string generation circuit 32 and inputted to the switching element (as will be clear from what will be described later). This is a setting circuit that outputs a pair term (node number set). 34
is a setting information memory that stores switching element setting information generated in the setting circuit 33. 35 is a pair term (a dummy node string is generated in the dummy node string generation circuit 32 from the 1:n coupled node string inputted to the node string storage memory 31, and the node string is changed; the node number at that time); (The changed one is called a pair term.) If it is not found, an activation signal is sent to the dummy node string generation circuit 32 and the above process is repeated again. If found, the corresponding switching selection information of the pair term is changed to the upper broadcast or lower broadcast state. 36 is a broadcast setting circuit which receives the switching element setting information of the setting information memory 34 and the changed switching selection information for the above-mentioned pair terms, sends this information to the corresponding switching element, and causes the setting. It is.

The broadcast setting mode under the above configuration will be explained below.

For convenience of explanation, the explanation will be given using the following example. As shown in Figures 2 to 4, N=8
Then, set the output node string you want to set to {0,
1, 2, 3, 4, 0, 6, 7}. This node string is stored in the node string storage memory 31. The dummy node string generation circuit 32 that responds to this node string in the memory 31 generates the following 1:1 combination string [Temporary allocation string (don't care for broadcast number)]
occurs.

{5, 1, 2, 3, 4, 0, 6, 7}...(1) {0, 1, 2, 3, 4, 5, 6, 7}...(2) Setting circuit 33 that receives this combined string outputs two bits of selection information for each switching element and pair terms if applicable. Above formula
If we tentatively set up the Benes permutation network according to (1), we would end up with a switching state as shown in Figure 2. If this is temporarily set, the switching state will be as shown in FIG.

Therefore, the information from the setting circuit 33 is temporarily stored in the setting information memory 34, and the information is searched by the pair term search circuit 35 to find a pair term. In the above example, the pair term found there would exist in the switching element _S13 in the first row of the third stage, as shown in FIG.

Once a pair term is found in this manner, the present invention contemplates that by reconfiguring the switching element corresponding to the pair term in the broadcast setting circuit 36 to the broadcast setting. A broadcast setting (this setting) is created in the Benes Permission Network (see Figure 4).

In the above embodiment, a part of the setting control circuit 30, particularly the pair term search circuit, may be replaced by software processing.

〔Effect of the invention〕

As explained above, according to the present invention, Benes
The permutation network can be configured as a broadcast network, increasing the degree of freedom in configuration and greatly improving data exchange and transfer performance.

[Brief explanation of drawings]

FIG. 1 is a principle block diagram of the present invention, FIGS. 2 to 4, and 5 are diagrams showing an embodiment of the present invention.
FIG. 6 is a diagram showing an example of the configuration of a switching element used in the present invention, FIG. 7 is a diagram showing a switching mode of the switching element shown in FIG. 6, and FIG. 8 is a diagram showing a conventional Benes permutation net. FIG. 9 is a diagram showing an example of the setting of a conventional Benes permutation network. In FIGS. 1 and 5, 1 is a Benes permission network, 2 is a setting control means, _S11 to _SMN are switching elements, 31 is a node string storage memory, and 32 is a dummy node string generator. 33 is a setting circuit, 34 is a setting information memory, 35 is a pair term search circuit, and 36 is a broadcast setting circuit.

Claims (1)

[Claims] 1. In a Benes permission network 1 having the same number of input nodes and the same number of output nodes and a number of switching elements determined by the number of nodes, each switching element S ₁₁ The switching states of the switching elements S11 to _SMN are configured to be capable of switching to any one of the exchange state, passing state, upper broadcasting state, and lower broadcasting state, and the switching states of the switching elements _S11 to _SMN are configured to enable broadcasting by the setting control means 2. Benes, which is characterized by being configured to selectively specify
Permission network switching configuration method. 2. The setting control means includes temporary setting information generating means 31 for generating switching setting information according to a 1:1 combined node sequence from a 1:n combined node sequence;
32, 33, 34, and this temporary setting causes the node number set appearing in the switching element to be 1:n.
A node number set search means 35 searches for a node number set corresponding to the node number of the combined node string, and a switching element that has been designated as a temporary setting is added to the node number set obtained by the search. and a main setting means 36 for setting the broadcast switching state.
Permission network switching configuration method.