Select the method and system of the best retracing sequence of interconnection communication matrix

Select the method and system of the best retracing sequence of interconnection communication matrix

  • CN 1,080,107 A
  • Filed: 05/14/1993
  • Published: 12/29/1993
  • Est. Priority Date: 05/14/1992
  • Status: Abandoned Application
First Claim
Patent Images

1. , a kind ofly is used for determining input gate being connected to the method for the minimum rearrangement number of out gate, comprises the steps:

  • through rearrangeable blocking communication matrixUtilization has this communication matrix of array representation of one second dimension of one first peacekeeping, a plurality of input stage switch of described first this communication matrix of dimension expression, the switch of a plurality of outputs of described second this communication matrix of dimension expression, described array has a plurality of elements, and the intersection of described second dimension of described first peacekeeping of each described element representation and expression connect through one of this communication matrix possible central grade switch;

    Blocking-up central grade switch according to the described second dimension identification communication matrix of described first peacekeeping;

    It is right to discern the central grade switch that contains one first central grade switch and one second central grade switch, above-mentioned first central grade switch is not in relation to identical output stage switch with above-mentioned blocking-up central grade switch, and the central grade switch of above-mentioned second central grade switch and above-mentioned blocking-up is not in relation to identical input stage switch;

    At first utilize above-mentioned first central grade switch to determine for the required rearrangement step number of process a kind of retracing sequence of communication matrix from above-mentioned input switch to above-mentioned output switch, meanwhile, at first utilize above-mentioned second central grade switch to determine for the required rearrangement number of process second retracing sequence of communication matrix from above-mentioned input switch to above-mentioned output switch;

    AndBehind the shorter one who determines first in above-mentioned first retracing sequence and above-mentioned second retracing sequence, stop above-mentioned determining step.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×