G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/44 (2006.01) G06F 9/30 (2006.01)
Patent
CA 2464506
A method and apparatus for the data-driven synchronous parallel processing of digital data, which temporally separates the processes of instructions distributions and data requests from the process of actual data processing. The method includes the steps of: dividing the stream of digital data into data packets, distributing instructions to data processing units before their execution, consecutively synchronously processing data packets by multiple data processing units processing in parallel, and synchronization of parallel multiple data processing units by data tokens attached to the data packets. In the preferred embodiment the method comprises one or more of the steps of: storing instructions inside the data processing units, requesting data before the start of data processing, storing records for requested data packets, associating received data with the records of data requests, attaching to each data packet a validity signal (data token) indicating the validity or non- validity of the received data for processing, and extension of data buffers coupled to the data processing units into elastic data buffers capable of absorbing variations in the data rate. In the preferred embodiment a data buffer is provided between adjacent data handling units, and the invention manipulates the timing of the buffer's emptiness and fullness signals, processing each data packet coming into buffer in accordance with its validity signal (data token), and associating a validity signal (data token) with the data packet sent out from buffer. In one embodiment the invention provides method and apparatus for the data-driven processing of digital data using a non-blocking cache, which temporally separates the processes of instructions distributions and data requests from the processes of memory accesses for cache misses and actual data processing, in which the method further includes the steps of checking the requested data against the data previously stored in a data cache, and requesting a cache missed data before the start of data processing. This embodiment of the invention optionally provides a method and apparatus to modify data previously stored in the data cache with data received from the data processing units.
L'invention concerne un procédé et un appareil pour le traitement parallèle synchronisé dirigé vers des données de données numériques, permettant de séparer temporairement les procédés de distributions d'instructions et de demandes de données du procédé de traitement de données réelles. Ce procédé comprend les étapes consistant à: diviser le flux de données numériques en paquets de données, distribuer des instructions aux unités de traitement de données avant leur exécution, traiter consécutivement et de manière synchronisée des paquets de données, par le biais d'unités de traitement de données multiples permettant de traiter en parallèle et de synchroniser des unités de traitement de données multiples parallèles, par des jetons de données fixés aux paquets de données. Dans le mode de réalisation préféré de l'invention, le procédé comprend une ou plusieurs étapes consistant à: stocker des instructions à l'intérieur des unités de traitement de données, demander des données avant le début du traitement de données, stocker des enregistrements pour des paquets de données demandés, associer des données reçues à des enregistrements de demandes de données, fixer, à chaque paquet de données un signal de validité (jeton de données) indiquant la validité ou la non validité des données reçues pour le traitement, et étendre des tampons de données reliés aux unités de traitement de données en tampons de données élastiques pouvant absorber des variations au niveau du débit binaire. Dans le mode de réalisation préféré de l'invention, un tampon de données est situé entre des unités de traitement de données adjacentes et l'invention permet de manipuler la synchronisation des signaux de vide et de plein du tampon, en traitant chaque paquet de données arrivant dans le tampon en fonction de son signal de validité (jeton de données), et en associant un signal de validité (jeton de données) au paquet de données envoyé à partir du tampon. Dans un mode de réalisation, l'invention concerne le procédé et l'appareil de traitement dirigé vers des données de données numériques faisant appel à une mémoire cache non bloquante, permettant de séparer temporairement les procédés de distributions d'instructions et de demandes de données des procédés d'accès à la mémoire, pour les recherches infructueuses de la mémoire cache et le traitement de données réelles. Le procédé comprend les étapes consistant à vérifier les données demandées par rapport aux données précédemment stockées dans une mémoire cache de données, et à demander des données non trouvées par la mémoire cache avant le début du traitement de données. Ce mode de réalisation de l'invention concerne éventuellement un procédé et un appareil permettant de modifier des données précédemment stockées dans la mémoire cache avec des données reçues à partir d'unités de traitement de données.
Coleman Robert
Gudmunson Daniel
Krouglov Alexei
Coleman Robert
Dimock Stratton Llp
Gudmunson Daniel
Krouglov Alexei
Leitch Technology International Inc.
LandOfFree
Method and apparatus for the data-driven synchronous... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for the data-driven synchronous..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for the data-driven synchronous... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1921519