专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO2005045633A3 NONBLOCKING AND DETERMINISTIC UNICAST PACKET SCHEDULING 审中-公开
标题翻译：非限制性和确定性的UNICAST包装调度
公开(公告)号：WO2005045633A3
公开(公告)日：2006-08-24
申请号：PCT/US2004035954
申请日：2004-10-29
申请人： TEAK TECHNOLOGIES INC , KONDA VENKAT
发明人： KONDA VENKAT
IPC分类号： H04L12/28 , G06F20060101 , H04L12/54
CPC分类号： H04L47/52 , H04L47/50 , H04L49/10 , H04L49/3018 , H04L49/3027
摘要： A system for scheduling unicast packets through an interconnection network, comprising r
摘要翻译：一种用于通过互连网络调度单播数据包的系统，包括r

2. 发明申请

WO2005048501A3 NONBLOCKING AND DETERMINISTIC MULTIRATE MULTICAST PACKET SCHEDULING 审中-公开
标题翻译：非限制性和决定性多媒体分组调度
公开(公告)号：WO2005048501A3
公开(公告)日：2009-04-16
申请号：PCT/US2004036052
申请日：2004-10-29
申请人： TEAK TECHNOLOGIES INC , KONDA VENKAT
发明人： KONDA VENKAT
IPC分类号： H04L12/28 , H04L20060101
CPC分类号： H04L47/10 , H04L45/00 , H04L47/125 , H04L47/15 , H04L47/50 , H04L47/521 , H04L49/1523 , H04L49/201 , H04L49/254 , H04L49/3018 , H04L49/3027
摘要： A system for scheduling multirate unicast packets through an interconnection network having a plurality of input ports and a plurality of output ports, the packets each having a designated output port and rate weight. The system comprises a plurality of input queues at each input port, wherein input queues have multirate unicast packets; a method for each input port to request service from designated output ports for at most as many multirate packets equal to the number of input queues at each input port; a method for each output port to grant a plurality of requests; a method for each input port to accept at most as many grants equal to the number of input queues; and a method for scheduling at most as many multirate packets equal to the number of input queues from each input port having accepted grants and to each output port associated with accepted grants.
摘要翻译：一种用于通过具有多个输入端口和多个输出端口的互连网络来调度多速率单播分组的系统，每个分组具有指定的输出端口和速率权重。该系统包括在每个输入端口处的多个输入队列，其中输入队列具有多速率单播分组; 一种用于每个输入端口从指定输出端口请求服务的方法，用于至多等于每个输入端口处的输入队列数量的多速率数据包; 每个输出端口授予多个请求的方法; 每个输入端口接受与输入队列数量相等的许可数量的方法; 以及一种用于调度最多等同于具有接受的许可的每个输入端口的输入队列的数量以及与接受的授权相关联的每个输出端口的多速率数据包的方法。

3. 发明申请

WO2005027391A3 STRICTLY NONBLOCKING MULTICAST LINEAR-TIME MULTI-STAGE NETWORKS 审中-公开
标题翻译：严格的非阻塞多线程线性时间多级网络
公开(公告)号：WO2005027391A3
公开(公告)日：2005-11-24
申请号：PCT/US2004029043
申请日：2004-09-05
申请人： KONDA VENKAT
发明人： KONDA VENKAT
IPC分类号： H04L20060101 , H04L12/50 , H04L12/56 , H04Q3/68
CPC分类号： H04Q3/68 , H04L49/1515 , H04L49/201 , H04L49/254 , H04Q2213/13242
摘要： A three-stage network is operated in strictly nonblocking manner in accordance with the invention includes an input stage having r1, switches and n1, inlet links for each of r1, switches, an output stage having r2 switches and n2 outlet links for each of r2 switches. The network also has a middle stage of m switches, and each middle switch has at least one link connected to each input switch for a total of at least r1, first internal links and at least one link connected to each output switch for a total of at least r2 second internal links, where m>= formula (I) *MIN(n1, n2) when formula (I) is >1 and odd, or when formula (I) =2, m>= formula (II) *MIN(n1, n2) when formula (I) is > 2 and even, and m>= n1+n2-1 when formula (I) = 1. In one embodiment, each multicast connection is set up through such a three-stage network by use of only one switch in the middle stage. When the number of input stage r1 , switches is equal to the number of output stage r2 switches, and r1= r2 = r, and also when the number of inlet links in each input switch n1 is equal to the number of outlet links in each output switch n2, and n1 = n2 = n, a three-stage network is operated in strictly nonblocking manner in accordance with the invention where m>= formula (III) *n when formula (II) is >1 and odd, or when formula (III) =2, m>= formula (IV) *n when formula (III) is > 2 and even, and m>= 2*n-1 when formula (III) = 1. Also in accordance with the invention, a three-stage network having middle switches m>= x *MIN(n1, n2) for 2
摘要翻译：根据本发明，三级网络以严格的非阻塞方式操作，包括具有r1，开关和n1的输入级，用于r1，开关中的每一个的入口链路，具有r2开关的输出级和用于r2中的每一个的n2出口连接开关。网络还具有m个交换机的中间阶段，并且每个中间交换机具有连接到每个输入交换机的至少一个链路，用于总共至少r1个第一内部链路和至少一个连接到每个输出交换机的链路，总共至少r2个第二内部链路，其中当公式（I）> 1且为奇数时，或当公式（I）= 2时，m> =公式（I）* MIN（n1，n2）当公式（I）= 2时，MIN（n1，n2）为偶数，并且当公式（I）= 1时，m> = n1 + n2-1。在一个实施例中，每个组播连接通过这样的三阶段网络只能在中间阶段使用一个交换机。当输入级r1的数量，开关等于输出级r2开关的数量，r1 = r2 = r时，以及每个输入开关n1中的入口连接数等于每个输入开关n1中的出口连接数输出开关n2和n1 = n2 = n，根据本发明，三阶段网络以严格的非阻塞方式操作，其中当公式（II）> 1并且奇数时，m> =公式（III）* 当式（III）= 2时，式（III）= 2，m> =式（IV）* n，当式（III）= 1时，式（III）为偶数，m≥2* n-1。当每个组播连接的扇出为 = x * MIN（n1，n2）的三级网络以严格的非阻塞方式操作。

4. 发明申请

WO2005027390A3 STRICTLY NONBLOCKING MULTICAST MULTI-SPLIT LINEAR-TIME MULTI-STAGE NETWORKS 审中-公开
标题翻译：严格的非锁定多播多线程线性时间多级网络
公开(公告)号：WO2005027390A3
公开(公告)日：2006-03-30
申请号：PCT/US2004029027
申请日：2004-09-05
申请人： KONDA VENKAT
发明人： KONDA VENKAT
IPC分类号： H04H20/00 , H04L20060101 , H04L12/56 , H04Q1/00
CPC分类号： H04L49/201 , H04L49/1515 , H04L49/254
摘要： A three-stage network is operated in strictly nonblocking manner in accordance with the invention includes an input stage having r
摘要翻译：根据本发明，三级网络以严格的非阻塞方式操作，包括具有r

5. 发明申请

WO2011047368A3 VLSI LAYOUTS OF FULLY CONNECTED GENERALIZED AND PYRAMID NETWORKS WITH LOCALITY EXPLOITATION 审中-公开
标题翻译：具有局部性利用的充分连接的通用和波峰网络的VLSI LAYOUTS
公开(公告)号：WO2011047368A3
公开(公告)日：2011-06-16
申请号：PCT/US2010052984
申请日：2010-10-16
申请人： KONDA VENKAT
发明人： KONDA VENKAT
IPC分类号： G06F17/50
CPC分类号： G06F17/509 , G06F17/5054
摘要： VLSI layouts of generalized multi-stage and pyramid networks for broadcast, unicast and multicast connections are presented using only horizontal and vertical links with spacial locality exploitation. The VLSI layouts employ shuffle exchange links where outlet links of cross links from switches in a stage in one sub-integrated circuit block are connected to inlet links of switches in the succeeding stage in another sub-integrated circuit block so that said cross links are either vertical links or horizontal. Furthermore the shuffle exchange links are employed between different sub-integrated circuit blocks so that spatially nearer sub-integrated circuit blocks are connected with shorter links compared to the shuffle exchange links between spatially farther subintegrated circuit blocks. The sub-integrated circuit blocks can be arranged in a hypercube arrangement in a two-dimensional plane. The VLSI layouts exploit the benefits of significantly lower cross points, lower signal latency, lower power and full connectivity with significantly fast compilation.
摘要翻译：广播，单播和多播连接的广义多级和金字塔网络的VLSI布局仅使用具有空间局部性利用的水平和垂直链接。 VLSI布局采用洗牌交换链路，其中在一个子集成电路块中的级中的交换机的交叉连接的出口链路连接到另一子集成电路块中的后级中的交换机的入口链路，使得所述交叉链路是垂直链接或水平。此外，在不同的子集成电路块之间采用洗牌交换链路，使得与空间更远的子集成电路块之间的洗牌交换链路相比，空间上更接近的子集成电路块与较短的链路相连。子集成电路块可以以二维平面中的超立方体布置来布置。 VLSI布局利用显着降低交叉点的优势，降低信号延迟，降低功耗和完全连接，并以显着快速的编译。

6. 发明申请

WO2005048500A2 NONBLOCKING AND DETERMINISTIC MULTICAST PACKET SCHEDULING 审中-公开
标题翻译：非限制性和决定性多媒体分组调度
公开(公告)号：WO2005048500A2
公开(公告)日：2005-05-26
申请号：PCT/US2004036051
申请日：2004-10-29
申请人： KONDA VENKAT
发明人： KONDA VENKAT
IPC分类号： H04L20060101 , H04L12/56 , H04L
CPC分类号： H04L47/10
摘要： A system for scheduling multicast packets through an interconnection network, comprising r1 input ports with each input port having r2 input queues, r2 output ports with each output port having r1 output queues, and the interconnection network having a speedup of at least s with s subnetworks, and each subnetwork comprising at least one first internal link connected to each input port for a total of at least r1 first internal link, each subnetwork further comprising at least one second internal link connected to each output port for a total of at least r2 second internal links is operated in strictly nonblocking manner in accordance with the invention by scheduling, at most r1 packets in each switching time be switched in at most r2 switching times when r1⊆ r2, and at most r2 packets in each switching time to be switched in at most r1 switching times when r2⊆r1, in deterministic manner, and without the requirement of segmentation and reassembly of packets. The scheduling is performed so that each multicast packet is fan-out split through not more than two interconnection networks and not more than two switching times. The system is also operated at 100 % throughout, work conserving, fair, and yet deterministically thereby never congesting the output ports. The system performs only one iteration for arbitration, and with mathematical minimum speedup in the interconnection network. The system operates with absolutely no packet reordering issues, no internal buffering of packets in the interconnection network, and hence in a truly cut-through and distributed manner. In one embodiment, the speedup is implemented with only one interconnection network and with triple switching rate through the interconnection network. In another embodiment, the system is operated in rearrangeably nonblocking manner with a speedup of at least s in the interconnection network. When the number of input ports r1 is equal to the number of output ports r2, and r1 = r2 = r, the interconnection network having a speedup of at least s, is operated in strictly nonblocking and deterministic manner in accordance with the invention by scheduling at most r packets in each switching time to be switched in at most r switching times. And with a speedup of at least s in the interconnection network, the system is operated in rearrangeably nonblocking and deterministic manner. The system also offers end to end guaranteed bandwidth and latency for multicast packets from input ports to output ports. In all the embodiments, the interconnection network may crossbar network, shared memory network, clos network, hypercube network, or any internally nonblocking interconnection network or network of networks.
摘要翻译：一种用于通过互连网络调度多播分组的系统，包括具有每个输入端口具有r2个输入队列的r1个输入端口，每个输出端口具有r1个输出队列的r2个输出端口，以及具有至少s个s子网络的互连网络，并且每个子网包括连接到每个输入端口用于总共至少r1个第一内部链路的至少一个第一内部链路，每个子网络还包括连接到每个输出端口的至少一个第二内部链路，总共至少为r2秒内部链路根据本发明通过调度以严格的非阻塞方式操作，每个切换时间中最多r1个分组在r1⊆r2处于最多r2个切换时间，并且在每个切换时间中最多r2个分组被切换 r2⊆r1的最多r1个切换时间，以确定的方式，并且不需要分组和分组的重新组合。执行调度，使得每个组播分组通过不超过两个互连网络扇出分离，并且不超过两个切换时间。该系统的运行时间始终为100％，工作节省，公平，但确定性，从而不会堵塞输出端口。系统仅执行一次迭代进行仲裁，并在互连网络中进行数学最小加速。该系统绝对没有任何数据包重新排序问题，互连网络中的数据包没有内部缓冲，因此以真正的直通和分布式方式运行。在一个实施例中，加速仅通过一个互连网络实现，并且通过互连网络实现三重切换速率。在另一个实施例中，系统以可重新布置的非阻塞方式操作，并且在互连网络中加速至少为s。当输入端口r1的数量等于输出端口r2的数量，并且r1 = r2 = r时，具有至少s的加速的互连网络以严格的非阻塞和确定性方式按照本发明通过调度在每个切换时间中，最多r个分组在最多r个切换时间内被切换。并且在互连网络中加速至少s，系统以可重排的非阻塞和确定性方式运行。该系统还提供从输入端口到输出端口的组播数据包的端到端保证带宽和延迟。在所有实施例中，互连网络可以横跨网络，共享存储器网络，闭合网络，超立方体网络或任何内部非阻塞互连网络或网络网络。

7. 发明申请

WO2005043795A2 NONBLOCKING AND DETERMINISTIC MULTIRATE UNICAST PACKET SCHEDULING 审中-公开
标题翻译：非限制性和决定性多媒体数据包调度
公开(公告)号：WO2005043795A2
公开(公告)日：2005-05-12
申请号：PCT/US2004036045
申请日：2004-10-29
申请人： KONDA VENKAT
发明人： KONDA VENKAT
IPC分类号： H04L20060101 , H04L12/28 , H04L12/56 , H04L
CPC分类号： H04L47/52 , H04L49/101 , H04L49/25 , H04L49/253 , H04L49/3018 , H04L49/3036
摘要： A system for scheduling multirate unicast packets with rate weight through an interconnection network, comprising r1 input ports with each input port having r2 input queues, r2 output ports with each output port having r1 output queues, and the interconnection network having a speedup at least of :(I) with s subnetworks and each subnetwork comprising at least one first internal link connected to each input port for a total of at least r, first internal links, each subnetwork further comprising at least one second internal link connected to each output port for a total of at least r2 second internal links is operated in strictly nonblocking manner in accordance with the invention by scheduling corresponding to the packet rate weight, at most r1 packets in. each switching time to be switched in at most r2 switching times when r1
摘要翻译：一种用于通过互连网络调度具有速率权重的多速率单播分组的系统，包括具有每个输入端口具有r2个输入队列的r1个输入端口，每个输出端口具有r1个输出队列的r2个输出端口，以及具有加速至少：（I）具有子网络，并且每个子网络包括连接到每个输入端口的至少一个第一内部链路，用于总共至少r个第一内部链路，每个子网络还包括连接到每个输出端口的至少一个第二内部链路，用于总共至少r2个第二内部链路以严格的非阻塞方式按照本发明通过对应于分组速率权重的调度操作，最多r1个分组，每个切换时间在r1个切换时刻切换到最多r2个切换时间， = R2，并且在每个切换时间中最多r2个分组最多被切换为r，r2 <= R1的切换时间，以确定的方式并且不需要分组和分组的重组。该系统还以100％吞吐量，工作节省，公平和确定性运行，从而不会使输出端口堵塞。系统只执行一次迭代进行仲裁，并在子网中进行数学最小加速。该系统绝对没有任何数据包重新排序问题，互连网络中的数据包没有内部缓冲，因此以真正的直通和分布式方式运行。在一个实施例中，加速仅通过一个子网实现，并且通过子网实现双重切换速率。在另一个实施例中，系统以可重新布置的非阻塞方式操作，并且在互连网络中至少加速：（II）。当输入端口数r等于输出端口数r2，r，= r2 = r时，至少具有加速的互连网络（III）按照严格的非阻塞和确定性方式按照本发明通过对应于分组速率权重的调度，在每个切换时间中最多r个分组被切换到最多r个切换时间。并且在互连网络中至少加速：（IV），系统以可重排的非阻塞和确定性方式运行。该系统还提供从输入端口到输出端口的多速率数据包的端到端保证带宽和延迟。在所有实施例中，互连网络可以是交叉网络，共享存储器网络，闭路网络，超立方体网络或任何内部非阻塞互连网络或网络网络。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式