Two-dimensional pipelined scheduling technique

Details Two-dimensional pipelined scheduling technique Two-dimensional pipelined scheduling technique

2005-12-20

2005-12-20

Rao, Seema S. (Department: 2666)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S458000

Reexamination Certificate

active

06977935

ABSTRACT:
A scheduler allowing high-speed scheduling scalable with the number of input and output ports of a crosspoint switch and suppressed unfairness among inputs is disclosed. The scheduler includes an M×M matrix of scheduling modules, each of which schedules packet forwarding connections from a corresponding input group of input ports to selected ones of a corresponding output group of output ports based on reservation information. A diagonal module pattern is used to determine a set of M scheduling modules to avoid coming into collision with each other. Each determined scheduling module performs reservation of packet forwarding connections based on current reservation information and transfers updated reservation information in row and column directions of the M×M matrix.

REFERENCES:
patent: 5299190 (1994-03-01), LaMaire et al.
patent: 5734649 (1998-03-01), Carvey et al.
patent: 6044061 (2000-03-01), Aybay et al.
patent: 6618379 (2003-09-01), Ramamurthy et al.
patent: 6661788 (2003-12-01), Angle et al.
patent: 6885639 (2005-04-01), Kamiya
patent: 2000-174817 (2000-06-01), None
patent: 2001-7822 (2001-01-01), None
IEEE Jun. 2000 publication by Dirceu Cavendish “CORPS - A Pipelined Fair Packet Scheduler for High Speed Switches”.
European Search Report dated Feb. 14, 2004.
Yuval Tamir et al., “Symmetric Crossbar Arbiters for VLSI Communication Switches”, IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 1, 1993, pp. 13-27, XP000381322.
[Hsin-Chou Chi et al., “Starvation Prevention for Arbiters of Crossbars with Multi-Queue Input Buffers”, Feb. 28, 2004, ]pp. 292-297, XP000479405.
[James Hurt et al., “Design and Implementation of High-Speed Symmetric Crossbar Schedulers”, Jun. 6, 1999, vol. 3, ]pp. 1478-1483, XP0009003619.

Affiliated with

Also associated with

Rating

Two-dimensional pipelined scheduling technique does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Two-dimensional pipelined scheduling technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-dimensional pipelined scheduling technique will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3468150