METODO PARA IMPEDIR UN BLOQUEO MUTUO ENTRE MEMORIAS INTERMEDIAS EN CALCULOS DE FLUJO DE DATOS.

摘要

Una técnica para la prevención de bloqueos del buffer en cálculos de flujo de datos. La invención que ejecuta el algoritmo siguiente: (1) proporcionar un buffer suplementario para cada entrada de un programa "aguas abajo"; (2) dividir las entradas de cada programa aguas abajo en conjuntos de entradas disjuntos, de modo que dos entradas están en el mismo conjunto de entrada si y sólo si cada entrada viene, tanto directamente como indirectamente, de un programa común aguas arriba; (3) intentar leer los datos en el programa aguas abajo de un programa "aguas arriba" mediante una entrada I en un conjunto de entradas; (4) si no hay datos disponibles actuales de la entrada I, y si otra entrada J en el mismo conjunto de entrada tiene datos disponibles, entonces leer los datos disponibles del programa "aguas abajo" para cada una de las entradas J y almacenar los datos en el buffer suplementario correspondiente a cada entrada J hasta que el tiempo como dato disponible se agote en todas las entradas Jo que los datos estén disponibles en la entrada I.