Method and apparatus for determining data transfer sequence between multiple entries and multiple exits
A multi-entry, multi-exit technology, applied in transmission systems, space transmit diversity, diversity/multi-antenna systems, etc., can solve problems such as complex calculation and processing time, and achieve the effect of efficient cross-parallel data transmission
Active Publication Date: 2020-06-26
ALCATEL LUCENT SHANGHAI BELL CO LTD
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
But since many iterations are sometimes required, the computational processing is more complex and takes more time
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0038] Hereinafter, the present invention will be described in more detail with reference to the accompanying drawings.
[0039] The present invention provides a solution for determining the data transfer sequence for cross-parallel data transfer between multi-entry and multi-exit. Further, the present invention is applicable to any type of switching device with symmetrical multiple ingress and multiple egress. Furthermore, the cost-based determination of the data transfer sequence, although used in switches with symmetric multi-entry and multi-exit, can also be performed by other devices, such as dedicated determination devices, in addition to the switching device. in the device.
[0040] Specifically, for multiple entries and multiple exits, the number of entries and exits is both N, so the data transferred from the multiple entries forms an N*N matrix (hereinafter referred to as "data matrix"). The depth of each entry is M, and the depth means the number of passes of data...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The objective of the present invention is to provide a method and apparatus for determining data transfer sequences between multi-ingress and multi-egress. The method for determining data transfer sequences between multi-ingress and multi-egress is provided. Herein the number of ingress and egress are both N and the data to be transferred from the multi-ingress constitute a N*N data matrix; wherein the depth of each ingress is M which indicates the number of the transfer cycle for transferring the data matrix; wherein in each transfer cycle, the method comprises the following steps: a. determining the transfer cost of every non-zero element in the matrix based on the cross-attribute and value-attribute of the every non-zero element, and determining that the transfer cost of a zero element is zero; b. selecting an element of the maximum cost from the cost determined elements; c. disregarding the row and column of the selected element, and returning to step a to re-determine the transfer cost of the rest elements in the matrix, till only one element is left to re-determine the transfer cost; d. determining a data transfer sequence based on N data samples, wherein each data sample is obtained from one of the N selected elements.
Description
technical field [0001] The present invention relates to the technique of transferring interleaved parallel data between multi-entry and multi-exit. Background technique [0002] Cross-parallel data transfer between multi-entry and multi-outlet is a matrix problem. The classic solution algorithm is to perform row swap or column swap so that the diagonal elements of the matrix are non-zero. Generates a transfer matrix when all diagonal elements are nonzero. And, the identity matrix performs the same process to obtain the transfer matrix. But since many iterations are sometimes required, the calculation process is complicated and takes more time. Contents of the invention [0003] The object of the present invention is to provide a method and device for determining the data transfer sequence between multiple entries and multiple exits. [0004] According to one aspect of the present invention, a method for determining a data transfer sequence between a multi-entry and a m...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04B7/06
CPCH04B1/02
Inventor 刘才勇王小港
Owner ALCATEL LUCENT SHANGHAI BELL CO LTD