Time and space sliced non-blocking network switching fabric

Details Time and space sliced non-blocking network switching fabric Time and space sliced non-blocking network switching fabric

G - Physics

11

C

G11C 7/00 (2006.01) G06F 15/167 (2006.01)

Patent

CA 2256175

A method and apparatus for switching n data streams for input and output of the data streams by an n input, n output data store without data loss. The data store is divided into n separate storage arrays and each data stream is divided into n equal-sized pieces. Then, during each one of n separate time units, one data stream piece is written into a corresponding one of the storage arrays; or, one data stream piece is read from a corresponding one of the storage arrays. For each data stream, during each time unit i, where 1 ~ i ~ n, an i th data stream piece is written into an i th one of the storage arrays, or an i th piece is read from an i th storage array. During each j th time unit, where 1 ~ j ~ n, one data stream piece P ij is written into an i th storage array, or one piece P ij is read from an i th storage array. Before the writing or reading step, each data stream is shifted log2n separate stages, such that for each shifting stage each data stream is shifted by: 2(log2n)-1 bits in the first shifting stage; 2(log2n)-2 bits in the second shifting stage; ... ; and, 1 bit in the n th shifting stage.

Affiliated with

Also associated with

Rating

Time and space sliced non-blocking network switching fabric does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Time and space sliced non-blocking network switching fabric, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time and space sliced non-blocking network switching fabric will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1835317