Flexible mesh structure for hierarchical scheduling

Details Flexible mesh structure for hierarchical scheduling Flexible mesh structure for hierarchical scheduling

2004-12-29

2008-12-02

Orgad, Edan (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S229000, C370S230000, C370S395410, C370S415000, C370S461000

Reexamination Certificate

active

07460544

ABSTRACT:
Systems and methods employing a flexible mesh structure for hierarchical scheduling are disclosed. The method generally includes reading a packet grouping configured in a two dimensional mesh structure of N columns, each containing M packets, selecting and promoting a column best packet from each column to a final row containing N packets, reading, selecting and promoting a final best packet from the final row to a next level in the hierarchy. Each time a final best packet is selected and promoted, the mesh structure can be refreshed by replacing the packet corresponding to the final best packet, and reading, selecting and promoting a column best packet from the column containing the replacement packet to the final row. As only the column containing the replacement packet and the final row are read and compared for each refresh, the mesh structure results in reduced read and compare cycles for schedule determination.

REFERENCES:
patent: 5126999 (1992-06-01), Munter et al.
patent: 5917821 (1999-06-01), Gobuyan et al.
patent: 6104700 (2000-08-01), Haddock et al.
patent: 6449283 (2002-09-01), Chao et al.
patent: 6850490 (2005-02-01), Woo et al.
patent: 6891834 (2005-05-01), Dally et al.
patent: 7002916 (2006-02-01), Parruck et al.
patent: 7349332 (2008-03-01), Srinivasan et al.
patent: 2002/0023168 (2002-02-01), Bass et al.
patent: 2002/0141427 (2002-10-01), McAlphine
patent: 2003/0223420 (2003-12-01), Ferolito
patent: 2006/0029079 (2006-02-01), Cohen et al.

Affiliated with

Also associated with

Rating

Flexible mesh structure for hierarchical scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Flexible mesh structure for hierarchical scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible mesh structure for hierarchical scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4046127