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. (WO2004036422) DATA PROCESSING APPARATUS AND METHOD OF SYNCHRONIZING AT LEAST TWO PROCESSING MEANS IN A DATA PROCESSING APPARATUS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/036422    International Application No.:    PCT/IB2003/004041
Publication Date: 29.04.2004 International Filing Date: 12.09.2003
IPC:
G06F 9/46 (2006.01)
Applicants: KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL) (For All Designated States Except US).
KANG, I-Chih [NL/NL]; (NL) (For US Only)
Inventors: KANG, I-Chih; (NL)
Agent: DUIJVESTIJN, Adrianus, J.; Philips Intellectual Property & Standards, Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL)
Priority Data:
02079296.6 15.10.2002 EP
Title (EN) DATA PROCESSING APPARATUS AND METHOD OF SYNCHRONIZING AT LEAST TWO PROCESSING MEANS IN A DATA PROCESSING APPARATUS
(FR) APPAREIL DE TRAITEMENT DE DONNEES, ET PROCEDE DE SYNCHRONISATION D'AU MOINS DEUX MOYENS DE TRAITEMENT DANS UN APPAREIL DE TRAITEMENT DE DONNEES
Abstract: front page image
(EN)The present invention provides a data processing apparatus and a method of synchronizing at least two processing means in such a data processing apparatus which allow multiple readers to share the same queue. No locks or special instructions are needed to simultaneously access the queue administration information by multiple readers. No data is copied during the writing process. Furthermore, the present invention allows the application to dynamically reconfigure the single-writer multiple-reader queue, for instance to add or remove readers at run-time. This is achieved according to the invention by providing a branch record means comprising a primary branch record for a primary branch between a producer task and a first consumer task and secondary branch records for secondary branches between said producer task and further consumer tasks, said branch records storing appointed to the same location of the memory means and a reference to the next branch so as to obtain a linked list of branch records.
(FR)L'invention concerne un appareil de traitement de données et un procédé de synchronisation d'au moins deux moyens de traitement dans un tel appareil de traitement de données, permettant ainsi à de multiples lecteurs de partager la même file d'attente. Ni verrouillages, ni instructions particulières ne sont requis pour que de multiples lecteurs puissent accéder simultanément à des informations administratives en file d'attente. Aucune donnée n'est copiée durant le processus d'écriture. En outre, l'invention permet l'application permettant de reconfigurer dynamiquement la file d'attente multi-lecteurs rédacteur unique, par exemple, pour ajouter ou supprimer des lecteurs à une durée d'exécution. Ce résultat est obtenu, conformément à l'invention, grâce au fait qu'on utilise des moyens d'enregistrement à dérivation comprenant un enregistrement à dérivation primaire, pour une dérivation primaire entre une fonction producteur et une fonction premier consommateur, et un enregistrement à dérivation secondaire pour des dérivations secondaires entre ladite fonction producteur et d'autres fonctions consommateur, lesdits enregistrements à dérivation mémorisant de manière autorisée le même emplacement des moyens de mémorisation et une référence de la prochaine dérivation, de façon à obtenir une liste chaînée d'enregistrements à dérivation.
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, EG, 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, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, 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, RO, 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)