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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2003073296) SHARED QUEUE FOR MULTIPLE INPUT-STREAMS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2003/073296    International Application No.:    PCT/IB2003/000743
Publication Date: 04.09.2003 International Filing Date: 25.02.2003
IPC:
G06F 3/00 (2006.01), G06F 5/06 (2006.01), G06F 7/00 (2006.01), G06F 13/00 (2006.01), G06F 13/38 (2006.01), H04L 12/56 (2006.01), H04L 29/06 (2006.01)
Applicants: KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL)
Inventors: ANAND, Vishal; (NL).
ALAMPALLY, Rama, K.; (NL)
Agent: DUIJVESTIJN, Adrianus, J.; Philips Intellectual Property & Standards, Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL)
Priority Data:
10/086,096 27.02.2002 US
Title (EN) SHARED QUEUE FOR MULTIPLE INPUT-STREAMS
(FR) FILE D'ATTENTE PARTAGEE POUR FLUX D'ENTREE MULTIPLES
Abstract: front page image
(EN)A queuing system uses a common buffer for receiving input data from multiple-inputs, by allocating memory-elements in the common buffer to each input-stream, as the streams provide their input data. To allow for an independently controlled unloading of the individual data-items from the multiple-input common buffer, the system maintains a mapping of the memory locations of the buffer that is allocated to each data-item in each input-stream. To minimize the memory and overhead associated with maintaining a mapping of each data-item, memory locations that are allocated to each input-stream are maintained in a sequential, first-in, first-out queue. When a subsequent receiving device acknowledges that it is ready to receive a data-item from a particular input-stream, the identification of the allocated memory location is removed from the input-stream's queue, and the data-item that is at the allocated memory in the common buffer is provided to the receiving device.
(FR)Un système de mise en file d'attente utilise une mémoire tampon commune pour recevoir des données d'entrée issus d'entrées multiples, en attribuant des éléments de mémoire dans cette mémoire tampon commune à chaque flux d'entrée, à mesure que ces flux fournissent leurs données d'entrée. Afin de permettre une extraction gérée de façon indépendante des éléments de données individuels contenus dans la mémoire tampon à entrées multiples, ledit système conserve une représentation des emplacements de mémoire de cette mémoire tampon qui sont attribués à chaque élément de données dans chaque flux d'entrée. Afin de minimiser la mémoire et la surcharge système associées à la conservation d'une représentation de chaque élément de données, des emplacements de mémoire qui sont attribués à chaque flux d'entrée sont conservés dans une file d'attente séquentielle, premier entré, premier sorti. Lorsqu'un dispositif de réception en aval confirme qu'il est prêt à recevoir un élément de données d'un flux d'entrée spécifique, l'identification de l'emplacement de mémoire attribué est retirée de la file d'attente de flux d'entrée et l'élément de données se trouvant à cet emplacement de mémoire dans la mémoire tampon commune est fourni au dispositif de réception.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)