Pipelined scheduling technique

Details Pipelined scheduling technique Pipelined scheduling technique

2005-05-03

2005-05-03

Pham, Chi (Department: 2663)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S429000

Reexamination Certificate

active

06888841

ABSTRACT:
A pipelined scheduling system allowing suppressed unfairness among inputs and reduced fixed delay time is disclosed. Virtual output queues (VOQs) for each input port corresponding to respective ones of the output ports are stored. The VOQs are equally divided into a plurality of groups. Scheduling modules each corresponding to the groups performs a scheduling operation at a single time slot in a round robin fashion such that each of the scheduling modules reserves output ports at a predetermined future time slot for forwarding requests from logical queues of a corresponding group based on a reservation status received from a previous scheduling module, and then transfers an updated reservation status to an adjacent scheduling module. A crossbar switch connects each of the input ports to a selected one of the output ports depending on the reservation status at each time slot.

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: 6160812 (2000-12-01), Bauman et al.
patent: 6185221 (2001-02-01), Aybay
patent: 6353616 (2002-03-01), Elwalid et al.
patent: 6526060 (2003-02-01), Hughes et al.
patent: 6574230 (2003-06-01), Almulhem et al.
patent: 6574232 (2003-06-01), Honig et al.
patent: 6654374 (2003-11-01), Fawaz et al.
patent: 6661788 (2003-12-01), Angle et al.
patent: 195 40 160 (1997-04-01), None
patent: A 3-179850 (1991-08-01), None
patent: A 4-271546 (1992-09-01), None
patent: 2000-174817 (2000-06-01), None

Affiliated with

Also associated with

Rating

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 Pipelined scheduling technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipelined scheduling technique will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3450686