Programador de trabajos para sistema electromecánico de análisis biológicos.
Un método de programación, en un sistema adaptado para ejecutar una pluralidad de trabajos no preferibles J1 .
... Jn, con tiempos de ejecución deterministas e1 .... en, cada trabajo está asignado estáticamente a una de m máquinas independientes M1 .... Mm, para determinar un tiempo de liberación r1 .... rn para cada trabajo J1 .... Jn a fin de minimizar el tiempo de finalización del conjunto general de trabajos, respetando la siguiente restricción de precedencia:
- para un conjunto predeterminado de pares Jx y Jy de la pluralidad de puestos de trabajo, el retraso entre la finalización de Jy y el comienzo de rango de JX dentro de un retraso mínimo dxy y un retraso máximo d+ xy: y las siguientes restricciones de exclusión:
- para un conjunto predeterminado de pares Ji y Jk de la pluralidad de trabajos, se cumple una de las siguientes dos determinaciones de restricción de exclusión:
o
de forma que los periodos de ejecución de Jk y Ji no se superponen,
el método que comprende las etapas de:
- A) construir un conjunto fronterizo que incluya una zona de Matriz de Límite de Diferencia (DBM) que recopila tiempos de liberación que satisfacen las restricciones de precedencia;
- B) seleccionar una de las zonas de DBM y eliminarla del conjunto de fronteras:
- C) responder a la zona de DBM seleccionada y no satisfacer al menos una restricción de exclusión de un par Ji y Jk del conjunto predeterminado de pares, construyendo una zona restringida de la zona de DBM seleccionada por cada una de las dos determinaciones que resuelven el conflicto (ri ≥ rk + ek o ri + ei ≤ rk);
- D) verificar si las zonas de DBM restringidas no están vacías y agregar las zonas de DBM restringidas no vacías al conjunto de fronteras;
- E) repetir las etapas B a D hasta que una zona de DBM seleccionada cumpla con todas las restricciones de exclusión.
Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/EP2012/075468.
Solicitante: BIOMERIEUX.
Nacionalidad solicitante: Francia.
Dirección: 69280 Marcy l'Etoile FRANCIA.
Inventor/es: CARIGNANO,ANDREA, VICARIO,ENRICO, RIDI,LORENZO, TORRINI,JACOPO.
Fecha de Publicación: .
Clasificación Internacional de Patentes:
- G06F9/48 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 9/00 Disposiciones para el control por programa, p. ej. unidades de control (control por programa para dispositivos periféricos G06F 13/10). › Inicio de programas; Conmutación de programas, p. ej. mediante una interrupción.
PDF original: ES-2726806_T3.pdf
Patentes similares o relacionadas:
Control de ejecución de hilos en un procesador multihilo, del 24 de Junio de 2020, de INTERNATIONAL BUSINESS MACHINES CORPORATION: Un método para controlar la ejecución de hilos en un entorno informático, comprendiendo dicho método: detener , mediante un hilo […]
Método de planificación de ordenador virtual, del 24 de Junio de 2020, de HITACHI, LTD.: Un método de planificación para un ordenador virtual en un sistema informático en el que están instalados un OS anfitrión y un ordenador virtual, donde un […]
Procedimiento y aparato de conmutación de aplicaciones, y dispositivo electrónico de pantalla táctil, del 3 de Junio de 2020, de HUAWEI DEVICE CO., LTD: Un procedimiento de conmutación de programa de aplicación para un dispositivo electrónico de pantalla táctil, comprendiendo el procedimiento: […]
Arquitectura de interfaz entre subconjuntos digitales y de radio, del 22 de Abril de 2020, de THALES: Arquitectura de interfaz entre un primer subconjunto de banda base digital, BB y al menos un segundo subconjunto de radiofrecuencia, RF, conectado por medio de un enlace L, la […]
Método y aparato para ejecutar tareas en tiempo real, del 1 de Abril de 2020, de ESG Elektroniksystem- und Logistik-GmbH: Método para ejecutar un programa que incluye una pluralidad de tareas, en el que una o más tareas de la pluralidad de tareas tienen restricciones en tiempo real, comprendiendo […]
Función de interrupción de seguimiento de advertencias, del 25 de Diciembre de 2019, de INTERNATIONAL BUSINESS MACHINES CORPORATION: Un sistema informático para facilitar el procesamiento en un entorno informático, comprendiendo dicho sistema informático: una memoria; y un procesador […]
Método de migración de máquina virtual, conmutador y sistema de máquina virtual, del 18 de Diciembre de 2019, de HUAWEI TECHNOLOGIES CO., LTD.: Un método de migración de máquina virtual realizado por un conmutador, que comprende: recibir un mensaje enviado por un servidor, […]
Procedimiento y aparato para invocar un dispositivo de reconocimiento de huellas dactilares y terminal móvil, del 20 de Noviembre de 2019, de Guangdong OPPO Mobile Telecommunications Corp., Ltd: Un procedimiento para invocar un dispositivo de identificación de huellas dactilares, que comprende: determinar si un dispositivo de identificación […]