1.一種用于確定多入口與多出口之間的數(shù)據(jù)傳遞序列的方法,其中入口和出口的數(shù)量均為N,并且將從多入口傳遞的數(shù)據(jù)構(gòu)成一個(gè)N*N數(shù)據(jù)矩陣;
其中,每一個(gè)入口的深度是M,其表明用于傳遞所述數(shù)據(jù)矩陣的傳遞周期的數(shù)量;
其中,在每一個(gè)傳遞周期中,所述方法包括以下步驟:
a.基于每一個(gè)非零元素的交叉屬性和數(shù)值屬性確定矩陣中的每一個(gè)非零元素的傳遞成本,并且確定零元素的傳遞成本是零;
b.從已確定成本的元素當(dāng)中選擇具有最大成本的元素;
c.不考慮所選元素的行和列,回到步驟a來(lái)重新確定矩陣中剩余元素的傳遞成本,直到只剩下一個(gè)要重新確定傳遞成本的元素為止;
d.基于N個(gè)數(shù)據(jù)樣本確定數(shù)據(jù)傳遞序列,其中每一個(gè)數(shù)據(jù)樣本是從N個(gè)所選元素當(dāng)中的一個(gè)獲得的。
2.權(quán)利要求1的方法,其中,在每一個(gè)傳遞周期之后,通過(guò)把所述N個(gè)所選元素的數(shù)值分別減小1來(lái)更新所述數(shù)據(jù)矩陣。
3.權(quán)利要求1或2的方法,其中,通過(guò)一個(gè)非零元素的交叉屬性和數(shù)值屬性的加權(quán)和來(lái)確定該非零元素的傳遞成本。
4.權(quán)利要求1-3中任一項(xiàng)的方法,其中,矩陣中非零元素的交叉屬性包括零屬性和非零屬性,
其中,零屬性表明該非零元素的同一行和同一列中的零的總數(shù),
其中,非零屬性表明在該非零元素的同一行和/或同一列中是否存在非零元素。
5.權(quán)利要求4的方法,其中,在步驟c中不考慮所選元素的行和列之后更新零屬性,并且在每一個(gè)傳遞周期中更新非零屬性。
6.權(quán)利要求1-5中任一項(xiàng)的方法,其中,零元素的傳遞成本是零。
7.權(quán)利要求1-6中任一項(xiàng)的方法,其中,步驟b還包括:
-如果具有最大成本的元素的數(shù)量多于一個(gè),則從所述具有最大成本的各個(gè)元素當(dāng)中選擇一個(gè)元素。
8.權(quán)利要求1-7中任一項(xiàng)的方法,其中,每一個(gè)數(shù)據(jù)傳遞序列構(gòu)成一個(gè)N*N傳遞矩陣,其中具有分別對(duì)應(yīng)于來(lái)自數(shù)據(jù)矩陣的N個(gè)所選元素的N個(gè)“1”元素以及其他的“0”元素。
9.一種用于確定多入口與多出口之間的數(shù)據(jù)傳遞序列的交換設(shè)備,其中入口和出口的數(shù)量均為N,并且將從多入口傳遞的數(shù)據(jù)構(gòu)成一個(gè)N*N數(shù)據(jù)矩陣;
其中,每一個(gè)入口的深度是M,其表明用于傳遞所述數(shù)據(jù)矩陣的傳遞周期的數(shù)量;
其中,在每一個(gè)傳遞周期中,所述交換設(shè)備被配置來(lái):
a.基于每一個(gè)非零元素的交叉屬性和數(shù)值屬性確定矩陣中的每一個(gè)非零元素的傳遞成本,并且確定零元素的傳遞成本是零;
b.從已確定成本的元素當(dāng)中選擇具有最大成本的元素;
c.不考慮所選元素的行和列,回到步驟a來(lái)重新確定矩陣中剩余元素的傳遞成本,直到只剩下一個(gè)要重新確定傳遞成本的元素為止;
d.基于N個(gè)數(shù)據(jù)樣本確定數(shù)據(jù)傳遞序列,其中每一個(gè)數(shù)據(jù)樣本是從N個(gè)所選元素當(dāng)中的一個(gè)獲得的。
10.一種計(jì)算機(jī)可讀介質(zhì),所述計(jì)算機(jī)可讀介質(zhì)包含計(jì)算機(jī)代碼,所述計(jì)算機(jī)代碼由包括多個(gè)入口和多個(gè)出口的交換設(shè)備執(zhí)行,其中入口和出口的數(shù)量均為N,并且將從多入口傳遞的數(shù)據(jù)構(gòu)成一個(gè)N*N數(shù)據(jù)矩陣;
其中,每一個(gè)入口的深度是M,其表明用于傳遞所述數(shù)據(jù)矩陣的傳遞周期的數(shù)量;
其中,在每一個(gè)傳遞周期中,所述交換設(shè)備被配置來(lái):
a.基于每一個(gè)非零元素的交叉屬性和數(shù)值屬性確定矩陣中的每一個(gè)非零元素的傳遞成本,并且確定零元素的傳遞成本是零;
b.從已確定成本的元素當(dāng)中選擇具有最大成本的元素;
c.不考慮所選元素的行和列,回到步驟a來(lái)重新確定矩陣中剩余元素的傳遞成本,直到只剩下一個(gè)要重新確定傳遞成本的元素為止;
d.基于N個(gè)數(shù)據(jù)樣本確定數(shù)據(jù)傳遞序列,其中每一個(gè)數(shù)據(jù)樣本是從N個(gè)所選元素當(dāng)中的一個(gè)獲得的。
11.一種計(jì)算機(jī)程序,所述計(jì)算機(jī)程序由包括多個(gè)入口和多個(gè)出口的交換設(shè)備執(zhí)行,其中入口和出口的數(shù)量均為N,并且將從多入口傳遞的數(shù)據(jù)構(gòu)成一個(gè)N*N數(shù)據(jù)矩陣;
其中,每一個(gè)入口的深度是M,其表明用于傳遞所述數(shù)據(jù)矩陣的傳遞周期的數(shù)量;
其中,在每一個(gè)傳遞周期中,所述交換設(shè)備被配置來(lái):
a.基于每一個(gè)非零元素的交叉屬性和數(shù)值屬性確定矩陣中的每一個(gè)非零元素的傳遞成本,并且確定零元素的傳遞成本是零;
b.從已確定成本的元素當(dāng)中選擇具有最大成本的元素;
c.不考慮所選元素的行和列,回到步驟a來(lái)重新確定矩陣中剩余元素的傳遞成本,直到只剩下一個(gè)要重新確定傳遞成本的元素為止;
d.基于N個(gè)數(shù)據(jù)樣本確定數(shù)據(jù)傳遞序列,其中每一個(gè)數(shù)據(jù)樣本是從N個(gè)所選元素當(dāng)中的一個(gè)獲得的。