WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2009088396) MATRICE D'ÂGE POUR UN ORDRE DE RÉPARTITION DE FILE D'ATTENTE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/088396    N° de la demande internationale :    PCT/US2008/007723
Date de publication : 16.07.2009 Date de dépôt international : 19.06.2008
CIB :
G06F 9/30 (2006.01)
Déposants : RMI CORPORATION [US/US]; 18920 Forge Drive Cupertino, CA 95014-0701 (US) (Tous Sauf US).
SRINIVASAN, Srivatsan [IN/US]; (US) (US Seulement).
SINGH, Gaurav [US/US]; (US) (US Seulement).
WONG, Lintsung [US/US]; (US) (US Seulement)
Inventeurs : SRINIVASAN, Srivatsan; (US).
SINGH, Gaurav; (US).
WONG, Lintsung; (US)
Mandataire : ZILKA, Kevin, J.; Zilka-Kotab, PC P.O. Box 721120 San Jose, CA 95172-1120 (US)
Données relatives à la priorité :
11/830,727 30.07.2007 US
11/847,170 29.08.2007 US
11/820,350 19.06.2007 US
Titre (EN) AGE MATRIX FOR QUEUE DISPATCH ORDER
(FR) MATRICE D'ÂGE POUR UN ORDRE DE RÉPARTITION DE FILE D'ATTENTE
Abrégé : front page image
(EN)An apparatus for queue scheduling. An embodiment of the apparatus includes a dispatch order data structure, a bit vector, and a queue controller. The dispatch order data structure corresponds to a queue. The dispatch order data structure stores a plurality of dispatch indicators associated with a plurality of pairs of entries of the queue to indicate a write order of the entπes in the queue. The queue controller interfaces with the queue and the dispatch order data structure. Multiple queue structures interfaces with an output arbitration logic and schedule packets to achieve optimal throughput. An apparatus for queue allocation. An embodiment of the apparatus includes a dispatch order data structure, a bit vector, and a queue controller. The dispatch order data structure corresponds to a queue.
(FR)L'invention porte sur un appareil pour une programmation de file d'attente. Un mode de réalisation de l'appareil comprend une structure de données d'ordre de répartition, un vecteur binaire et un contrôleur de file d'attente. La structure de données d'ordre de répartition correspond à une file d'attente. La structure de données d'ordre de répartition stocke une pluralité d'indicateurs de répartition associés à une pluralité de paires d'entrées de la file d'attente pour indiquer un ordre d'écriture des entrées dans la file d'attente. Le contrôleur de file d'attente s'interface avec la file d'attente et la structure de données d'ordre de répartition. De multiples structures de file d'attente s'interfacent avec une logique d'arbitrage de sortie et programment des paquets pour obtenir un débit optimal. L'invention porte également sur un appareil pour une allocation de file d'attente. Un mode de réalisation de l'appareil comprend une structure de données d'ordre de répartition, un vecteur binaire et un contrôleur de file d'attente. La structure de données d'ordre de répartition correspond à une file d'attente. La structure de données d'ordre de répartition stocke une pluralité d'indicateurs de répartition associés à une pluralité de paires d'entrées de la file d'attente pour indiquer un ordre d'écriture des entrées dans la file d'attente. Le vecteur binaire stocke une pluralité de valeurs de masque correspondant aux indicateurs de répartition de la structure de données d'ordre de répartition. Le contrôleur de file d'attente s'interface avec la file d'attente et la structure de données d'ordre de répartition. Le contrôleur de file d'attente exclut au moins certaines des entrées d'une opération de file d'attente sur la base des valeurs de masque du vecteur binaire.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)