Patent ID: 6088716
Filing Date: 2000-07-11
Classification: G06F

Abstract:
A method for buffer deadlock prevention for dataflow computations comprising the steps of:(a) providing a supplemental buffer for each input of a downstream program;(b) partitioning the inputs 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;(c) attempting to read data into a downstream program from an upstream program via an input I in an input set;(d) 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 available data from each such input J and storing such 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.