公开(公告)号：US07586909B1

公开(公告)日：2009-09-08

申请号：US10269928

申请日：2002-10-11

申请人： Jean Walrand ,  John T. Musacchio ,  Roy T. Myers ,  Chung Kuang Chin

发明人： Jean Walrand ,  John T. Musacchio ,  Roy T. Myers ,  Chung Kuang Chin

IPC分类号： H04Q11/00

CPC分类号： H04Q3/68 ,  H04L49/1515 ,  H04L49/201 ,  H04L49/205 ,  H04L49/25 ,  H04L49/254 ,  H04L49/3018 ,  H04L49/3027 ,  H04L49/3072

摘要： A striping algorithm selects a route on which to transmit each next data segment, in dependence upon relative channel loading so far, taking account of multicast. Input modules can keep a channel loading history for each route it has, and can update its history for each route that a data segment follows through the fabric. In an embodiment, the input module transmits each data segment toward an i'th intermediate stage module, where i minimizes q(i,a(G),c)+q(i,b(G),c)+ . . . +q(i,k(G),c), where q(i, j, c) indicates the number of bytes of data sent, during a given prior time period, from the input module to each j'th one of the output modules via each i'th one of the intermediate stage modules, and a(G), b(G), . . . , and k(G) are the output module(s) in the multicast group G to which the data segment is destined.

摘要翻译： 条带化算法根据到目前为止的相对信道负载，考虑到多播，选择在其上发送每个下一个数据段的路由。 输入模块可以为其拥有的每个路由保留一个通道加载历史记录，并且可以通过该结构更新数据段跟随的每个路由的历史记录。 在一个实施例中，输入模块向第i个中间级模块传输每个数据段，其中i使<？in-line-formula description =“In-line Formulas”end =“lead”？> q（i，a （G），c）+ q（i，b（G），c）+。 。 。 + q（i，k（G），c），<？in-line-formula description =“In-line Formulas”end =“tail”？>其中q（i，j，c）表示 在给定的先前时间段期间，经由每个第i个中间级模块以及（G），b（G），从输入模块向每个第j个输出模块发送数据。 。 。 ，并且k（G）是数据段到达的组播组G中的输出模块。

公开(公告)号：US08861300B2

公开(公告)日：2014-10-14

申请号：US12495418

申请日：2009-06-30

申请人： Chung Kuang Chin

发明人： Chung Kuang Chin

IPC分类号： G11C7/02 ,  H04L12/28 ,  G11C7/10

CPC分类号： G11C7/1006 ,  G11C7/1012 ,  G11C7/1075

摘要： A multi-port memory may be formed from a plurality of “simpler” memories. In one implementation, the memory includes a write port and a number of memories provided in groups, such that the write port supplies each of a plurality of copies of the data unit to a subset of the memories, each of the subset of memories being provided in a corresponding one of the groups, a number of the copies of the data unit being greater than two. Multiplexers may be implemented, each of which being associated with a corresponding one of the groups of the memories. One of the plurality of multiplexers may be configured to selectively supply one of the copies of the data unit from one of the memories. A read port may receive the one of the copies of the data unit from the one of the multiplexers and output the one of the copies of the data unit.

摘要翻译： 可以从多个“更简单”的存储器形成多端口存储器。 在一个实施方式中，存储器包括写入端口和分组中提供的多个存储器，使得写入端口将数据单元的多个拷贝中的每一个提供给存储器的子集，每个存储器子集被提供 在相应的一个组中，数据单元的副本数量大于2。 可以实现多路复用器，其中的每一个与存储器的组中的对应的一个相关联。 多个多路复用器之一可以被配置为从存储器中的一个选择性地提供数据单元的副本之一。 读取端口可以从多路复用器之一接收数据单元的副本之一，并输出数据单元的副本之一。

公开(公告)号：US08861515B2

公开(公告)日：2014-10-14

申请号：US10552601

申请日：2004-04-21

申请人： Chung Kuang Chin ,  Yaw Fann ,  Roy T. Myers, Jr.

发明人： Chung Kuang Chin ,  Yaw Fann ,  Roy T. Myers, Jr.

IPC分类号： H04L12/50 ,  H04Q11/00 ,  H04L12/861 ,  H04L12/933 ,  H04L12/931

CPC分类号： H04L49/201 ,  H04L49/101 ,  H04L49/103 ,  H04L49/351 ,  H04L49/90

摘要： Generally, a method and apparatus are disclosed that store sequential data units of a data packet received at an input port in contiguous banks of a buffer in a shared memory, thereby obviating any need for storing linkage information between data units. Data packets can extend through multiple buffers (next-buffer linkage information is much more efficient than next-data-unit linkage information). According to another aspect of the invention, buffer memory utilization can be further enhanced by storing multiple packets in a single buffer. For each buffer, a buffer usage count is stored that indicates the sum (over all packets represented in the buffer) of the number of output ports toward which each of the packets is destined.

摘要翻译： 通常，公开了存储在共享存储器中的缓冲器的连续存储体中的输入端口处接收的数据包的顺序数据单元的方法和装置，从而避免了在数据单元之间存储链接信息的任何需要。 数据包可以通过多个缓冲区扩展（下一缓冲区链接信息比下一个数据单元链接信息更有效）。 根据本发明的另一方面，可以通过将多个分组存储在单个缓冲器中来进一步增强缓冲存储器利用。 对于每个缓冲器，存储缓冲器使用计数，其指示每个分组到达的输出端口的数量的总和（在缓冲器中表示的所有分组上）。

公开(公告)号：US20100329066A1

公开(公告)日：2010-12-30

申请号：US12495418

申请日：2009-06-30

申请人： Chung Kuang Chin

发明人： Chung Kuang Chin

IPC分类号： G11C8/00

CPC分类号： G11C7/1006 ,  G11C7/1012 ,  G11C7/1075

摘要： A multi-port memory may be formed from a plurality of “simpler” memories. In one implementation, the memory includes a write port and a number of memories provided in groups, such that the write port supplies each of a plurality of copies of the data unit to a subset of the memories, each of the subset of memories being provided in a corresponding one of the groups, a number of the copies of the data unit being greater than two. Multiplexers may be implemented, each of which being associated with a corresponding one of the groups of the memories. One of the plurality of multiplexers may be configured to selectively supply one of the copies of the data unit from one of the memories. A read port may receive the one of the copies of the data unit from the one of the multiplexers and output the one of the copies of the data unit.

摘要翻译： 可以从多个“更简单”的存储器形成多端口存储器。 在一个实施方式中，存储器包括写入端口和分组中提供的多个存储器，使得写入端口将数据单元的多个拷贝中的每一个提供给存储器的子集，每个存储器子集被提供 在相应的一个组中，数据单元的副本数量大于2。 可以实现多路复用器，其中的每一个与存储器的组中的对应的一个相关联。 多个多路复用器之一可以被配置为从存储器中的一个选择性地提供数据单元的副本之一。 读取端口可以从多路复用器之一接收数据单元的副本之一，并输出数据单元的副本之一。