G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 15/163 (2006.01) G06F 9/46 (2006.01)
Patent
CA 2288892
A buffer deadlock prevention technique for dataflow computations. The invention implements the following algorithm: (1) providing a supplemental buffer (108) for each input of a downstream program (103); (2) partitioning the inputs (104, 105) of each downstream program into disjoint input sets, such that two inputs are in the same input set if and only if such inputs come, either directly or indirectly, from a common upstream program (100); (3) attempting to read data into a downstream program from an upstream program via an input I in an input set; (4) if no data is currently available from input I, and if any other input J in the same input set has data available, then reading into the downstream program available data from each such input J and storing such that data in the supplemental buffer corresponding to such input J until such time as available data is exhausted on all such inputs J or data becomes available on input I.
L'invention concerne une technique permettant de prévenir un interblocage de tampons, destinée à des calculs de flux de données. L'invention met en oeuvre l'algorithme suivant: (1) prévoir un tampon supplémentaire pour chaque entrée de programme situé "en aval"; (2) partitionner les entrées de chaque programme situé en aval en ensembles d'entrées disjoints, de sorte que deux entrées se trouvent dans le même ensemble si et seulement si ces entrées proviennent, directement ou indirectement, d'un programme commun situé an amont; (3) essayer de lire des données dans un programme situé en aval à partir d'un programme situé "en amont" via une entrée I d'un ensemble d'entrées; (4) si aucune donnée n'est disponible à partir de l'entrée I, et si toute autre entrée J du même ensemble d'entrées comporte des données disponibles, lire ensuite dans le programme situé en aval des données provenant de chacune de ces entrées J, et stocker ces données dans le tampon supplémentaire correspondant à l'entrée J jusqu'à ce que les données disponibles soient épuisées pour ces entrées J, ou que des données soient disponibles pour l'entrée I.
Lasser Clifford A.
Stanfill Craig W.
Ab Initio Software Corporation
Ab Initio Technology Llc
Mbm Intellectual Property Law Llp
LandOfFree
Method for preventing buffer deadlock in dataflow computations 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 for preventing buffer deadlock in dataflow computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for preventing buffer deadlock in dataflow computations will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1756033