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 J o que los datos estén disponibles en la entrada I.

Tipo: Resumen de patente/invención.

Solicitante: AB INITIO SOFTWARE CORPORATION.

Nacionalidad solicitante: Estados Unidos de América.

Dirección: 477 VIRGINIA ROAD,CONCORD, MA 01742.

Inventor/es: STANFILL, CRAIG, W., LASSER, CLIFFORD, A.

Fecha de Publicación: .

Fecha Solicitud PCT: 28 de Abril de 1998.

Fecha Concesión Europea: 22 de Marzo de 2006.

Clasificación Internacional de Patentes:

  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores... > Disposiciones para el control por programa, p. ej.... > G06F9/46 (Disposiciones para la multiprogramación)
  • SECCION G — FISICA > COMPUTO; CALCULO; CONTEO > TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores... > Computadores digitales en general (detalles G06F... > G06F15/163 (Comunicación entre procesadores)

Países PCT: Austria, Bélgica, Suiza, Alemania, Dinamarca, España, Francia, Reino Unido, Grecia, Italia, Liechtensein, Luxemburgo, Países Bajos, Suecia, Mónaco, Portugal, Irlanda, Finlandia, Chipre, Oficina Europea de Patentes, Armenia, Azerbayán, Bielorusia, Ghana, Gambia, Kenya, Kirguistán, Kazajstán, Lesotho, República del Moldova, Malawi, Federación de Rusia, Sudán, Tayikistán, Turkmenistán, Uganda, Zimbabwe, Burkina Faso, Benin, República Centroafricana, Congo, Costa de Marfil, Camerún, Gabón, Guinea, Malí, Mauritania, Niger, Senegal, Chad, Togo, Organización Regional Africana de la Propiedad Industrial, Swazilandia, Organización Africana de la Propiedad Intelectual, Organización Eurasiática de Patentes.

google+ twitter facebook